# | Title | Solution | Tag | Difficulty | Significance |
---|---|---|---|---|---|
04.10 | Check SubTree LCCI | JAVA | 二叉树 | Median | ♥ |
08.11 | Coin LCCI | JAVA | 动态规划 完全背包 |
Medium | ♥♥ |
# | Title | Solution | Tag | Difficulty | Significance |
---|---|---|---|---|---|
03 | 数组中重复的数字 | JAVA | 哈希 | Easy | |
04 | 二维数组中的查找 | JAVA | 二维数组 | Medium | ♥ |
05 | 替换空格 | JAVA | 字符串 | Easy | |
06 | 从尾到头打印链表 | JAVA | 链表 | Easy | |
07 | 重建二叉树 | JAVA | 递归 | Medium | ♥ |
09 | 用两个栈实现队列 | JAVA | 栈 | Easy | |
10 | 斐波拉契数列 | JAVA | 动态规划 | Easy | |
11 | 旋转数组的最小数组 | JAVA | 二分 | Hard | ♥♥ |
12 | 矩阵中的路径 | JAVA | 回溯 | Medium | ♥ |
13 | 机器人的运动范围 | JAVA | DFS | Medium | ♥ |
14 | 剪绳子-I | JAVA | 动态规划 | Medium | ♥ |
15 | 二进制中1的个数 | JAVA | 位运算 | Easy | |
16 | 数值的整数次方 | JAVA | 快速幂 | Medium | ♥ |
17 | 打印从1到最大的n位数 | JAVA | 全排列 | Easy | ♥ |
18 | 删除链表的节点 | JAVA | 链表 | Easy | ♥ |
19 | 正则表达式匹配 | JAVA | 动态规划 | Hard | ♥ |
20 | 表示数值的字符串 | JAVA | 边界条件 | Medium | ♥ |
21 | 调整数组顺序使奇数位于偶数前面 | JAVA | 快排思想 | Easy | ♥♥ |
22 | 链表中倒数第k个节点 | JAVA | 链表 | Easy | |
24 | 反转链表 | JAVA | 链表 | Easy | |
25 | 合并两个排序的链表 | JAVA | 链表 | Easy | |
26 | 树的子结构 | JAVA | 树遍历 | Medium | |
27 | 二叉树的镜像 | JAVA | 递归 | Easy | |
28 | 对称的二叉树 | JAVA | 递归 | Easy | |
29 | 顺时针打印矩阵 | JAVA | 模拟 | Easy | |
30 | 包含min函数的栈 | JAVA | 辅助栈 | Easy | ♥ |
31 | 栈的入、弹出序列 | JAVA | 模拟 | Medium | ♥♥ |
32 | 从上到下打印二叉树 | JAVA | 层序遍历 | Medium | |
33 | 二叉搜索树的后序遍历序列 | JAVA | 递归 | Medium | ♥&herats; |
34 | 二叉树中和为某一值的路径 | JAVA | 回溯 DFS |
Medium | ♥ |
35 | 复杂链表的复制 | JAVA | 哈希 | Medium | ♥ |
36 | 二叉搜索树与双向链表 | JAVA | 中序遍历 链表 |
Medium | ♥♥ |
37 | 序列化二叉树 | JAVA | 层序遍历 序列化 |
Hard | ♥ |
38 | 字符串的排列 | JAVA | 回溯 排列 |
Medium | ♥♥ |
39 | 数组中出现次数超过一半的数字 | JAVA | 摩尔投票 | Easy | ♥♥ |
40 | 最小的k个数 | JAVA | 快排 堆 |
Easy | ♥♥ |
41 | 数据流中的中位数 | JAVA | 对顶堆 | Hard | ♥♥ |
42 | 连续子数组的最大和 | JAVA | 动态规划 | Easy | ♥ |
43 | 1~n整数中1出现的次数 | JAVA | 数学 找规律 |
Hard | ♥♥ |
44 | 数字序列中某一位的数字 | JAVA | 数学 找规律 |
Medium | ♥♥ |
45 | 把数组排成最小的数 | JAVA | 数学 特殊排序 |
Medium | ♥♥ |
46 | 把数字翻译成字符串 | JAVA | 动态规划 | Medium | ♥ |
47 | 礼物的最大价值 | JAVA | 动态规划 | Medium | |
48 | 最长不含重复字符的子字符串 | JAVA | 滑动窗口 | Medium | ♥♥ |
49 | 丑数 | JAVA | 动态规划 | Medium | ♥♥ |
50 | 第一个只出现一次的字符 | JAVA | 哈希 | Easy | |
51 | 数组中的逆序对 | JAVA | 逆序对 归并排序 |
Hard | ♥♥ |
52 | 两个链表中的第一个公共节点 | JAVA | 双指针 | Easy | ♥ |
53 | 在排序数组中查找数字 | JAVA | 二分法 | Easy | ♥♥ |
53 | 0~n-1中缺失的数字 | JAVA | 二分 | Easy | ♥ |
54 | 二叉搜索树的第k大节点 | JAVA | 反中序遍历 | Easy | ♥ |
55 | 二叉树的深度 | JAVA | 递归 | Easy | |
56 | 数组中数字出现的次数 | JAVA | 异或 | Medium | ♥♥ |
56 | 数组中数字出现的次数II | JAVA | 位操作 | Medium | ♥♥ |
57 | 和为s的两个数字 | JAVA | 双指针 | Easy | ♥ |
57 | 和为s的连续正数序列 | JAVA | 滑动窗口 | Easy | |
58 | 翻转单词顺序 | JAVA | 字符串 | Easy | |
58 | 左旋转字符串 | JAVA | 字符串 | Easy | |
59 | 滑动窗口的最大值 | JAVA | 堆 单调队列 |
Hard | ♥ |
59 | 队列的最大值 | JAVA | 单调队列 | Medium | ♥♥ |
60 | n个骰子的点数 | JAVA | 动态规划 | Medium | ♥♥ |
61 | 扑克牌中的顺子 | JAVA | 模拟 | Easy | |
62 | 圆圈中最后剩下的数字 | JAVA | 约瑟夫环 动态规划 |
Easy | ♥♥ |
63 | 股票的最大利润 | JAVA | 最小值 | Medium | |
64 | 求1+2+..+n | [JAVA](./src/lcof/Offer64.java | 短路效应 | Medium | |
65 | 不用加减乘除做加法 | JAVA | 位运算 | Easy | |
66 | 构建乘积数组 | JAVA | 动态规划 | Medium | ♥♥ |
67 | 把字符串转换成整数 | JAVA | 字符串 | Medium | ♥ |
# | Title | Solution | Tag | Difficulty | Significance |
---|---|---|---|---|---|
5416 | Check Word Prefix | JAVA | Easy | ||
5417 | Maximum Number of Vowels | JAVA | 滑动窗口 | Median | ♥ |
5418 | Pseudo-Palindromic Paths Binary Tree | JAVA | 回文序列 二叉树 |
Median | ♥ |
5419 | Max Dot Product of Two Subsequences | JAVA | 动态规划 | Hard | ♥ |
5519 | Rearrange Spaces Between Words | JAVA | 字符串 | Easy | ♥ |
5520 | Split a String into the Max Number | JAVA | 回溯 | Medium | ♥ |
5521 | Maximum Non Negative Product in a Matrix | JAVA | 动态规划 | Medium | ♥ |