![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
huskyui
如果不想被动,那就主动一点
展开
-
LRU缓存-least recent use
LRU LRU:least recently use 最近最长使用 这是bilibili里面的一个最常访问。当然他们的数据结构肯定不是这样实现的了。 但这是一个比较好理解的LRU。长度固定,经常访问的放在前面。由于长度固定,那么多余的肯定像后排了。当然,bilibili这个肯定不是的,有可能是用Redis zSet来实现的。 class LRUCache { class DLinkedNode { int key; int value; DLinke原创 2021-04-23 14:58:08 · 130 阅读 · 0 评论 -
leetcode147-Insertion Sort List
//Sort a linked list using insertion sort. // // // // // //A graphical example of insertion sort. The partial sorted list (black) initial //ly contains only the first element in the list. //With each iteration one element (red) is removed from the in原创 2020-11-20 11:35:28 · 86 阅读 · 0 评论 -
leetcode-234回文链表
本题重要点 反转链表 快慢指针,一个二倍速,一个一倍速,可以获取一个链表的中间节点 1->2->3-4->null => 3->4->null 1->2->3->4->5->null => 3->4->5->null 后半段反转后,依次和总的链表进行比较,如果不同就false,这里就是一个长链表和一个短链表的对比了,大可不必担心,这个链表是奇数还是偶数 //请判断一个链表是否为回文链表。 //原创 2020-10-25 23:33:26 · 115 阅读 · 0 评论 -
leetode 52 N皇后
思考 1.对于回溯算法,和之前的生成括号是一样的,不要想着自己用for循环去解决这个问题,而是需要用递归解决。 2.要注意到的是,在递归时,不要用java的list这种传递,最好用int[][]类型属性来传递。 3.这一题有个限制条件,①皇后数目(当最后一个棋子已经下完)②横竖,斜线,这个斜线有点恶心的地方是是45°和135°都要考虑。 //n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 // // // // 上图为 8 皇后问题的一种解法。 //原创 2020-10-20 00:17:21 · 100 阅读 · 0 评论 -
leetcode-24两两交换链表中的节点
//给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 // // 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 // // // // 示例: // // 给定 1->2->3->4, 你应该返回 2->1->4->3. // // Related Topics 链表 // ???? 676 ???? 0 //leetcode submit region begin(Prohibit modification and delet原创 2020-10-13 23:21:11 · 88 阅读 · 0 评论 -
leetcode142-环形链表
//给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 // // 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,po //s 仅仅是用于标识环的情况,并不会作为参数传递到函数中。 // // 说明:不允许修改给定的链表。 // // 进阶: // // // 你是否可以不用额外空间解决此题? // // // // // 示例 1: // // // //原创 2020-10-12 22:32:59 · 103 阅读 · 0 评论 -
leetcode-141环形链表
//给定一个链表,判断链表中是否有环。 // // 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的 //位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。 // // 如果链表中存在环,则返回 true 。 否则,返回 false 。 // // // // 进阶: // // 你能用 O(1)(即,常量)原创 2020-10-11 12:35:24 · 97 阅读 · 0 评论 -
leetcode-22括号生成
//数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 // // // // 示例: // // 输入:n = 3 //输出:[ // "((()))", // "(()())", // "(())()", // "()(())", // "()()()" // ] // // Related Topics 字符串 回溯算法 // ???? 1356 ???? 0 import j原创 2020-10-10 16:20:35 · 106 阅读 · 0 评论