ds
关注
分享
扫一扫
文章平均质量分 55
敲击石头的一百零一次
dream
展开
-
【数据结构】根据场景选择合适的数据结构（LRUCache篇）
146. LRU 缓存 - 力扣（LeetCode）原创 2024-11-09 23:27:33 · 343 阅读 · 0 评论 -
【DP】买卖股票的最佳时机系列
【代码】【DP】买卖股票的最佳时机系列。原创 2024-10-30 23:27:29 · 255 阅读 · 0 评论 -
【树】N叉树的前后层序遍历
【代码】【树】N叉树的前后层序遍历。原创 2024-09-19 22:53:01 · 1446 阅读 · 0 评论 -
【排序】七大排序代码实现
【代码】【排序】七大排序代码实现。原创 2024-09-08 20:17:36 · 263 阅读 · 0 评论 -
【树】Morris中序遍历
左树全入栈-》弹出栈顶-》打印-》开始讲右树的左树全入栈。原创 2024-08-31 22:58:15 · 318 阅读 · 0 评论 -
【树】后序和中序遍历建立二叉树
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）原创 2024-08-31 18:59:10 · 279 阅读 · 0 评论 -
【树】先序和中序遍历构造二叉树
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。前序序列的第一个元素就是当前的根节点，在中序遍历中建根然后递归左子树和右子树。. - 力扣（LeetCode）原创 2024-08-31 18:58:27 · 350 阅读 · 0 评论 -
【树】二叉树带权路径长度
3766. 二叉树的带权路径长度 - AcWing题库。原创 2024-08-31 17:24:30 · 240 阅读 · 0 评论 -
【树】检查平衡性
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）原创 2024-08-31 13:15:47 · 206 阅读 · 0 评论 -
【树】开幕式焰火
【代码】原创 2024-08-31 13:15:11 · 176 阅读 · 0 评论 -
【树】递增顺序搜索树
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）原创 2024-08-31 13:14:38 · 435 阅读 · 0 评论 -
【树】彩灯装饰记录II
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）原创 2024-08-31 13:14:04 · 330 阅读 · 0 评论 -
【树】最小高度树
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）原创 2024-08-31 13:13:32 · 324 阅读 · 0 评论 -
【树】BST节点最小距离
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）原创 2024-08-31 13:13:01 · 369 阅读 · 0 评论 -
【树】两数之和IV-输入BST
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。遍历每一个节点，寻找k-root-》val是否存在。. - 力扣（LeetCode）原创 2024-08-30 23:25:14 · 302 阅读 · 0 评论 -
【树】二叉树的层平均值
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）原创 2024-08-30 22:59:22 · 427 阅读 · 0 评论 -
【树】二叉树的坡度
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）原创 2024-08-30 22:40:09 · 190 阅读 · 0 评论 -
【树】BST中的众数
本题思路与上述相同，由于BST中序遍历有序，所以维护一个cnt，max_cnt、num，和vector，进行中序遍历时如果当前元素值等于num，则cnt++，如果不等于num，如果cnt等于max_cnt讲num加入结果集合，如果cnt大于max_cnt就讲结果集合置空，加入num更新max_cnt。. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）原创 2024-08-30 22:30:05 · 333 阅读 · 0 评论 -
【树】验证二叉搜索树
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）中序遍历维护pre指针即可。原创 2024-08-30 22:29:28 · 334 阅读 · 0 评论 -
【树】单值二叉树
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）原创 2024-08-28 00:33:54 · 275 阅读 · 0 评论 -
【DP】最长递增子序列
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）原创 2024-08-27 00:18:12 · 207 阅读 · 0 评论 -
【数组】最长连续递增序列
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）原创 2024-08-26 23:45:22 · 171 阅读 · 0 评论 -
【BFS】拓扑排序 课程表II
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）原创 2024-08-26 00:20:08 · 200 阅读 · 0 评论 -
【BFS】拓扑排序 课程表
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）原创 2024-08-25 23:18:03 · 213 阅读 · 0 评论 -
【树】二叉树的层序遍历II
【代码】【树】二叉树的层序遍历II。原创 2024-08-25 00:01:53 · 195 阅读 · 0 评论 -
【二叉搜索树】将有序数组转换为二叉搜索树
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）原创 2024-08-20 00:36:01 · 256 阅读 · 0 评论 -
【矩阵】顺时针打印矩阵
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）定义四个边界进行模拟即可。原创 2024-08-19 22:52:13 · 265 阅读 · 0 评论 -
【树】计算二叉树的高度
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）原创 2024-08-14 23:03:43 · 355 阅读 · 0 评论 -
【树】另一棵树的子树
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。找到相同根节点，从该根节点出发判断是否相同。. - 力扣（LeetCode）原创 2024-08-14 22:29:52 · 321 阅读 · 0 评论 -
【树】相同的树
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。当前节点不一样，或者其中一个为空则不相同，不相同之间返回false。. - 力扣（LeetCode）原创 2024-08-14 22:09:11 · 341 阅读 · 0 评论 -
【DP】01背包问题
如果选择第i个物品，那么dp[i][j]就是w[i] + dp[i-1][j - v[i]]，就是第i个物品的价值加上在第i-1个物品中选择j减去第i个物品重量的最大价值，但需要注意如果选择第i个位置的物品，要求是此时的j必须大于等于该物品的重量。如果不选第i个物品，那么dp[i][j] 其实就 从i-1个物品中选择体积不超过j的最大价值。第i个物品分为选和不选两种情况, dp[i][j]在两种情况中选择最大值即可‘dp[i][j]表示前i个物品中选择不超过j体积的最大价值。原创 2024-08-10 01:26:52 · 452 阅读 · 0 评论 -
【位运算】牛客面试Top101数组中只出现一次的两个数字
讲数组中所有值进行异或，最终得到的值里面其实是两个只出现一次的值异或得到，我们可以找到这两个值异或后低位的第一个1，然后讲数组分为两块：这一位是1的和这一位是0的，然后分别异或（类似 题目：数组中只出现一次的数）即可得到。一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次。题目来自【牛客题霸】数组中只出现一次的两个数字_牛客题霸_牛客网。原创 2024-08-10 01:26:07 · 361 阅读 · 0 评论 -
【DFS】太平洋大西洋水流问题
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。统计两个洋的水分别可以到哪些地方，然后再统计都能到达的地方。. - 力扣（LeetCode）原创 2024-07-25 23:47:13 · 287 阅读 · 0 评论 -
【DFS】被围绕的区域
正难则反，将边缘的O先修改为.然后再整体遍历将中心O修改X，将.修改为O。原创 2024-07-25 23:03:40 · 156 阅读 · 0 评论 -
【DFS】岛屿的最大面积
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。枚举每一个岛屿，枚举过的岛屿修改为1减少dfs次数。. - 力扣（LeetCode）原创 2024-07-25 12:57:14 · 287 阅读 · 0 评论 -
【并查集】省份数量
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）原创 2024-07-25 01:52:45 · 285 阅读 · 0 评论 -
【DFS】图形渲染
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）原创 2024-07-25 01:44:49 · 302 阅读 · 0 评论 -
【DFS】黄金矿工
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。. - 力扣（LeetCode）原创 2024-07-25 01:37:58 · 378 阅读 · 0 评论 -
【DFS】解数独
只要满足这个元素在这一行这一列以及对应的3x3的小矩阵没有出现即可，可以使用哈希将这个列这个行跟3x3的矩阵以及存在的元素存储到哈希表中，然后看对应的哈希表中是否存在该元素即可，对于每一列每一行只需要维护一个数字即可，如果这一行有8，就将这行对应的数的第8个二进制位置修改为1，如果有7同理将这个数的第7个二进制改为1。枚举每一个空位存在的所以可能，在枚举过程中进行合法性判断（如果该空位选择1，则判断这一列，这一行对应的3x3的格子是否已经存在了这个元素，如果存在就返回）. - 力扣（LeetCode）原创 2024-07-24 23:28:49 · 369 阅读 · 0 评论 -
【位图】有效的数独
- 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。利用哈希思想，将每一行每一列，每个3x3格子进行判断，是否有重复元素。. - 力扣（LeetCode）原创 2024-07-24 01:31:20 · 182 阅读 · 0 评论