leetcode刷题笔记-460. LFU 缓存(java实现) 题目描述 请你为 最不经常使用(LFU)缓存算法设计并实现数据结构。 实现LFUCache 类: LFUCache(int capacity) - 用数据结构的容量 capacity 初始化对象 int get(int key) - 如果键存在于缓存中,则获取键的值,否则返回 -1。 void put(int key, int value) - ...
1importjava.util.Arrays;23publicclassSolution_DP {4publicbooleanisSubsequence(String s, String t) {5if(s.length()==0)returntrue;6if(t.length()==0 || s.length()>t.length())returnfalse;7boolean[][] dp =newboolean[s.length()+1][t.length()+1];8for(inti = 0;i<dp.length;i++...
LeetCode刷题笔记—简单题（Java版）（⼆）169、求众数 解法⼀：因为题⽬中说⼀定存在众数，且众数是出现次数超过长度的⼀半。所以本题可以先进⾏排序后，去数组最中间的那个数，因为众数超过⼀半，排序过后最中间的数肯定是众数。class Solution { public int majorityElement(int[] nums) { int n ...
代码随想录&Leetcode刷题(数组) 一、理论基础 数组是存储在连续内存空间上的相同类型数据的集合。(数组实际上是指针) 注意: c++中数组下标从零开... Juanmao阅读 48评论 0赞 1 代码随想录算法训练营打卡Day44 | 完全背包问题、LeetCode518 零钱兑换II、L... 摘要 只需改变递推公式的一处,就可以将 0-1 ...
LeetCode Java刷题笔记—328. 奇偶链表 328. 奇偶链表 给定单链表的头节点 head ,将所有索引为奇数的节点和索引为偶数的节点分别组合在一起,然后返回重新排序的列表。第一个节点的索引被认为是 奇数 , 第二个节点的索引为 偶数 ,以此类推。 中等难度。首先将链表进行拆分,同时保存一个当前节点的前驱节点的引用...
LeetCode Java刷题笔记—94. 二叉树的中序遍历,代码先锋网,一个为软件开发程序员提供代码片段和技术文章聚合的网站。
LeetCode Java刷题笔记—23. 合并K个升序链表 23. 合并K个升序链表 给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。 困难难度。这道题是21. 合并两个有序链表的变种,但是难度提升了很多,一般来说两种方式,一是分治法两两合并,时间复杂度O(kn×logk),...
鲁迅说过,龙年来了,再刷几天《二哥的 LeetCode 刷题笔记》,我也要休息了。祝大家新的一年,龙转乾坤、春招顺利、考研上岸! 题意 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。
还要积累一下java中队列的使用方法: 1.声明和初始化: Queue<TreeNode> q =newLinkedList<TreeNode>(); 2.add()函数:往队列中加入一个值 3.peek()函数:返回队列头但不删除队列头 4.remove()函数:返回队列头并且删除队列头 java中声明二维列表的方法: ...
leetcode刷题笔记-146. LRU 缓存机制(java实现) 题目描述 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现LRUCache 类: LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 。