- 博客(58)
- 收藏
- 关注
原创 LeetCode 刷题 [C++] 第108题.将有序数组转换为二叉搜索树
将本题看作根据中序遍历的序列修复二叉搜索树,选取中间元素作为根节点,中间元素左边的构建左子树,右边的构建右子树
2024-03-04 15:41:53
355
原创 LeetCode 刷题 [C++] 第45题.跳跃游戏 II
基于贪心算法思想,直接遍历数组,并不断更新跳跃最大距离,并维护一个边界值来辅助完成跳跃次数的统计
2024-03-02 23:27:05
683
原创 LeetCode 刷题 [C++] 第142题.环形链表 II
使用快慢指针判读链表中是否有环,再使用一个与慢指针同步的指针来找到环的入口位置,关键点是通过快慢指针重合时,两个指针移动步数的关系分析如何让慢指针再次走到环的入口点处
2024-02-27 19:51:01
687
原创 LeetCode 刷题 [C++] 第240题.搜索二维矩阵 II
基于矩阵的特点,从矩阵的左下角/右上角开始,通过与左下角/右上角元素对比来更新矩阵的行和列的索引,来完成查找
2024-02-27 16:27:03
444
原创 LeetCode 刷题 [C++] 第54题.螺旋矩阵
动态调整矩阵的上下左右边界来遍历螺旋矩阵,循环执行向右-向下-向左-向上遍历,通过判断边界是否交叉来决定是否结束遍历
2024-02-27 14:42:28
393
原创 TDA4编译boost_1_58_0,及解决error: unrecognized command line option “-m64“错误
最近在TDA4上开发系统中间件,用到了一些boost1_58_0的接口,但是TDA4现在的系统库中使用的时boost_1_72_0版本,因此,需要重新编译boost库,在此,记录下编译过程。下载源码:在https://sourceforge.net/projects/boost/files/boost/1.58.0/中选择boost_1_58_0.tar.gz,并下载。将boost_1_58_0.tar.gz拷贝到TDA4上,并解压。编译boost_1_58_0cd boost_1_58_0
2021-08-08 20:07:08
1888
原创 LeetCode 刷题 [C++] 第367题. 有效的完全平方数 (等差数列、二分法、牛顿迭代法)
分别使用等差数列、二分法、牛顿迭代法来解决有效的完全平方数问题
2020-12-18 00:25:14
416
原创 LeetCode 刷题 [C++] 第169题. 多数元素 (排序法、哈希表、摩尔投票法)
分别使用排序法、哈希表、摩尔投票法,来解决多数元素问题
2020-12-17 00:28:30
423
1
原创 LeetCode 刷题 [C++] 第200题. 岛屿数量 (广度优先遍历BFS与深度优先遍历DFS)
分别使用广度优先遍历BFS与深度优先遍历DFS解决岛屿数量问题
2020-12-16 00:12:36
485
1
原创 LeetCode 刷题 [C++] 第122题. 买卖股票的最佳时机 II (贪心算法与动态规划)
使用贪心算法与动态规划解决买卖股票的最佳时机 II 的问题
2020-12-14 23:17:25
707
1
原创 LeetCode 刷题 [C++] 周总结 (递归、深度优先搜索、广度优先搜索、贪心算法以及二分查找算法)
深度优先搜索、广度优先搜索、贪心算法以及二分查找算法学习笔记
2020-12-14 00:26:20
477
1
原创 LeetCode 刷题 [C++] [面试题 17.09]. 第 k 个数 (动态规划 + 三指针)
使用动态规划 + 三指针解决第 k 个数问题
2020-12-11 00:04:12
501
2
原创 LeetCode 刷题 [C++] [剑指 Offer 59 - I]. 滑动窗口的最大值 (暴力与双端队列)
分别使用暴力法和双端队列解决滑动窗口的最大值问题
2020-12-09 00:33:22
239
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人