Skip to content

Latest commit

 

History

History
196 lines (191 loc) · 14 KB

readme.md

File metadata and controls

196 lines (191 loc) · 14 KB

九章算法

https://www.lintcode.com

基础 { 25 }

题号 题目 分类 难度
1781 Reverse ASCII Encoded Strings 字符串
1784 Decrease To Be Palindrome 字符串
958 Palindrome Data Stream 字符串
1819 Longest Semi Alternating Substring 字符串
219 Insert Node in Sorted Linked List 链表
452 Remove Linked List Elements 链表
228 Middle of Linked List 链表
170 Rotate List 链表
492 Implement Queue by Linked List 栈和队列
541 Zigzag Iterator II 栈和队列
421 Simplify Path 栈和队列
575 Decode String 栈和队列
71 Binary Tree Zigzag Level Order Traversal 二叉树
650 Find Leaves of Binary Tree 二叉树
1807 Fibonacci easy 二叉树
1524 Search in a Binary Search Tree 分治法
701 Trim a Binary Search Tree 分治法
1359 Convert Sorted Array to Binary Search Tree 分治法
1796 K-Difference 哈希表
1299 Bulls and Cows 哈希表
1035 Rabbits in Forest 哈希表
856 Sentence Similarity 哈希表
49 Sort Letters by Case 排序
532 Reverse Pairs 排序
1160 Campus Bikes 排序

AMG { 158 }

题号 题目 公司 难度
209 第一个只出现一次的字符 Amazon
36 翻转链表(二) Amazon
149 买卖股票的最佳时机 Amazon
859 最大栈 Amazon
1234 删除二叉搜索树中的节点 Amazon
980 基础计算器 II Amazon
158 两个字符串是变位词 Amazon
411 格雷编码 Amazon
273 考试策略 Amazon
384 最长无重复字符的子串 Amazon
134 LRU缓存策略 Amazon
12 带最小值操作的栈 Amazon
33 N皇后问题(一) Amazon
1710 漂亮数组 Amazon
167 链表求和 Amazon
120 单词接龙 Amazon
28 搜索二维矩阵 Amazon
56 两数之和 Amazon
69 二叉树的层次遍历 Amazon
165 合并两个排序链表 Amazon
193 最长有效括号 Amazon
423 有效的括号序列 Amazon
433 岛屿的个数 Amazon
488 快乐数 Amazon
597 具有最大平均数的子树 Amazon
1181 二叉树的直径 Amazon
38 搜索二维矩阵(二) Amazon
34 N皇后问题(二) Amazon
94 二叉树中的最大路径和 Amazon
105 复制带随机指针的链表 Amazon
107 单词拆分(一) Amazon
200 最长回文子串 Amazon
363 接雨水 Amazon
382 三角形计数 Amazon
460 在排序数组中找最接近的K个数 Amazon
471 最高频的K个单词 Amazon
563 背包问题 V Amazon
564 组合总和 IV Amazon
54 转换字符串到整数 Amazon
121 单词接龙 II Amazon
1221 连接词 Amazon
104 合并k个排序链表 Amazon
109 数字三角形 Amazon
98 链表排序 Amazon
97 二叉树的最大深度 Amazon
240 程序检查 Amazon
133 最长单词 Amazon
138 子数组之和 Amazon
269 双色塔 Amazon
117 跳跃游戏 II Amazon
445 余弦相似度 Amazon
17 子集 Amazon
390 寻找峰值 II Amazon
424 逆波兰表达式求值 Amazon
215 限制器 Amazon
683 单词拆分 III Amazon
1794 重复计数 Amazon
1283 翻转字符串 Amazon
912 最佳见面地点 Amazon
186 最多有多少个点在一条直线上 Amazon
35 翻转链表(一) Amazon
5 第k大元素 Amazon
1359 有序数组转换为二叉搜索树 Amazon
636 132 模式 Amazon
95 验证二叉查找树 Amazon
187 加油站 Amazon
137 克隆图 Amazon
1310 数组除了自身的乘积 Amazon
434 岛屿的个数Ⅱ Amazon
892 外星人词典 Amazon
362 滑动窗口的最大值 Amazon
425 电话号码的字母组合 Amazon
1265 消除游戏 Amazon
1246 替换后的最长重复字符 Amazon
103 带环链表 II Amazon
690 阶乘 Amazon
548 两数组的交集 II Amazon
547 两数组的交集 Amazon
1393 适龄的朋友 Amazon
1506 二叉树中所有距离为 K 的结点 Amazon
41 最大子数组 Amazon
172 删除元素 Amazon
397 最长上升连续子序列 Amazon
539 移动零 Amazon
647 子串字谜 Amazon
767 翻转数组 Amazon
1745 单调数列 Amazon
52 下一个排列 Amazon
62 搜索旋转排序数组 Amazon
154 正则表达式匹配 Amazon
414 两个整数相除 Amazon
420 报数 Amazon
88 最近公共祖先 Microsoft
372 在O(1)时间复杂度删除链表节点 Microsoft
1301 生命游戏 Microsoft
1281 前K个高频元素 Microsoft
374 螺旋矩阵 Microsoft
24 LFU缓存 Microsoft
491 回文数 Microsoft
93 平衡二叉树 Microsoft
300 会议室4 Microsoft
919 会议室 II Microsoft
1897 会议室 3 Microsoft
1844 子数组和为K II Microsoft
46 主元素 Microsoft
1360 对称树 Microsoft
1361 文字并排 Microsoft
156 合并区间 Microsoft
157 第一个独特字符位置 Microsoft
159 两数相乘 Microsoft
160 二叉搜索树的最近公共祖先 Microsoft
161 质数的个数 Microsoft
162 搜索旋转排序数组 Microsoft
163 带环链表 Microsoft
164 链表求和 II Microsoft
166 翻转字符串II Microsoft
168 带环链表 II Microsoft
169 K组翻转链表 Microsoft
170 基础计算器III Microsoft
171 大楼轮廓 Microsoft
660 用Read4从文件中读取N个字符 II-多次调用 Google
1108 寻找重复的子树 Google
1116 函数执行时间 Google
1149 有效的正方形 Google
305 矩阵中的最长递增路径 Google
1251 拆分子数组 Google
1723 网格中的最短路径 Google
70 二叉树的层次遍历 II Google
707 最优账户结余 Google
575 字符串解码 Google
1082 员工的重要度 Google
257 最长字符串链 Google
1001 小行星的碰撞 Google
984 等差切片 II - 子序列 Google
890 最短的唯一单词缩写 Google
1869 统计全为 1 的正方形子矩阵 Google
1024 满足要求的子串个数 Google
978 基础计算器 Google
1240 路径总和III Google
804 不同岛屿的数量II Google
122 直方图最大矩形覆盖 Google
1370 赛车 Google
615 课程表 Google
1299 猜数字游戏 Google
53 翻转字符串 Google
941 滑动拼图 Google
669 换硬币 Google
914 翻转游戏 Google
888 有效单词方阵 Google
514 栅栏染色 Google
407 加一 Google
1871 最大时刻 Google
1432 新21点 Google
802 数独 Google
1704 二叉搜索树的范围和 Google
86 二叉查找树迭代器 Google
653 添加运算符 Google
780 删除无效的括号 Google