算法题
关注
分享
扫一扫
初梦语雪
自古名将如美人，不许人间见白头。
展开
-
[题解-华为机试] HJ43迷宫问题
深度优先搜索（回溯法）原创 2024-08-28 17:27:52 · 412 阅读 · 0 评论 -
[题解-华为机试] 购物单
较为抽象的01背包问题；原创 2024-08-28 12:33:03 · 326 阅读 · 0 评论 -
[力扣题解] 701. 二叉搜索树中的插入操作
比当前节点大，往右走，比当前节点小，往左走；二叉搜索树的查找规律：要插入的值。原创 2024-06-17 09:37:04 · 381 阅读 · 0 评论 -
[力扣题解] 235. 二叉搜索树的最近公共祖先
不要浪费二叉搜索树的好性质；原创 2024-06-16 17:51:00 · 198 阅读 · 0 评论 -
[力扣二叉树] 本地调试环境指导手册
以[236. 二叉树的最近公共祖先]为例子，本地编译软件为Visual Studio 2022。原创 2024-06-16 11:32:20 · 286 阅读 · 0 评论 -
[力扣题解] 236. 二叉树的最近公共祖先
用深度搜索的思想（好吧，前序、中序、后序都是深搜思想），保存寻找路径，看看找到2个节点的路径的重合部分，就可以找到最近公共祖先；原创 2024-06-10 22:43:33 · 544 阅读 · 0 评论 -
[力扣题解] 501. 二叉搜索树中的众数
把二叉搜索树的结果拉直，排序，再从前往后统计；原创 2024-06-10 22:11:36 · 278 阅读 · 0 评论 -
[力扣题解] 530. 二叉搜索树的最小绝对差
中序遍历可以把二叉搜索树拉直为一个从小到大排序的数组；原创 2024-06-07 20:57:11 · 386 阅读 · 0 评论 -
[力扣题解] 98. 验证二叉搜索树
【代码】[力扣题解] 98. 验证二叉搜索树。原创 2024-06-07 20:38:16 · 269 阅读 · 0 评论 -
[力扣题解] 700. 二叉搜索树中的搜索
二叉搜索树的搜索操作，比较根节点的数值，原创 2024-06-07 18:39:06 · 521 阅读 · 0 评论 -
[力扣题解] 617. 合并二叉树
递归法遍历，随便一种遍历方式都可以，以前序遍历为例；原创 2024-06-07 17:14:09 · 501 阅读 · 0 评论 -
[力扣题解] 654. 最大二叉树
【代码】[力扣题解] 654. 最大二叉树。原创 2024-06-04 21:02:32 · 283 阅读 · 0 评论 -
[力扣题解] 106. 从中序与后序遍历序列构造二叉树
坚持用左闭右开划分区间；原创 2024-06-04 12:09:46 · 404 阅读 · 0 评论 -
[力扣题解] 513. 找树左下角的值
【代码】[力扣题解] 513. 找树左下角的值。原创 2024-06-04 12:08:03 · 555 阅读 · 0 评论 -
二叉树的遍历
【代码】二叉树的遍历。原创 2024-06-04 10:49:23 · 166 阅读 · 0 评论 -
[力扣题解] 513. 找树左下角的值
【代码】[力扣题解] 513. 找树左下角的值。原创 2024-06-02 22:09:06 · 176 阅读 · 0 评论 -
[力扣题解] 404. 左叶子之和
的时候再判断这个节点是不是叶子；在遇到左叶子时处理数据，选择。前序遍历（随便怎么遍历）；原创 2024-06-02 22:02:08 · 401 阅读 · 1 评论 -
[力扣题解] 257. 二叉树的所有路径
【代码】[力扣题解] 257. 二叉树的所有路径。原创 2024-06-02 21:55:10 · 284 阅读 · 0 评论 -
[力扣题解] 110. 平衡二叉树
后序遍历（只能是后续）原创 2024-06-02 16:32:29 · 301 阅读 · 0 评论 -
[力扣题解] 222. 完全二叉树的节点个数
随便一种遍历方式都行。原创 2024-06-02 12:13:17 · 243 阅读 · 0 评论 -
[力扣题解] 28. 找出字符串中第一个匹配项的下标
【代码】[力扣题解] 28. 找出字符串中第一个匹配项的下标。原创 2024-06-01 15:04:34 · 229 阅读 · 0 评论 -
[力扣题解] 151. 反转字符串中的单词
注意去除头部和尾部空格的代码要放在去除重复空格的后面；原创 2024-06-01 14:23:07 · 309 阅读 · 0 评论 -
[力扣题解] 541. 反转字符串 II
所以为了书写简介，唯一的麻烦点在于只用在。，剩下的就只有考虑分类问题；原创 2024-05-26 09:26:53 · 387 阅读 · 0 评论 -
[力扣题解] 344. 反转字符串
【代码】[力扣题解] 344. 反转字符串。原创 2024-05-25 18:09:00 · 342 阅读 · 0 评论 -
并查集——找爸爸
什么时候用并查集（找爸爸），通常用来解决连通性问题；原创 2024-05-21 22:39:29 · 302 阅读 · 0 评论 -
[力扣题解] 684. 冗余连接
因为不属于同一个集合，加入可以形成树，要不然会成环，而且题目限定整个图是一棵树加一条边，所以多出来的那个删掉之后就刚好形成一棵树（就是这么巧）；从前往后遍历，如果不属于同一个集合（不是同一个爸爸），就加入，否则就返回这条边；原创 2024-05-21 17:29:17 · 247 阅读 · 0 评论 -
[力扣题解] 1971. 寻找图中是否存在路径
长度是边的个数，可不一定相等哦！注意数组不要越界了，原创 2024-05-21 17:01:01 · 491 阅读 · 0 评论 -
[力扣题解] 463. 岛屿的周长
深度优先搜索，对于遍历到的一个地块，向四周探索，越界或者遇到海洋地块说明这条边需要统计；原创 2024-05-21 12:04:34 · 463 阅读 · 0 评论 -
[力扣题解] 841. 钥匙和房间
号房间进入，最后统计遍历情况，如果有没有遍历到的，返回。原创 2024-05-21 11:50:19 · 411 阅读 · 0 评论 -
[力扣题解] 827. 最大人工岛
(2) 遍历每一块海洋地块，往周边探索，如果探索到陆地，标记上已探索，加上该地块所在岛屿面积，统计累计面积的最大值；(1) 用深度优先搜索遍历每一个岛，统计它们的面积；原创 2024-05-21 11:06:42 · 214 阅读 · 0 评论 -
在本地调试力扣代码
我用Visual Studio 2022；原创 2024-05-20 17:25:52 · 336 阅读 · 0 评论 -
[力扣题解] 417. 太平洋大西洋水流问题
把海拔翻转一下，分别统计从太平洋能流经的地盘和大西洋能流经的地盘，这两个地盘的重合部分就是题目所求；原创 2024-05-19 22:56:48 · 258 阅读 · 0 评论 -
[力扣题解] 130. 被围绕的区域
先将与边界相连的岛屿设置为`A`，再将剩下的岛屿设置为`X`，最后将刚才的`A`换成`O`；原创 2024-05-19 22:18:42 · 298 阅读 · 0 评论 -
[力扣题解] 695. 岛屿的最大面积
【代码】[力扣题解] 695. 岛屿的最大面积。原创 2024-05-19 17:42:35 · 150 阅读 · 0 评论 -
[力扣题解] 200. 岛屿数量
深度优先搜索、广度优先搜索、并查集；注意此时，只要加入队列就视为已遍历；原创 2024-05-19 16:08:04 · 286 阅读 · 0 评论 -
[力扣题解] 797. 所有可能的路径
【代码】[力扣题解] 797. 所有可能的路径。原创 2024-05-19 13:55:06 · 298 阅读 · 0 评论 -
[力扣题解] 474. 一和零
一维数组形式，只不过重量有2个维度；原创 2024-05-17 15:53:10 · 355 阅读 · 0 评论 -
[力扣题解] 494. 目标和
【代码】[力扣题解] 494. 目标和。原创 2024-05-17 11:01:33 · 693 阅读 · 0 评论 -
[力扣题解] 1049. 最后一块石头的重量 II
难点在于转化为背包问题；原创 2024-05-16 17:18:02 · 348 阅读 · 0 评论 -
[力扣题解]416. 分割等和子集
难点在于转化为01背包问题，所以这是一道应用题；动态规划，01背包问题；原创 2024-05-16 16:51:44 · 336 阅读 · 0 评论