- 博客(41)
- 收藏
- 关注
RSS订阅原创 Grind 75 | 3. merge two sorted lists
【代码】Grind 75 | 3. merge two sorted lists。
2024-07-10 22:58:25
621
原创 Grind 75 - Leetcode146 LRU缓存
经典题，典型compund data structure思想。ps: code 多打几遍就熟悉了。
2024-07-10 22:36:10
435
原创 内存分配器设计
设计一个在多线程环境下可以进行高效堆分配的内存分配器。在多线程环境下，线程共享code, data, heap。因此，在从堆中获取数据时往往需要加锁等操作，从而降低性能。
2024-04-29 14:03:51
238
原创 Fundamental Algorithm Final存档 & 解析
point: array 是 1-indexing。total 8 problems, 剩余待补。大概意思就是要构造2个函数。
2024-03-04 15:10:24
1426
原创 Leetcode 387周赛：3069, 3070, 3071
—虽然一开始开了2个vector，但两个vector的总元素数量是。如果一个单元格属于以下三条线中的任一一条，我们就认为它是字母。从左上角单元格开始到矩阵中心单元格结束的对角线。从右上角单元格开始到矩阵中心单元格结束的对角线。从中心单元格开始到矩阵底部边界结束的垂直线。的单元格的值与不属于Y的单元格的值不同。：给你一个下标从 0 开始的整数矩阵。每次操作你可以将任意单元格的值改变为。（未优化前代码，优化的也很容易修正）开始、包含 不同 整数的数组。中的所有元素分配到两个数组。所需的 最少 操作次数。
2024-03-04 13:55:49
1439
原创 Leetcode 33搜索旋转排序数组 Search in Rotated Sorted Array
整数数组nums按升序排列，数组中的值。在传递给函数之前，nums在预先未知的某个下标k）上进行了，使数组变为（下标 从计数）。例如，在下标3处经旋转后可能变为。给你的数组nums和一个整数target，如果nums中存在这个目标值target，则返回它的下标，否则返回-1。你必须设计一个时间复杂度为O(log n)的算法解决此问题。
2024-02-07 13:01:46
128
原创 Leetcode 74搜索二维矩阵 search a 2D matrix
给你一个整数 target ，如果 target 在矩阵中，返回 true；否则，返回 false。
2024-02-02 13:15:27
629
原创 Leetcode 35搜索插入位置 search insert position
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。
2024-02-02 12:29:47
272
原创 Day 33 - 单调栈 | Leetcode 739每日温度 | Leetcode 496下一个更大元素I
输出要想观测到 warmer temperature，至少需要等待的天数。栈顶 == A[i]
2023-08-19 21:49:52
76
原创 Day 31 - Leetcode 435无重叠区间 | Leetcode 763划分字母区间 | Leetcode 56合并区间
划分字符串，让重复字符只出现在某一个特定的区间内；Like 假设字符串。
2023-07-31 22:37:27
62
原创 Day 30 - Leetcode 860柠檬水找零 | Leetcode 406根据身高重建队列 | Leetcode 452用最少数量的箭引爆气球
按照 height 排序。
2023-07-28 16:02:15
78
原创 Day 29 - Leetcode 1005K次取反后最大化的数组和 | Leetcode 134加油站 | Leetcode 135分发糖果
分糖果，相邻 higher rating 的孩子分更多candy。：一定要以绝对值大小来进行排序！找到一个可以循环开完车的起始位置。
2023-07-27 16:30:52
56
原创 Day 28 - Leetcode 122买卖股票的最佳时机II | Leetcode 55跳跃游戏 | Leetcode 45跳跃游戏II
code: 注意循环的范围！股票交易，只能持有1支股票。求Jump 的最小次数。
2023-07-25 20:56:25
50
原创 Day 27 - 贪心算法 | Leetcode 455分发饼干 | Leetcode 376摆动序列 | Leetcode 53最大子序和
摆动序列 wiggle subsequence。分饼干——要求满足的孩子个数最大。
2023-07-24 23:04:50
99
原创 Day 26 - Leetcode 332重新安排行程 | Leetcode51 N皇后 | Leetcode 37解数独
N皇后——不能位于同一行、同一列、同一斜线上。
2023-07-20 22:52:30
60
原创 Day 25 - Leetcode 491递增子序列 | Leetcode 46全排列 | Leetcode 47全排列 II
需要注意只是树层去重，每次递归/深度+1时都要定义一个新的数组。，数组中可以有重复元素。
2023-07-19 23:17:49
44
原创 Day 23 - Leetcode 39组合总和 | Leetcode 40组合总和II | Leetcode 131分割回文串
是一个类似去重的题目，数组中有重复元素，但每个元素只能取1次，要求。
2023-07-16 21:39:09
80
原创 Day 22 - Leetcode 216组合总和III | Leetcode 17电话号码的字母组合
【代码】Day 22 - Leetcode 216组合总和III | Leetcode 17电话号码的字母组合。
2023-07-13 21:52:30
47
原创 Day 21 -回溯算法复习 | Leetcode 77组合
中找出all 2个数的组合，需要2个for循环，但如果要找到10个数的组合，用暴力一直写。like 棋盘摆放问题有时候会做的剪枝/裁剪 (pruning)(backtracking)，回退/撤销到上一步；all 回溯算法都可以变成一个。的个数，like 要在。找所有组合，非排列，
2023-07-12 21:32:48
43
原创 Day 20 - Leetcode 669修剪二叉搜索树 | Leetcode 108将有序数组转换为二叉搜索树 | Leetcode 538把二叉搜索树转换为累加树
把BST树的每个节点全部转换成原始比他大的。trim BST树，保证all节点都在区间。用有序数组构造BST，左右子树差。
2023-07-11 22:52:53
45
原创 Day 19 - Leetcode 235二叉搜索树的最近公共祖先 | Leetcode 701二叉搜索树中的插入操作 | Leetcode 450删除二叉搜索树中的节点
相似题目：leetcode 236。BST树的最近公共祖先。删除BST中的一个节点。
2023-07-09 23:24:48
45
1
原创 Day 18 - Leetcode 530二叉搜索树的最小绝对差 | Leetcode 501二叉搜索树中的众数 | Leetcode 236二叉树的最近公共祖先
二叉搜索树BST最小绝对差。BST树中出现频率最高的数。2个节点的最近公共祖先。
2023-07-09 18:47:16
41
1
原创 Day 17 - Leetcode 654最大二叉树 | Leetcode 617合并二叉树 | Leetcode 700二叉搜索树中的搜索 | Leetcode 98验证二叉搜索树
maximum binary tree，每次根节点均是最大值。merge 2个二叉树，节点重叠的。判断一个tree是否是二叉搜索树。
2023-07-06 23:01:12
125
1
原创 Day 16 - Leetcode 513找树左下角的值 | Leetcode 112&113 路径总和 | Leetcode 106&105 从中序与后序遍历序列构造二叉树
代码处理时，区间处理要统一！like all 左闭右开。构造二叉树，根据中序、后序遍历结果。利用前序、中序遍历构造二叉树。
2023-07-05 23:34:26
53
1
原创 Day 15 - Leetcode 110平衡二叉树 | Leetcode 257二叉树的所有路径 | Leetcode 404左叶子之和
自己写的代码，用的递归法，前序遍历方式？(也可以说是后序，中节点不做处理)判断平衡二叉树——左右子树高度差。二叉树路径：从根到叶子节点。
2023-07-04 23:09:43
40
原创 Day 14 - Leetcode 101对称二叉树 | Leetcode 104二叉树的最大深度 | Leetcode 111二叉树的最小深度 | Leetcode 222完全二叉树的节点个数
根节点的高度就是二叉树的最大深度！最小深度——到叶子节点的最小距离。的距离 ——后序遍历合适。的距离 ——前序遍历。完全二叉树的节点个数。
2023-07-03 22:32:42
54
1
原创 Day 13 - 树的层序遍历 | Leetcode 102, 107, 199, 637, 429, 515, 116, 117, 104, 111 | Leetcode 226翻转二叉树
二叉树层序遍历 level order traversal。只返回二叉树最右侧的一列节点。从最下面一层开始，层序遍历。二叉树的所有左右子树。求二叉树最大深度的题。
2023-06-27 23:08:39
56
1
原创 Day 12 - 树的基本内容 | 树的遍历 | Leetcode 144 & 145 & 94
后序遍历 postorder traversal。——需要对原树结构进行旋转(rotation)前序遍历 preorder traversal。中序遍历 inorder traversal。，其左子树中all element值均小于。AVL树的左子树和右子树高度最多差1。带有平衡条件的二叉查找树，深度。定义：对于每一个节点。
2023-06-26 18:33:32
63
1
原创 Day 11 - Leetcode 239滑动窗口最大值 | Leetcode 347前K个高频元素
大根堆代码示例如下（主要看PriorityQueue定义！note: 有点小难，多练几遍！
2023-06-25 21:49:58
36
原创 Day 10 - Leetcode 20有效的括号 | Leetcode 1047删除字符串中的所有相邻重复项 | Leetcode 150逆波兰表达式求值
逆波兰表达式(reverse Polish Notation)：后缀表达式，二叉树后序遍历。双端队列（先进后出）
2023-06-24 23:09:07
76
1
原创 Day 9 - Leetcode 232用栈实现队列 | Leetcode 225用队列实现栈
【代码】Day 9 - Leetcode 232用栈实现队列 | Leetcode 225用队列实现栈。
2023-06-24 18:16:00
81
1
原创 Day 8 - 剑指Offer 58左旋转字符串 | Leetcode 28找出字符串中第一个匹配的下标 | Leetcode 459重复的子字符串
KMP解决：当主串中第i个字符与模式串中第j个字符“失配”时，主串中第i个字符应与模式中哪个比较。数组，通过数组地址传递、修改字符串。将部分字符串放到末尾。
2023-06-23 23:13:53
40
1
原创 Day 7 Leetcode 344翻转字符串 | Leetcode 541反转字符串II |剑指offer 05替换空格 | Leetocde 151翻转字符串里的单词 |
leetcode344变体，每次翻转。翻转单词，综合了前面几题。
2023-06-23 00:19:54
36
原创 Day6 - Leetcode 383赎金信 | Leetcode 454四数相加II | Leetcode 15三数之和 | Leetcode 18四数之和
否则返回给定的默认值。值相同, value值。
2023-06-17 21:25:28
37
1
原创 Day 5 - Leetcode 242有效的字母异位词 | Leetcode 349两个数组的交集 | Leetcode 202快乐数 | Leetcode 1两数和
O(1)当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。
2023-06-12 21:17:22
102
原创 Day4 - Leetcode 24Swap nodes in pairs | Leetcode 19删除链表倒数第N个节点 | 链表相交 | Leetcode 142环形链表
找到两个链表相交（即相同）的元素节点。**重点：**找到倒数第N个节点。
2023-06-11 20:04:46
29
原创 Day 3 - Leetcode 203删除链表元素 | Leetcode 707设计链表 | Leetcode 206翻转链表
java 链表定义。
2023-06-10 16:45:52
85
原创 Day2 - Leetcode977 有序数组平方 | Leetcode209 长度最小子数组 | Leetcode59 螺旋矩阵II
这样的话我们就可以用一个loop完成上下左右4个点的遍历。一个中心坐标的上下左右坐标，可以用偏移量表示。非递减数组，平方升序排序。
2023-06-08 22:04:58
307
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人