自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

心之所向、力之所及

专注基础、专注底层、专注原理

  • 博客(58)
  • 收藏
  • 关注

原创 LeetCode 刷题 [C++] 第3题.无重复字符的最长子串

使用滑动窗口加哈希表来解决无重读字符的最长子串问题

2024-03-08 23:03:25 514

原创 LeetCode 刷题 [C++] 第300题.最长递增子序列

使用贪心+二分查找来解决最长递增子序列的问题,并满足nlogn的时间复杂度

2024-03-07 22:59:58 589

原创 LeetCode 刷题 [C++] 第98题.验证二叉搜索树

使用递归的思想和剪枝,来验证二叉搜索树

2024-03-05 09:23:02 403

原创 LeetCode 刷题 [C++] 第108题.将有序数组转换为二叉搜索树

将本题看作根据中序遍历的序列修复二叉搜索树,选取中间元素作为根节点,中间元素左边的构建左子树,右边的构建右子树

2024-03-04 15:41:53 321

原创 LeetCode 刷题 [C++] 第230题.二叉搜索树中第K小的元素

将本题转化为求中序遍历的第k个节点,使用DFS解决

2024-03-04 15:18:28 329

原创 LeetCode 刷题 [C++] 第139题.单词拆分

使用背包问题的解题思路来解决当前类型的动态规划问题

2024-03-03 18:12:10 475

原创 LeetCode 刷题 [C++] 第279题.完全平方数

使用动态规划思想来解决完全平方数问题

2024-03-03 15:42:39 322

原创 LeetCode 刷题 [C++] 第763题.划分字母区间

使用贪心算法思想,对字符串进行尽可能多的划分片段来解决划分字母区间的问题

2024-03-03 14:47:36 284

原创 LeetCode 刷题 [C++] 第45题.跳跃游戏 II

基于贪心算法思想,直接遍历数组,并不断更新跳跃最大距离,并维护一个边界值来辅助完成跳跃次数的统计

2024-03-02 23:27:05 644

原创 LeetCode 刷题 [C++] 第55题.跳跃游戏

基于贪心算法的思想,直接遍历数组,并不断更新能够跳跃的最远节点位置

2024-03-02 21:22:13 460

原创 LeetCode 刷题 [C++] 第121题.买卖股票的最佳时机

使用动态规划的思路来解决买卖股票的最佳时机问题

2024-03-02 19:48:24 490

原创 LeetCode 刷题 [C++] 第347题.前 K 个高频元素

使用哈希表、优先队列来解决前 K 个高频元素的问题

2024-03-02 16:10:13 399

原创 LeetCode 刷题 [C++] 第215题.数组中的第K个最大元素

使用优化的快速排序方法,查找数组中的第K个最大元素

2024-03-02 12:18:47 332

原创 LeetCode 刷题 [C++] 第670题.最大交换

使用贪心算法解决最大交换问题

2024-03-01 18:56:34 245

原创 LeetCode 刷题 [C++] 第236题.二叉树的最近公共祖先

使用DFS实现二叉树中最近公共祖先的查找

2024-02-29 15:21:37 717

原创 LeetCode 刷题 [C++] 第226题.翻转二叉树

分别使用DFS和BFS来实现二叉树的镜像

2024-02-29 11:21:23 530

原创 LeetCode 刷题 [C++] 第102题.二叉树的层序遍历

二叉树的广度优先搜索(BFS)

2024-02-28 18:31:44 430

原创 LeetCode 刷题 [C++] 第148题.排序链表

使用归并排序对链表进行排序,代码易读

2024-02-28 16:33:08 265

原创 LeetCode 刷题 [C++] 第142题.环形链表 II

使用快慢指针判读链表中是否有环,再使用一个与慢指针同步的指针来找到环的入口位置,关键点是通过快慢指针重合时,两个指针移动步数的关系分析如何让慢指针再次走到环的入口点处

2024-02-27 19:51:01 637

原创 LeetCode 刷题 [C++] 第141题.环形链表

使用快慢指针判断链表中是否有环

2024-02-27 17:32:59 419

原创 LeetCode 刷题 [C++] 第240题.搜索二维矩阵 II

基于矩阵的特点,从矩阵的左下角/右上角开始,通过与左下角/右上角元素对比来更新矩阵的行和列的索引,来完成查找

2024-02-27 16:27:03 421

原创 LeetCode 刷题 [C++] 第54题.螺旋矩阵

动态调整矩阵的上下左右边界来遍历螺旋矩阵,循环执行向右-向下-向左-向上遍历,通过判断边界是否交叉来决定是否结束遍历

2024-02-27 14:42:28 353

原创 LeetCode 刷题 [C++] 第73题.矩阵置零

使用数组标记的方法来解决矩阵数组原地修改的问题

2024-02-27 12:06:37 562

原创 LeetCode 刷题 [C++] 第438题.找到字符串中所有字母异位词

滑动窗口--同向双指针及模拟哈希表

2024-02-26 17:28:29 292

原创 LeetCode 刷题 [C++] 第128题.最长连续序列

使用哈希表来完成快速查找起点和终点

2024-02-26 14:42:54 791

原创 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 1731

原创 LeetCode 刷题 [C++] 第367题. 有效的完全平方数 (等差数列、二分法、牛顿迭代法)

分别使用等差数列、二分法、牛顿迭代法来解决有效的完全平方数问题

2020-12-18 00:25:14 382

原创 LeetCode 刷题 [C++] 第169题. 多数元素 (排序法、哈希表、摩尔投票法)

分别使用排序法、哈希表、摩尔投票法,来解决多数元素问题

2020-12-17 00:28:30 380 1

原创 Ubuntu16.04系统安装ffmpeg和x264

介绍基于Ubuntu16.04系统安装ffmpeg和x264

2020-12-16 19:55:16 1837 3

原创 LeetCode 刷题 [C++] 第200题. 岛屿数量 (广度优先遍历BFS与深度优先遍历DFS)

分别使用广度优先遍历BFS与深度优先遍历DFS解决岛屿数量问题

2020-12-16 00:12:36 419 1

原创 Ubuntu16.04系统安装与使用MySQL

介绍基于Ubuntu16.04系统安装与使用MySQL

2020-12-15 16:09:50 2255 5

原创 LeetCode 刷题 [C++] 第127题.单词接龙 (双向广度优先遍历BFS)

使用双向广度优先遍历BFS解决单词接龙问题

2020-12-15 00:04:15 470 1

原创 LeetCode 刷题 [C++] 第122题. 买卖股票的最佳时机 II (贪心算法与动态规划)

使用贪心算法与动态规划解决买卖股票的最佳时机 II 的问题

2020-12-14 23:17:25 578 1

原创 LeetCode 刷题 [C++] 周总结 (递归、深度优先搜索、广度优先搜索、贪心算法以及二分查找算法)

深度优先搜索、广度优先搜索、贪心算法以及二分查找算法学习笔记

2020-12-14 00:26:20 424 1

原创 LeetCode 刷题 [C++] 第46题.全排列(回溯法+深度优先遍历DFS)

使用回溯法+深度优先遍历DFS解决全排列问题

2020-12-13 00:51:10 754 1

原创 LeetCode 刷题 [C++] 第33题. 搜索旋转排序数组 (二分法+简洁易懂)

二分法解决搜索旋转排序数组问题

2020-12-12 23:52:19 188 1

原创 LeetCode 刷题 [C++] [面试题 17.09]. 第 k 个数 (动态规划 + 三指针)

使用动态规划 + 三指针解决第 k 个数问题

2020-12-11 00:04:12 445 2

原创 LeetCode 刷题 [C++] 第15题. 三数之和 (排序+双指针)

使用动态规划 + 三指针解决三数之和问题

2020-12-10 00:05:12 280 2

原创 LeetCode 刷题 [C++] [剑指 Offer 59 - I]. 滑动窗口的最大值 (暴力与双端队列)

分别使用暴力法和双端队列解决滑动窗口的最大值问题

2020-12-09 00:33:22 215 1

原创 LeetCode 刷题 [C++] 第105题. 从前序与中序遍历序列构造二叉树 (递归)

用递归解决从前序与中序遍历序列构造二叉树

2020-12-08 00:06:40 237 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除