Tags

keep hungry keep foolish
iTools

[LeetCode]Qemu安装以及网络配置相关部分

网络配置，虚拟机，桥接

[iTools]MathType7+Word2016工具使用

MathType7嵌套Word

[iTools]MarkDown

MarkDown

[iTools]GitTest

Git

剑指Offer

[剑指Offer]删除链表中重复的结点

删除链表中的重复节点

[剑指Offer]二叉搜索树的第k个结点

二叉搜索树、中序遍历

[剑指Offer]二叉搜索树与双向链表

二叉搜索树、双向链表

[剑指Offer]孩子们的游戏(圆圈中最后剩下的数)

环形链表

[剑指Offer]表示数值的字符串

字符串

[剑指Offer]剪绳子

dp

[剑指Offer]翻转单词顺序列

字符串翻转

[剑指Offer]不用加减乘除做加法

二进制模拟加法

[剑指Offer]和为S的连续正数序列

快慢指针的应用

[剑指Offer]滑动窗口的最大值

滑动窗口固定大小

[剑指Offer]最小的K个数

STL，multiset使用greater重载函数,优先级队列堆

[剑指Offer]刷题遇到的问题

刷题遇到的问题

[剑指Offer]正则表达式匹配

正则表达式

[剑指Offer]旋转数组的最小数字

二分查找

[剑指Offer]把字符串转换成整数

字符串转整数，各种异常的处理

[剑指Offer]排序算法总结

排序

[剑指Offer]字符串的排列

回溯，递归遍历

[剑指Offer]求第n个丑数

丑数

[剑指Offer]n个骰子的点数

dp

[剑指Offer]数组中的逆序对

归并排序

[剑指Offer]调整数组顺序使奇数位于偶数前面

使用冒泡排序

[剑指Offer]数据流中的中位数

C++最大最小堆模拟，优先级队列

[剑指Offer]数组中只出现一次的数字

异或，反码，补码使用

[剑指Offer]序列化二叉树

序列化，反序列化，二叉树

[剑指Offer]二叉树中和为某一值的路径

DFS查找路径

[剑指Offer]二叉树的深度

递归，非递归求深度

[剑指Offer]二叉树的下一个节点

二叉树的遍历

[剑指Offer]扑克牌顺子

排序算法的应用

[剑指Offer]复杂链表的复制

链表复制

[剑指Offer]二叉树中结点值的和为输入整数的所有路径

二叉树指定值

[剑指Offer]顺时针打印矩阵

数组打印

[剑指Offer]树的子结构

判断B是不是A的子树，两个递归的使用

[剑指Offer]数字在排序数组中出现的次数

二分查找，递归，循环两种

[剑指Offer]判断二叉搜索树的后序遍历

二叉搜索树的遍历

[剑指Offer]二叉树的镜像

递归的使用

[剑指Offer]树的子结构

判断B是不是A的子树，两个递归的使用

[剑指Offer]扑克牌顺子

排序算法的应用

[剑指Offer]按照之字形打印二叉树/把二叉树打印成多行

树的层次遍历，顺序打印,层次遍历

[剑指Offer]对称的二叉树

拆分，递归的使用

[剑指Offer]从上往下打印二叉树

STL队列的使用

[剑指Offer]替换空格

原地更新字符串

[剑指Offer]变态跳台阶

跳台阶问题

[剑指Offer]链表中环的入口结点

链表操作，快慢指针使用

[剑指Offer]求1+2+3+...+n

构造函数使用

[剑指Offer]矩阵中的路径

dfs模拟

[剑指Offer]和为S的两个数字

快慢指针的应用

[剑指Offer]两个链表的第一个公共结点

快慢指针的应用

[剑指Offer]连续子数组的最大和

dp

[剑指Offer]数组中出现次数超过一半的数字

STL，mmap使用

[剑指Offer]包含min函数的栈

栈操作

[剑指Offer]合并两个排序的链表

链表操作

[剑指Offer]反转链表

链表操作

[剑指Offer]斐波那契数列

斐波那契

[剑指Offer]栈的压入、弹出序列

栈

[剑指Offer]二维数组中的查找

有序查找

[剑指Offer]把数组排成最小的数

C++ cmp函数重载

[剑指Offer]矩形覆盖

斐波那契数列

[剑指Offer]构建乘积数组

矩阵乘法

[剑指Offer]机器人的运动范围

dfs

dfs

[LeetCode]17. 电话号码的字母组合

字母组合

[LeetCode]39. 组合总和

指定和

[LeetCode]430. 扁平化多级双向链表

扁平化多级链表

[LeetCode]124. Binary Tree Maximum Path Sum

二叉树的最大路径和

[LeetCode]329. Longest Increasing Path in a Matrix

dfs搜索

[LeetCode]212. Word Search II

单词搜索

[LeetCode]130. Surrounded Regions

dfs搜索

[LeetCode]22. Generate Parentheses

递归

[LeetCode]79. Word Search

dfs搜索

[LeetCode]62. Unique Paths

dp使用，状态转移方程推导

[LeetCode]200. Number of Islands

dfs遍历搜索

[LeetCode]494. Target Sum

dfs深度优先搜索

[剑指Offer]矩阵中的路径

dfs模拟

[剑指Offer]机器人的运动范围

dfs

排序

[LeetCode]448. Find All Numbers Disappeared in an Array

排序

[剑指Offer]排序算法总结

排序

[LeetCode]324. Wiggle Sort II

排列数组成指定形式

[剑指Offer]扑克牌顺子

排序算法的应用

[剑指Offer]把数组排成最小的数

C++ cmp函数重载

数据结构

[LeetCode]2. Add Two Numbers

链表相加

[LeetCode]24. Swap Nodes in Pairs

两两交换链表节点

[LeetCode]543. Diameter of Binary Tree

树的递归求高度的应用

[LeetCode]33. Search in Rotated Sorted Array

二分查找，旋转数组

[LeetCode]94. Binary Tree Inorder Traversal

树的递归，非递归遍历

[剑指Offer]删除链表中重复的结点

删除链表中的重复节点

[剑指Offer]二叉搜索树的第k个结点

二叉搜索树、中序遍历

[剑指Offer]二叉搜索树与双向链表

二叉搜索树、双向链表

[力扣]面试题36. 二叉搜索树与双向链表

二叉搜索树转为双向链表

[剑指Offer]孩子们的游戏(圆圈中最后剩下的数)

环形链表

[LeetCode]617. Merge Two Binary Trees

树的合并，递归

[剑指Offer]序列化二叉树

序列化，反序列化，二叉树

[LeetCode]105. Construct Binary Tree from Preorder and Inorder Traversal

先序，中序建树，重建二叉树

[剑指Offer]二叉树的深度

递归，非递归求深度

[剑指Offer]二叉树的下一个节点

二叉树的遍历

[LeetCode]114. Flatten Binary Tree to Linked List

将二叉树转为链表

[LeetCode]236. Lowest Common Ancestor of a Binary Tree

求树的公共祖先

[LeetCode]406. Queue Reconstruction by Height

排序的应用

[LeetCode]207. Course Schedule

有向图的表示

[LeetCode]98. Validate Binary Search Tree

考察中序遍历，二叉搜索树

[LeetCode]3543. Diameter of Binary Tree

二叉树的直径

[剑指Offer]扑克牌顺子

排序算法的应用

[剑指Offer]复杂链表的复制

链表复制

[剑指Offer]二叉树中结点值的和为输入整数的所有路径

二叉树指定值

[剑指Offer]树的子结构

判断B是不是A的子树，两个递归的使用

[剑指Offer]数字在排序数组中出现的次数

二分查找，递归，循环两种

[剑指Offer]判断二叉搜索树的后序遍历

二叉搜索树的遍历

[剑指Offer]二叉树的镜像

递归的使用

[剑指Offer]树的子结构

判断B是不是A的子树，两个递归的使用

[LeetCode]34. Find First and Last Position of Element in Sorted Array

二分查找的扩展

[LeetCode]138. Copy List with Random Pointer

复杂链表的复制

[LeetCode]19. Remove Nth Node From End of List

链表的删除

[LeetCode]20. Valid Parentheses

水题，栈的应用

[LeetCode]155. Min Stack

辅助栈的应用

[LeetCode]226. Invert Binary Tree

树的翻转，递归

[LeetCode]206. Reverse Linked List

翻转链表，递归，循环

[剑指Offer]按照之字形打印二叉树/把二叉树打印成多行

树的层次遍历，顺序打印,层次遍历

[剑指Offer]对称的二叉树

拆分，递归的使用

[剑指Offer]从上往下打印二叉树

STL队列的使用

[剑指Offer]链表中环的入口结点

链表操作，快慢指针使用

[剑指Offer]两个链表的第一个公共结点

快慢指针的应用

[剑指Offer]合并两个排序的链表

链表操作

[剑指Offer]栈的压入、弹出序列

栈

栈

[LeetCode]394. Decode String

两个栈的使用

[LeetCode]20. Valid Parentheses

水题，栈的应用

[LeetCode]155. Min Stack

辅助栈的应用

[剑指Offer]栈的压入、弹出序列

栈

链表

[LeetCode]234. Palindrome Linked List

判断是否是回文列表

[LeetCode]2. Add Two Numbers

链表相加

[LeetCode]160. Intersection of Two Linked Lists

链表的第一个交点

[LeetCode]24. Swap Nodes in Pairs

两两交换链表节点

[剑指Offer]删除链表中重复的结点

删除链表中的重复节点

[力扣]61. 旋转链表

旋转链表

[力扣]面试题22. 链表中倒数第k个节点

链表的倒数第k个节点

[力扣]面试题18. 删除链表的节点

删除给定值的节点

[LeetCode]23. Merge k Sorted Lists

分治

[LeetCode]148. Sort List

链表排序

[LeetCode]92. Reverse Linked List II

链表部分转置

[LeetCode]114. Flatten Binary Tree to Linked List

将二叉树转为链表

[LeetCode]406. Queue Reconstruction by Height

排序的应用

[LeetCode]146. LRU Cache

双向链表，LRU的规则

[剑指Offer]复杂链表的复制

链表复制

[LeetCode]138. Copy List with Random Pointer

复杂链表的复制

[LeetCode]19. Remove Nth Node From End of List

链表的删除

[LeetCode]206. Reverse Linked List

翻转链表，递归，循环

[剑指Offer]链表中环的入口结点

链表操作，快慢指针使用

[剑指Offer]两个链表的第一个公共结点

快慢指针的应用

[剑指Offer]合并两个排序的链表

链表操作

dp

[LeetCode]131. Palindrome Partitioning

输出所有子串的回文序列

[LeetCode]309. Best Time to Buy and Sell Stock with Cooldown

dp，求最大利润

[LeetCode]152. 乘积最大子数组

最大乘积数组

[LeetCode]55. 跳跃游戏

跳跃游戏

[LeetCode]583. 两个字符串的删除操作

删除指定个数的字符串使其相等

[LeetCode]5856. 完成任务的最少工作时间段

状态数组压缩

[LeetCode]516. 最长回文子序列

回文子序列

[LeetCode]787. K 站中转内最便宜的航班

找路径使得航班价格最低

[LeetCode]1981. 最小化目标值与所选元素的差

找到与给定的值相差最少的路径

[LeetCode]91. Decode Ways

dp,字母的组合

[LeetCode]55. Jump Game

dp找状态转移方程

[力扣]面试题17.16. 按摩师

按摩师

[力扣]面试题43. 1～n整数中1出现的次数

统计1的个数

[力扣]面试题46. 把数字翻译成字符串

翻译字符串

[剑指Offer]剪绳子

dp

[LeetCode]44. Wildcard Matching

通配符匹配

[LeetCode]最大可整合子数组的长度

整合子数组

[LeetCode]718. Maximum Length of Repeated Subarray

最长公共子序列

[LeetCode]1143. Longest Common Subsequence

dp,最长公共子串

[LeetCode]72. Edit Distance

dp,编辑距离

[LeetCode]279. Perfect Squares

dp

[LeetCode]5. Longest Palindromic Substring

最长回文子串

[剑指Offer]n个骰子的点数

dp

[LeetCode]122. Best Time to Buy and Sell Stock II

dp，获取最大利润

[LeetCode]139. Word Break

字符是否能够被拆分，dp

[LeetCode]221. Maximal Square

dp

[LeetCode]152. Maximum Product Subarray

最大连续乘积

[LeetCode]416. Partition Equal Subset Sum

dp，背包问题

[LeetCode]300. Longest Increasing Subsequence

dp，最长递增子序列

[LeetCode]64. Minimum Path Sum

dp

[LeetCode]62. Unique Paths

dp使用，状态转移方程推导

[LeetCode]198. House Robber

dp，转移方程的推导

[LeetCode]322. Coin Change

dp状态方程

[剑指Offer]变态跳台阶

跳台阶问题

[剑指Offer]连续子数组的最大和

dp

字符串

[LeetCode]394. Decode String

两个栈的使用

[LeetCode]647. Palindromic Substrings

回文子串的数量

[LeetCode]165. 比较版本号

字符串处理

[LeetCode]46. Permutations

字符串的排列

[剑指Offer]表示数值的字符串

字符串

[LeetCode]621. Task Scheduler

分块，组合

[LeetCode]14. Longest Common Prefix

水题

[LeetCode]字符串操作

string

[剑指Offer]替换空格

原地更新字符串

树

[LeetCode]437. Path Sum III

树的路径和，递归

[LeetCode]1448. Count Good Nodes in Binary Tree

查找与根路径较大的值

[LeetCode]543. Diameter of Binary Tree

树的递归求高度的应用

[LeetCode]94. Binary Tree Inorder Traversal

树的递归，非递归遍历

[剑指Offer]二叉搜索树的第k个结点

二叉搜索树、中序遍历

[剑指Offer]二叉搜索树与双向链表

二叉搜索树、双向链表

[LeetCode]617. Merge Two Binary Trees

树的合并，递归

[剑指Offer]序列化二叉树

序列化，反序列化，二叉树

[LeetCode]105. Construct Binary Tree from Preorder and Inorder Traversal

先序，中序建树，重建二叉树

[剑指Offer]二叉树的深度

递归，非递归求深度

[剑指Offer]二叉树的下一个节点

二叉树的遍历

[LeetCode]116. Populating Next Right Pointers in Each Node

树的层次遍历，递归，非递归

[LeetCode]114. Flatten Binary Tree to Linked List

将二叉树转为链表

[LeetCode]236. Lowest Common Ancestor of a Binary Tree

求树的公共祖先

[LeetCode]98. Validate Binary Search Tree

考察中序遍历，二叉搜索树

[LeetCode]3543. Diameter of Binary Tree

二叉树的直径

[剑指Offer]树的子结构

判断B是不是A的子树，两个递归的使用

[剑指Offer]判断二叉搜索树的后序遍历

二叉搜索树的遍历

[剑指Offer]二叉树的镜像

递归的使用

[剑指Offer]树的子结构

判断B是不是A的子树，两个递归的使用

[LeetCode]226. Invert Binary Tree

树的翻转，递归

[剑指Offer]按照之字形打印二叉树/把二叉树打印成多行

树的层次遍历，顺序打印,层次遍历

[剑指Offer]对称的二叉树

拆分，递归的使用

[剑指Offer]从上往下打印二叉树

STL队列的使用

LeetCode

[LeetCode]700. 二叉搜索树中的搜索

二叉搜索树中的搜索

[LeetCode]183. 从不订购的客户

从不订购的客户

[LeetCode]182. 查找重复的电子邮箱

查找重复的电子邮箱

[LeetCode]67. 二进制求和

二进制求和

[LeetCode]859. 亲密字符串

亲密字符串

[LeetCode]594. 最长和谐子序列

长和谐子序列

[LeetCode]28. 实现 strStr()

实现 strStr()

[LeetCode]559. N 叉树的最大深度

最大深度

[LeetCode]397. 整数替换

整数替换

[LeetCode]27. 移除元素

移除元素

[LeetCode]112. 路径总和

路径综合

[LeetCode]106. 从中序与后序遍历序列构造二叉树

构造二叉树

[LeetCode]129. 求根节点到叶节点数字之和

求根节点到叶节点数字之和

[LeetCode]563. 二叉树的坡度

二叉树坡度

[LeetCode]318. 最大单词长度乘积

最大单词长度乘积

[LeetCode]319. 灯泡开关

灯泡开关

[LeetCode]319. 灯泡开关

灯泡开关

[LeetCode]5927. 反转偶数长度组的节点

翻转偶数长度组节点

[LeetCode]5926. 买票需要的时间

买票需要的时间

[LeetCode]1551. 使数组中所有元素相等的最小操作数

使数组中所有元素相等的最小操作数

[LeetCode]654. 最大二叉树

最大二叉树

[LeetCode]面试题 04.03. 特定深度节点链表

二叉树转换成链表

[LeetCode]1637. 两点之间不包含任何点的最宽垂直面积

最宽垂直面积

[LeetCode]173. 二叉搜索树迭代器

二叉搜索树迭代器

[LeetCode]677. 键值映射

键值映射

[LeetCode]2043. 简易银行系统

简易银行系统

[LeetCode]453. 最小操作次数使数组元素相等

最小操作次数使数组元素相等

[LeetCode]78. Subsets

排列组合

[LeetCode]13. Roman to Integer

罗马数字转十进制

[LeetCode]454. 4Sum II

四个数累加

[LeetCode]172. Factorial Trailing Zeroes

阶乘含有多少个0

[LeetCode]2058. 找出临界点之间的最小和最大距离

最大距离

[LeetCode]1315. 祖父节点值为偶数的节点和

偶数的节点和

[LeetCode]229. 求众数 II

众数

[LeetCode]97. 交错字符串

交错字符串

[LeetCode]535. TinyURL 的加密与解密

加密解密

[LeetCode]1218. 最长定差子序列

定差子序列

[LeetCode]367. 有效的完全平方数

完全平方数

[LeetCode]12. 整数转罗马数字

整数转罗马

[LeetCode]剑指 Offer II 021. 删除链表的倒数第 n 个结点

删除链表节点

[LeetCode]328. 奇偶链表

奇偶链表

[LeetCode]剑指 Offer II 010. 和为 k 的子数组

和为 k 的子数组

[LeetCode]剑指 Offer II 009. 乘积小于 K 的子数组

小于 K 的子数组

[LeetCode]495. 提莫攻击

提莫攻击

[LeetCode]130. 被围绕的区域

围绕区域

[LeetCode]380. Insert Delete GetRandom O(1)

插入，删除，随机常数量级

[LeetCode]384. Shuffle an Array

实现洗牌算法

[LeetCode]131. Palindrome Partitioning

输出所有子串的回文序列

[LeetCode]134. Gas Station

遍历

[LeetCode]84. Largest Rectangle in Histogram

递增栈

[LeetCode]223. 矩形面积

矩形面积

[LeetCode]297. Serialize and Deserialize Binary Tree

序列化二叉树

[LeetCode]2016. 增量元素之间的最大差值

元素之间的最大差值

[LeetCode]739. Daily Temperatures

递减栈

[LeetCode]48. Rotate Image

原地矩阵旋转90度

[LeetCode]538. 把二叉搜索树转换为累加树

二叉搜索树转为累加树

[LeetCode]437. Path Sum III

树的路径和，递归

[LeetCode]394. Decode String

两个栈的使用

[LeetCode]438. Find All Anagrams in a String

子字符串出现的位置

[LeetCode]647. Palindromic Substrings

回文子串的数量

[LeetCode]121. Best Time to Buy and Sell Stock

dp，获取最大利润

[LeetCode]31. 下一个排列

下一个排列

[LeetCode]17. 电话号码的字母组合

字母组合

[LeetCode]287. Find the Duplicate Number

STL使用

[LeetCode]371. Sum of Two Integers

不用加号做加法

[LeetCode]309. Best Time to Buy and Sell Stock with Cooldown

dp，求最大利润

[LeetCode]152. 乘积最大子数组

最大乘积数组

[LeetCode]55. 跳跃游戏

跳跃游戏

[LeetCode]49. 字母异位词分组

异位词分组

[LeetCode]39. 组合总和

指定和

[LeetCode]430. 扁平化多级双向链表

扁平化多级链表

[LeetCode]583. 两个字符串的删除操作

删除指定个数的字符串使其相等

[LeetCode]116. 填充每个节点的下一个右侧节点指针

二叉树节点的右侧指针

[LeetCode]290. 单词规律

单词规律

[LeetCode]349. 两个数组的交集

两个数组的交集

[LeetCode]326. 3的幂

3的幂

[LeetCode]673. 最长递增子序列的个数

最长递增子序列个数

[LeetCode]725. 分隔链表

将链表分割为k段

[LeetCode]347. Top K Frequent Elements

最大堆

[LeetCode]234. Palindrome Linked List

判断是否是回文列表

[LeetCode]162. Find Peak Element

寻找极值

[LeetCode]2001. 可互换矩形的组数

互换矩形

[LeetCode]1992. 找到所有的农场组

找到所有的农场组

[LeetCode]LCP 39. 无人机方阵

无人机转换

[LeetCode]524. 通过删除字母匹配到字典里最长单词

最长单词

[LeetCode]678. 有效的括号字符串

括号匹配

[LeetCode]1894. 找到需要补充粉笔的学生编号

补充粉笔的编号

[LeetCode]5846. 找到数组的中间位置

数组中间位置

[LeetCode]1221. 分割平衡字符串

分割字符串

[LeetCode]1961. 检查字符串是否为数组前缀

数组前缀

[LeetCode]413. 等差数列划分

等差数列

[LeetCode]37. 解数独

回溯查找

[LeetCode]51. N 皇后

回溯查找

[LeetCode]38. 外观数列

递归

[LeetCode]165. 比较版本号

字符串处理

[LeetCode]5856. 完成任务的最少工作时间段

状态数组压缩

[LeetCode]Longest Uncommon Subsequence II

最长的非公共子序列

[LeetCode]Verify Preorder Serialization of a Binary Tree

验证是否是二叉树的序列化

[LeetCode]541. 反转字符串 II

反转字符串

[LeetCode]5855. 找出数组中的第 K 大整数

字符串比较

[LeetCode]789. 逃脱阻碍者

距离

[LeetCode]443. 压缩字符串

字符串压缩

[LeetCode]551. 学生出勤记录 I

反转字符串

[LeetCode]345. 反转字符串中的元音字母

反转字符串

[LeetCode]516. 最长回文子序列

回文子序列

[LeetCode]611. 有效三角形的个数

三角形的满足条件

[LeetCode]881. 救生艇

最大和最小一条船，贪心策略

[LeetCode]5854. 学生分数的最小差值

k组数据中最大和最小差值

[LeetCode]120. 三角形最小路径和

类似于字符串的全遍历

[LeetCode]LCP 30. 魔塔游戏

是否有足够的血来掏出屋子

[LeetCode]LCP 28. 采购方案

Two Sum变形

[LeetCode]931. 下降路径最小和

路径和

[LeetCode]797. 所有可能的路径

类似于字符串的全遍历

[LeetCode]787. K 站中转内最便宜的航班

找路径使得航班价格最低

[LeetCode]1981. 最小化目标值与所选元素的差

找到与给定的值相差最少的路径

[LeetCode]1289. 下降路径最小和 II

路径和

[LeetCode]537. Complex Number Multiplication

复数相乘

[LeetCode]Two Sum IV - Input is a BST

Two sum变形

[LeetCode]215. Kth Largest Element in an Array

快速排序

[LeetCode]1980. Find Unique Binary String

查找独一无二的字符串

[LeetCode]36. Valid Sudoku

检查数独是否有效

[LeetCode]1339. Maximum Product of Splitted Binary Tree

二叉树左右子树之积

[LeetCode]2. Add Two Numbers

链表相加

[LeetCode]15. 3Sum

2Sum的变形，双指针的应用

[LeetCode]91. Decode Ways

dp,字母的组合

[LeetCode]160. Intersection of Two Linked Lists

链表的第一个交点

[LeetCode]1448. Count Good Nodes in Binary Tree

查找与根路径较大的值

[LeetCode]Range Sum Query - Immutable

直方图思想

[LeetCode]283. Move Zeroes

移动0

[LeetCode]1. Two Sum

模拟

[LeetCode]1539. Kth Missing Positive Number

模拟

[LeetCode]926. Flip String to Monotone Increasing

DP

[LeetCode]827. Making A Large Island

DFS

[LeetCode]429. N-ary Tree Level Order Traversal

BFS

[LeetCode]337. House Robber III

回溯，递归法

[LeetCode]124. Binary Tree Maximum Path Sum

二叉树的最大路径和

[LeetCode]295. Find Median from Data Stream

优先级队列的使用

[LeetCode]55. Jump Game

dp找状态转移方程

[LeetCode]24. Swap Nodes in Pairs

两两交换链表节点

[LeetCode]543. Diameter of Binary Tree

树的递归求高度的应用

[LeetCode]33. Search in Rotated Sorted Array

二分查找，旋转数组

[LeetCode]448. Find All Numbers Disappeared in an Array

排序

[LeetCode]94. Binary Tree Inorder Traversal

树的递归，非递归遍历

[LeetCode]350. Intersection of Two Arrays II

数组的并集

[LeetCode]69. x 的平方根

二分搜索

[LeetCode]46. Permutations

字符串的排列

[LeetCode]56. Merge Intervals

合并数组

[LeetCode]39. Combination Sum

backtracking

[LeetCode]89. Gray Code

格雷码

[LeetCode]109. Convert Sorted List to Binary Search Tree

有序列表转为二叉搜索树

[LeetCode]218. The Skyline Problem

天际线

[LeetCode]44. Wildcard Matching

通配符匹配

[LeetCode]4. Median of Two Sorted Arrays

合并两个排序的数组，找其中位数

[LeetCode]315. Count of Smaller Numbers After Self

后面比本身小的个数

[LeetCode]329. Longest Increasing Path in a Matrix

dfs搜索

[LeetCode]140. Word Break II

递归搜索

[LeetCode]149. Max Points on a Line

最多的点的直线

[LeetCode]212. Word Search II

单词搜索

[LeetCode]10. Regular Expression Matching***

字符串匹配

[LeetCode]23. Merge k Sorted Lists

分治

[LeetCode]最大可整合子数组的长度

整合子数组

[LeetCode]148. Sort List

链表排序

[LeetCode]227. Basic Calculator II

四则运算

[LeetCode]166. Fraction to Recurring Decimal

实现除法

[LeetCode]29. Divide Two Integers

不适用乘除做除法

[LeetCode]189. Rotate Array

实现旋转数组

[LeetCode]28. Implement strStr()

实现自己的substr

[LeetCode]26. Remove Duplicates from Sorted Array

删除重复值

[LeetCode]190. Reverse Bits

翻转位

[LeetCode]179. Largest Number

组成最大的字符串

[LeetCode]171. Excel Sheet Column Number

26进制转10禁止

[LeetCode]66. Plus One

加1操作

[LeetCode]Pascal's Triangle

图形输出

[LeetCode]76. Minimum Window Substring

最小的子串窗口

[LeetCode]45. Jump Game II

最少的步数

[LeetCode]32. Longest Valid Parentheses

最长有效字符

[LeetCode]41. First Missing Positive

第一个丢失的正整数

[LeetCode]718. Maximum Length of Repeated Subarray

最长公共子序列

[LeetCode]85. Maximal Rectangle

递增栈

[LeetCode]239. Sliding Window Maximum

滑动窗口，multiset使用

[LeetCode]128. Longest Consecutive Sequence

最长连续的序列

[LeetCode]301. Remove Invalid Parentheses

返回有效的括号

[LeetCode]1143. Longest Common Subsequence

dp,最长公共子串

[LeetCode]42. Trapping Rain Water

盛最多的水

[LeetCode]72. Edit Distance

dp,编辑距离

[LeetCode]470. Implement Rand10() Using Rand7(）

rand7()生成rand10（）

[LeetCode]292. Nim Game

最后拿走石头的获胜

[LeetCode]16. 3Sum Closest

最接近的目标值

[LeetCode]59. Spiral Matrix II

旋转矩阵打印

[LeetCode]279. Perfect Squares

dp

[剑指Offer]刷题遇到的问题

刷题遇到的问题

[LeetCode]199. Binary Tree Right Side View

二叉树的层次遍历，从右往左看

[LeetCode]92. Reverse Linked List II

链表部分转置

[LeetCode]5. Longest Palindromic Substring

最长回文子串

[LeetCode]617. Merge Two Binary Trees

树的合并，递归

[LeetCode]105. Construct Binary Tree from Preorder and Inorder Traversal

先序，中序建树，重建二叉树

[LeetCode]395. Longest Substring with At Least K Repeating Characters

求至少出现k次的子字符串

[LeetCode]289. Game of Life

遍历，状态的转换

[LeetCode]341. Flatten Nested List Iterator

自定义list的迭代器

[LeetCode]116. Populating Next Right Pointers in Each Node

树的层次遍历，递归，非递归

[LeetCode]150. Evaluate Reverse Polish Notation

栈的应用，四则运算

[LeetCode]127. Word Ladder

dp,字母的组合

[LeetCode]73. Set Matrix Zeroes

将二维数组清除整行整列

[LeetCode]54. Spiral Matrix

旋转打印矩阵

[LeetCode]324. Wiggle Sort II

排列数组成指定形式

[LeetCode]8. String to Integer (atoi)

实现自己的string2int

[LeetCode]130. Surrounded Regions

dfs搜索

[LeetCode]334. Increasing Triplet Subsequence

递增的三元组

[LeetCode]210. Course Schedule II

图的遍历

[LeetCode]38. Count and Say***

读数

[LeetCode]108. Convert Sorted Array to Binary Search Tree

将有序序列转换成二叉搜素树

[LeetCode]122. Best Time to Buy and Sell Stock II

dp，获取最大利润

[LeetCode]621. Task Scheduler

分块，组合

[LeetCode]114. Flatten Binary Tree to Linked List

将二叉树转为链表

[LeetCode]236. Lowest Common Ancestor of a Binary Tree

求树的公共祖先

[LeetCode]139. Word Break

字符是否能够被拆分，dp

[LeetCode]31. Next Permutation

组合的下一步

[LeetCode]3. Longest Substring Without Repeating Characters

最长不重复子串

[LeetCode]17. Letter Combinations of a Phone Number

回溯，字母的组合

[LeetCode]14. Longest Common Prefix

水题

[LeetCode]22. Generate Parentheses

递归

[LeetCode]49. Group Anagrams

同组字符串

[LeetCode]221. Maximal Square

dp

[LeetCode]152. Maximum Product Subarray

最大连续乘积

[LeetCode]238. Product of Array Except Self

不用乘法做乘积

[LeetCode]406. Queue Reconstruction by Height

排序的应用

[LeetCode]416. Partition Equal Subset Sum

dp，背包问题

[LeetCode]96. Unique Binary Search Trees

卡塔兰数

[LeetCode]207. Course Schedule

有向图的表示

[LeetCode]146. LRU Cache

双向链表，LRU的规则

[LeetCode]98. Validate Binary Search Tree

考察中序遍历，二叉搜索树

[LeetCode]300. Longest Increasing Subsequence

dp，最长递增子序列

[LeetCode]79. Word Search

dfs搜索

[LeetCode]64. Minimum Path Sum

dp

[LeetCode]62. Unique Paths

dp使用，状态转移方程推导

[LeetCode]200. Number of Islands

dfs遍历搜索

[LeetCode]448. Find All Numbers Disappeared in an Array

水题

[LeetCode]198. House Robber

dp，转移方程的推导

[LeetCode]3543. Diameter of Binary Tree

二叉树的直径

[LeetCode]560. Subarray Sum Equals K

暴力，哈希

[LeetCode]34. Find First and Last Position of Element in Sorted Array

二分查找的扩展

[LeetCode]322. Coin Change

dp状态方程

[LeetCode]138. Copy List with Random Pointer

复杂链表的复制

[LeetCode]19. Remove Nth Node From End of List

链表的删除

[LeetCode]378. Kth Smallest Element in a Sorted Matrix

最大堆

[LeetCode]494. Target Sum

dfs深度优先搜索

[LeetCode]75. Sort Colors

索引的使用

[LeetCode]581. Shortest Unsorted Continuous Subarray

水题，双指针的应用，遍历序列

[LeetCode]20. Valid Parentheses

水题，栈的应用

[LeetCode]155. Min Stack

辅助栈的应用

[LeetCode]226. Invert Binary Tree

树的翻转，递归

[LeetCode]206. Reverse Linked List

翻转链表，递归，循环

最大堆

[LeetCode]378. Kth Smallest Element in a Sorted Matrix

最大堆

STL使用

[LeetCode]287. Find the Duplicate Number

STL使用

[LeetCode]215. Kth Largest Element in an Array

快速排序

[剑指Offer]最小的K个数

STL，multiset使用greater重载函数,优先级队列堆

[剑指Offer]数据流中的中位数

C++最大最小堆模拟，优先级队列

[LeetCode]378. Kth Smallest Element in a Sorted Matrix

最大堆

查找

[LeetCode]34. Find First and Last Position of Element in Sorted Array

二分查找的扩展

二叉树

[LeetCode]297. Serialize and Deserialize Binary Tree

序列化二叉树

[LeetCode]538. 把二叉搜索树转换为累加树

二叉搜索树转为累加树

[LeetCode]116. 填充每个节点的下一个右侧节点指针

二叉树节点的右侧指针

[LeetCode]1339. Maximum Product of Splitted Binary Tree

二叉树左右子树之积

[LeetCode]109. Convert Sorted List to Binary Search Tree

有序列表转为二叉搜索树

[LeetCode]199. Binary Tree Right Side View

二叉树的层次遍历，从右往左看

[剑指Offer]二叉树中结点值的和为输入整数的所有路径

二叉树指定值

图

[LeetCode]210. Course Schedule II

图的遍历

[LeetCode]207. Course Schedule

有向图的表示

转载

[LeetCode]字符串操作

string

STL

[LeetCode]347. Top K Frequent Elements

最大堆

[C++基础]实现lower_bound

STL

[LeetCode]3. Longest Substring Without Repeating Characters

最长不重复子串

[LeetCode]49. Group Anagrams

同组字符串

backtracking

[LeetCode]131. Palindrome Partitioning

输出所有子串的回文序列

[LeetCode]437. Path Sum III

树的路径和，递归

[LeetCode]39. Combination Sum

backtracking

[LeetCode]17. Letter Combinations of a Phone Number

回溯，字母的组合

BFS

[LeetCode]429. N-ary Tree Level Order Traversal

BFS

[力扣]1162. 地图分析

地图分析BFS

[力扣]994. 腐烂的橘子

腐烂的橘子

[LeetCode]301. Remove Invalid Parentheses

返回有效的括号

[LeetCode]127. Word Ladder

dp,字母的组合

stack

[LeetCode]227. Basic Calculator II

四则运算

[LeetCode]32. Longest Valid Parentheses

最长有效字符

[LeetCode]150. Evaluate Reverse Polish Notation

栈的应用，四则运算

分治

[LeetCode]23. Merge k Sorted Lists

分治

[LeetCode]395. Longest Substring with At Least K Repeating Characters

求至少出现k次的子字符串

DFS

[LeetCode]797. 所有可能的路径

类似于字符串的全遍历

[LeetCode]926. Flip String to Monotone Increasing

DP

[LeetCode]827. Making A Large Island

DFS

[剑指Offer]二叉树中和为某一值的路径

DFS查找路径

异或

[剑指Offer]数组中只出现一次的数字

异或，反码，补码使用

冒泡排序

[剑指Offer]调整数组顺序使奇数位于偶数前面

使用冒泡排序

归并排序

[剑指Offer]数组中的逆序对

归并排序

回溯

[LeetCode]37. 解数独

回溯查找

[LeetCode]51. N 皇后

回溯查找

[LeetCode]1980. Find Unique Binary String

查找独一无二的字符串

[LeetCode]337. House Robber III

回溯，递归法

[剑指Offer]字符串的排列

回溯，递归遍历

递归

[LeetCode]38. 外观数列

递归

[LeetCode]1448. Count Good Nodes in Binary Tree

查找与根路径较大的值

[LeetCode]337. House Robber III

回溯，递归法

[LeetCode]140. Word Break II

递归搜索

[LeetCode]10. Regular Expression Matching***

字符串匹配

[剑指Offer]字符串的排列

回溯，递归遍历

C

[剑指Offer]函数参数指针的指针的理解

指针

C++基础

[C++基础]实现智能指针

智能指针

[C++基础]用C实现C++特性

函数指针

[C++基础]实现自己的String

string

[C++基础]多线程打印

多线程

[C++基础]实现自己的String

string

[C++基础]实现lower_bound

STL

[C++基础]实现memcpy

内存拷贝

腾讯面试

[LeetCode]逛街

递减栈

递减栈

[LeetCode]739. Daily Temperatures

递减栈

[LeetCode]逛街

递减栈

递增栈

[LeetCode]84. Largest Rectangle in Histogram

递增栈

[LeetCode]85. Maximal Rectangle

递增栈

贪心

[LeetCode]1221. 分割平衡字符串

分割字符串

[LeetCode]881. 救生艇

最大和最小一条船，贪心策略

[LeetCode]45. Jump Game II

最少的步数

位操作

[LeetCode]190. Reverse Bits

翻转位

双指针

[LeetCode]26. Remove Duplicates from Sorted Array

删除重复值

math

[LeetCode]29. Divide Two Integers

不适用乘除做除法

前缀树

[LeetCode]212. Word Search II

单词搜索

prefix tree

[LeetCode]212. Word Search II

单词搜索

力扣

[面试题]n个数组的排序

n个数组的排序

[力扣]1115. 交替打印FooBar

交替打印字符串

[力扣]1114. 按序打印

按序打印

[力扣]5382. HTML 实体解析器

HTML解析

[力扣]1195. 交替打印字符串

交替打印字符串

[力扣]5382. HTML 实体解析器

HTML解析

[力扣]195. 第十行

Linux命令

[力扣]43. 字符串相乘

模拟乘法

[力扣]215. 数组中的第K个最大元素

第k大元素

[力扣]61. 旋转链表

旋转链表

[力扣]892. 三维形体的表面积

三维形体的表面积

[力扣]面试题10.01. 合并排序的数组

合并数组

[力扣]1111. 有效括号的嵌套深度

破题

[力扣]365. 水壶问题

倒水

[力扣]1162. 地图分析

地图分析BFS

[力扣]460. LFU缓存

实现LFU

[力扣]945. 使数组唯一的最小增量

最小增量

[力扣]1071. 字符串的最大公因子

字符串的最大公因子

[力扣]1103. 分糖果 II

分糖果

[力扣]914. 卡牌分组

卡牌分组

[力扣]820. 单词的压缩编码

压缩编码

[力扣]面试题17.16. 按摩师

按摩师

[力扣]1160. 拼写单词

拼写单词

[力扣]994. 腐烂的橘子

腐烂的橘子

[力扣]836. 矩形重叠

坐标判断

[力扣]876. 链表的中间结点

快慢指针的应用

[力扣]225. 用队列实现栈

双队列的使用

[力扣]912. 排序数组

快排，归并，堆排

[力扣]695. 岛屿的最大面积

dfs最大面积

[力扣]409. 最长回文串

组成最长的回文串

[力扣]面试题36. 二叉搜索树与双向链表

二叉搜索树转为双向链表

[力扣]面试题22. 链表中倒数第k个节点

链表的倒数第k个节点

[力扣]面试题44. 数字序列中某一位的数字

序列化数字

[力扣]面试题43. 1～n整数中1出现的次数

统计1的个数

[力扣]面试题46. 把数字翻译成字符串

翻译字符串

[力扣]面试题03. 数组中重复的数字

重复的数字

[力扣]面试题59 - II. 队列的最大值

队列的最大值

[力扣]面试题68 - I. 二叉搜索树的最近公共祖先

公共祖先

[力扣]面试题18. 删除链表的节点

删除给定值的节点

[力扣]5377. 将二进制表示减到 1 的步骤数

字符串加减

位运算

[剑指Offer]不用加减乘除做加法

二进制模拟加法

数学

[力扣]365. 水壶问题

倒水

[剑指Offer]孩子们的游戏(圆圈中最后剩下的数)

环形链表

[力扣]面试题44. 数字序列中某一位的数字

序列化数字

[力扣]面试题43. 1～n整数中1出现的次数

统计1的个数

双向链表

[剑指Offer]二叉搜索树与双向链表

二叉搜索树、双向链表

[剑指Offer]孩子们的游戏(圆圈中最后剩下的数)

环形链表

快排

[力扣]215. 数组中的第K个最大元素

第k大元素

多线程

[力扣]1115. 交替打印FooBar

交替打印字符串

[力扣]1114. 按序打印

按序打印

[力扣]1195. 交替打印字符串

交替打印字符串

二分搜索

[LeetCode]69. x 的平方根

二分搜索

旋转数组

[LeetCode]33. Search in Rotated Sorted Array

二分查找，旋转数组

优先级队列

[LeetCode]LCP 30. 魔塔游戏

是否有足够的血来掏出屋子

[LeetCode]295. Find Median from Data Stream

优先级队列的使用

直方图

[LeetCode]Range Sum Query - Immutable

直方图思想

BST

[LeetCode]Two Sum IV - Input is a BST

Two sum变形

字符串操作

[LeetCode]537. Complex Number Multiplication

复数相乘

DP

[LeetCode]120. 三角形最小路径和

类似于字符串的全遍历

[LeetCode]931. 下降路径最小和

路径和

[LeetCode]1289. 下降路径最小和 II

路径和

异或运算

[LeetCode]371. Sum of Two Integers

不用加号做加法