算法之从0到0.99
刷题记录,输出是最好的输入
不打小怪兽
正确的坚持是成功之祖
展开
-
LeetCode刷题记录:(15)三角形最小路径和
倒叙动态规划原创 2024-07-05 18:18:40 · 143 阅读 · 0 评论 -
LeetCode刷题记录:(14)文本左右对齐
看了你就会了原创 2024-07-05 11:32:08 · 252 阅读 · 0 评论 -
背包问题小记
01背包:外层物品,内层倒序背包。完全背包求组合:外层物品,内层背包。完全背包求排列:外层背包,内层物品。原创 2024-07-04 19:00:38 · 352 阅读 · 0 评论 -
LeetCode刷题记录:(13)N皇后(难题不难)
传说中的N皇后,不难,快进来看看吧~原创 2024-03-21 22:23:10 · 321 阅读 · 0 评论 -
LeetCode刷题记录:(12)全排列2
标签是中等,但感觉去重不简单。不理解“ used[i-1]==false ”的看这个图,感觉挺好的。原创 2024-03-21 22:12:36 · 155 阅读 · 0 评论 -
LeetCode刷题记录:(11)组合(初识回溯算法)
回溯就是通过递归解决直接写写不完的暴力。原创 2024-03-18 23:06:08 · 477 阅读 · 0 评论 -
LeetCode刷题记录:(10)二叉树的最近公共祖先
寻找二叉树的最近公共祖先,看不懂算我的。原创 2024-03-18 14:26:27 · 474 阅读 · 0 评论 -
LeetCode刷题记录:(9)从中序与后序遍历序列构造二叉树
【代码】LeetCode刷题记录:(9)从中序与后序遍历序列构造二叉树。原创 2024-03-14 18:47:50 · 388 阅读 · 0 评论 -
LeetCode刷题记录:(8)完全二叉树的节点个数
O(n)的做法很简单,利用完全二叉树特性能不能更快呢?原创 2024-03-14 00:25:48 · 491 阅读 · 0 评论 -
LeetCode刷题记录:(7)二叉树的遍历(前序、中序、后序、层序)
程序员必会算法原创 2024-03-10 16:26:09 · 402 阅读 · 0 评论 -
LeetCode刷题记录:(5)前K个高频元素
优先级队列的应用原创 2024-02-01 17:47:53 · 413 阅读 · 0 评论 -
LeetCode刷题记录:(6)滑动窗口最大值
难题不难,快去通关!原创 2024-02-01 18:10:52 · 445 阅读 · 0 评论 -
LeetCode刷题记录:(4)重复的子字符串
abcabcabcabg:-1 0 0 0 1 2 3 4 5 6 7 8 欸嘿,和上面一样,怎么处理?简单,判断一下末尾字符和子串末尾字符是否一样就可以了。根据next数组,一行 if 判断语句就可以搞定。重复字符串的next数组是有规律的。原创 2024-01-10 11:19:24 · 505 阅读 · 0 评论 -
LeetCode刷题记录:(3)找出字符串中第一个匹配项的下标
首先是 KMP 算法。再来一个非KMP算法的解法。再来一个使用内置函数一行解决的版本。原创 2024-01-10 09:53:13 · 413 阅读 · 0 评论 -
KMP算法之next数组
【代码】KMP算法之next数组。原创 2024-01-09 20:30:58 · 431 阅读 · 0 评论 -
链表的操作技巧
通过相同量解方程找条件。原创 2023-12-19 22:17:37 · 44 阅读 · 0 评论 -
LeetCode刷题记录:(2)环形链表
为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。给定一个链表的头节点 head ,返回链表开始入环的第一个节点。如果链表无环,则返回 null。时间复杂度: O(n)空间复杂度: O(1)原创 2023-12-19 22:09:58 · 164 阅读 · 0 评论 -
LeetCode刷题记录:(1)二分查找
有序数组 → 二分查找。原创 2023-12-07 17:40:31 · 378 阅读 · 0 评论