Leetcode题解(更新中……)
文章目录
- 算法
- 1 双指针
- 2 排序
- 3 贪心算法
- 4 二分查找
- 5 分治
- 6 搜索
- 7 动态规划
- 8 数学
- 数据结构
- 1 链表
- 2 树
- 3 栈和队列
- 4 哈希表
- 5 字符串
- 6 数组与矩阵
- 7 图
- 8 位运算
算法
1 双指针
C++版本入口
python版本入口
内容预览：
1、有序数组中找两个数和等于某数
2、两数平方和
3、翻转字符串中的元音字符
4、判断是不是回文字符串（最多可以删一个字符）
5、归并两个有序数组
6、判断链表是否存在环
7、最长子序列
2 排序
| 种类 | 题目 |
|---|---|
| 2.1 快速选择 | |
| 2.2 堆排序 | |
| 2.3 桶排序 | |
| 2.4 荷兰国旗问题 |
3 贪心算法
C++版本入口
python版本入口
1、数对可以组成的最长链
2、分配饼干
3、不重叠的区间个数
4、最少需要多少飞镖刺破气球
5、根据身高序号重排序
6、买卖股票最大的收益
7、买卖股票最大的收益Ⅱ
8、种植花朵
9、判断是否是字串
10、修改一个数成为非递减数组
11、连续子数组的最大和
12、分隔字符串使同种字符出现在一起
13、最小差值 II
14、摆动序列
4 二分查找
C++版本入口
python版本入口
内容预览：
1、求开方
2、找大于给定字符的最小字符
3、排序重复数组中找出现一次的数
4、第一个出错的版本
5、旋转数组最小值
6、目标数在排序数组中出现的首尾位置
5 分治
6 搜索
C++版本入口
python版本入口
内容预览：
1、BFS
- 1.1 将一个数分解为整数的平方和
- 1.2 最短单词路径
- 1.3 K 站中转内最便宜的航班
2、DFS
- 2.1 查找最大的连通面积
- 2.2 矩阵中的连通分量数目
- 2.3 朋友圈的数量
- 2.4 填充封闭的区域
- 2.5 能到达的太平洋和大西洋的区域
3、Backtracking
- 3.1 电话号码的字母组合
- 3.2 复原IP地址
7 动态规划
入口
内容预览：
1、斐波那契数列
- 1.1 爬楼梯
- 1.2 强盗抢劫
- 1.3 环形街道抢劫
2、矩阵路径
- 2.1 矩阵的最小的路径和
- 2.2 矩阵的总路径数
3、数组区间
- 3.1 数组区间和
- 3.2 数组中等差递增子区间的个数
4、分割整数
- 4.1 分割整数的最大乘积
- 4.2 将一个数分解为整数的平方和
- 4.3 分割整数构成字母字符串
5、最长上升子序列
- 5.1 最长上升子序列
- 5.2 数对可以组成的最长链
- 5.3 最长摆动子序列
6、最长公共子序列
7、0-1背包
- 7.1 将数组分为和相等的两部分
- 7.2 为一组数指定正负号使其和为目标值
- 7.3 从字符串集合中选尽可能多的字符串并保证0和1个数不超过给定值
- 7.4 用最少的硬币拼出总额
- 7.5 找零钱的组合
8、买卖股票
- 8.1 需要冷却的股票交易
- 8.2 收交易费的交易
- 8.3 最多进行两次交易
- 8.4 只能进行 k 次的股票交易
8 数学
入口
内容预览：
1、进制转换
- 1.1 小于 n 的所有素数
- 1.2 7进制
- 1.3 16进制
- 1.4 26进制
2、阶乘
- 2.1 阶乘的尾部有多少0
3、字符串加法减法
- 3.1 二进制加法
- 3.2 字符串加法
4、相遇问题
- 4.1 移动最少的次数使所有的数组元素都相等
5、多数投票问题
- 5.1 找出数组中出现次数大于 n/2 的元素
6、其他
- 6.1 平方数
- 6.2 3 的 n 次方
- 6.3 乘积数组
- 6.4 找出数组中的乘积最大的三个数
数据结构
1 链表
C++版本入口
python版本入口
内容预览
1、找出两个链表的交点
2、链表反转
3、归并两个有序链表
4、从有序链表中删除重复结点
5、删除链表中倒数第 n 个结点
6、交换链表中相邻的结点
7、两链表的和
8、回文链表
9、分隔链表
10、链表元素按奇偶聚集
2 树
2.1递归
C++版本入口
python版本入口
内容预览
1、递归
- 1.1 树的高度
- 1.2 平衡树
- 1.3 归并两棵树
- 1.4 判断是否存在一条路径和等于一个数
- 1.5 统计路径和等于某个数的路径总数
- 1.6 子树
- 1.7 判断树是否对称
- 1.8 两节点间的最长路径
- 1.9 翻转树
- 1.10 最小路径
- 1.11 统计左叶子结点的和
- 1.12 相同节点的最大路径长度
- 1.13 间隔层序遍历
- 1.14 二叉树中第二小的结点
2、层序遍历
- 2.1 二叉树的层序遍历
- 2.2 二叉树每层节点的平均值
- 2.3 找树左下角的结点
- 2.4 之字形打印二叉树
3、前中后序遍历
- 3.1 非递归实现二叉树前序遍历
- 3.2 非递归实现二叉树中序遍历
- 3.3 非递归实现二叉树后序遍历
2.2二叉查找树（BST）
C++版本入口
python版本入口
1、修剪二叉查找树
2、二叉查找树的第 k 个元素
3、把二叉查找树每个节点的值都加上比它大的节点的值
4、二叉查找树的最近公共祖先
5、二叉树的最近公共祖先
6、 有序数组构造二叉查找树
7、 有序链表构造二叉查找树
8、寻找两个点，和为给定值
9、二叉搜索树中两节点差的最小值
10、寻找二叉查找树中出现次数最多的值
3 栈和队列
C++版本入口
python版本入口
内容预览：
1、用栈实现队列
2、用队列实现栈
3、最小值栈
4、括号匹配
5、数组中下一个比自己的元素和自己的距离
6、循环数组中比当前元素大的下一个元素
7、字符串解码
4 哈希表
C++版本入口
python版本入口
内容预览：
1、两数之和
2、判断数组中是否有重复的数
3、最长和谐序列
4、最长连续序列
5、LRU
5 字符串
入口
内容预览：
1、两字符的组成字符是否相等
2、一组字符可以组成回文字符串最大长度
3、字符串同构
4、回文子字符串的个数
5、判断一个数是不是回文数
6、统计二进制字符串中连续 1 和连续 0 数量相同的子字符串个数
7、旋转字符串
6 数组与矩阵
C++版本入口
python版本入口
内容预览：
1、把数组中的0移动到数组尾部
2、改变矩阵分维度
3、数组中连续1的最大个数
4、有序矩阵中查找目标数
5、有序矩阵中第k小的数
6、1-n的数中一个数被另一个替换，找重复和丢失的数
7、寻找数组中丢失的数
8、寻找数组中重复的数
9、寻找数组中重复的数(不修改数组)
10、构造相邻数有 k 种差值的数组
11、数组的度
12、对角元素相等的矩阵
13、数组嵌套
14、分隔数组
7 图
| 种类 | 题目 |
|---|---|
| 7.1 二分图 | |
| 7.2 拓扑排序 | |
| 7.3 并查集 |
8 位运算
入口
内容预览：
1 统计两个数二进制位多少位不同
2 数组中唯一一个不重复的数
3 寻找数组中缺失的数
4 不重复的两个数字
5 判断一个数是不是 2 的 n 次方
6 判断一个数是不是 4 的 n 次方
7 查看整数二进制位 0 和 1 是否交替出现
Leetcode题解(更新中……)相关推荐
- PHP版Leetcode题解开始随缘更新
2019独角兽企业重金招聘Python工程师标准>>> PHP版Leetcode题解 我叫skys215,是一名bug工程师. 我接触编程的时间比较早,但是因为我数学不好加上比较懒, ...
- leetcode题解【持续更新】
leetcode题解不断更新,以及nowcoder题解.一起加油! 完整请移步我的Github 转载于:https://juejin.im/post/5c8a73d8f265da2de80fa774
- leetcode贪心算法题集锦（持续更新中）
leetcode贪心算法题集锦 leetcode贪心算法题集锦(持续更新中).python 和C++编写. 文章目录 leetcode贪心算法题集锦 一.贪心算法 1.盛最多水的容器 2.买股票的最佳 ...
- ptaa乘以b_PTA|团体程序设计天梯赛-练习题目题解锦集（C/C++）（持续更新中……）...
C++ CPP C++语言开发 PTA|团体程序设计天梯赛-练习题目题解锦集(C/C++)(持续更新中--) PTA|团体程序设计天梯赛-练习题目题解锦集(持续更新中) 实现语言:C/C++: ...
- LeetCode题解：矩阵中战斗力最弱的 K 行
矩阵中战斗力最弱的 K 行 一.题目 给你一个大小为 m * n 的矩阵 mat,矩阵由若干军人和平民组成,分别用 1 和 0 表示. 请你返回矩阵中战斗力最弱的 k 行的索引,按从最弱到最强排序. ...
- PTA|团体程序设计天梯赛-练习题目题解锦集（C/C++）（持续更新中……）
PTA|团体程序设计天梯赛-练习题目题解锦集(持续更新中) 实现语言:C/C++: 欢迎各位看官交流讨论.指导题解错误:或者分享更快的方法!! 题目链接:https://pintia.cn/ ...
- 《LeetCode 热题 HOT 100》Java答案汇总版---持续更新中
<LeetCode 热题 HOT 100>Java答案汇总版-持续更新中 个人认为<LeetCode 热题 HOT 100>中的题目特别适合算法新手进行一个入门的刷题,而且作者 ...
- LeetCode题解目录
最新更新于2020.11.27 前往LeetCode主页. 前往GitHub源码.(服务器原因,暂停同步.) 前往码云主页. 已解决 456/1878 - 简单353 中等 90 困难 13 2020 ...
- LeetCode题解 - 动态规划-股票买卖
LeetCode题解 - 动态规划-股票买卖 文章目录 LeetCode题解 - 动态规划-股票买卖 **一.穷举框架** **二.状态转移框架** **三.秒杀题目** 121. 买卖股票的最佳时机 ...
- LeetCode题解：35.搜索插入位置
搜索插入位置(easy) 更好的阅读体验应该是: 审题-思考 答题 整理-归纳 一.题目 LeetCode题目链接:35.搜索插入的位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引 ...
最新文章
- 使用 VisualVM 进行性能分析及调优
- Adobe的学者约翰—沃洛克博士
- 化繁为简 - 腾讯计费高一致TDXA的实践之路
- dataframe进行groupby后画图坐标轴刻度问题
- java并发之线程池
- arcgis将点的属性赋值给面
- 阿里立秋：AI千人千面，淘宝如何做智能化UI测试？
- Redis 学习---Redis 安装（2）
- 『Material Design 入门学习笔记』前言
- linux虚拟化桌面协议,桌面虚拟化传输协议之android spice
- linux彻底卸载 mysql
- Winrar无广告版下载地址
- paper pass论文查重很好用
- Windows命令之ftp命令
- Regular进阶: 几点性能优化的建议
- 使用Fiddler抓取安卓手机APP链接
- Android打开系统设置界面
- vm镜像 黑群晖_VMWare虚拟机安装黑群晖 (DSM6.2.1)
- 汉画轩国学传承国学精髓 解惑修身之道
- uni-app中uni-ui组件库的使用