Skip to content

Commit d38ec3f

Browse files
authored
Merge pull request CyC2018#400 from zhaozhengcoder/master
add
2 parents 93090ab + 8156c42 commit d38ec3f

File tree

2 files changed

+152
-0
lines changed

2 files changed

+152
-0
lines changed

Interview-Notebook

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
Subproject commit 3e35079cf9b79b8cc1d577d886aa6abc58793600

other/算法与数据结构.md

Lines changed: 151 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,151 @@
1+
# Algorithm
2+
leetcode/lintcode上的算法题
3+
4+
**关于问题的答案和解体的思路,可以移步 : https://github.com/zhaozhengcoder/Algorithm**
5+
6+
### About
7+
8+
这个仓库最初的想法是把lintcode/lintocde上面的算法题目整理一下,因为很多题目太多了显得太乱了,就不继续在GitHub上面写了,以前写的一部分移到我的博客上面了。
9+
GitHub上面打算整理一些比较典型 或者是 自己思考过的觉得很好的问题。
10+
11+
12+
在博客上面开了两个专栏
13+
14+
1. 数据结构/算法导论 :
15+
https://www.jianshu.com/nb/12397278
16+
17+
2. OJ练习题 :
18+
https://www.jianshu.com/nb/9973135
19+
20+
推荐两篇自己对 递归搜索和动态规划 的理解的blog :
21+
22+
1. https://www.jianshu.com/p/5eb4da919efe
23+
24+
2. https://www.jianshu.com/p/6b3a2304f63f
25+
26+
27+
28+
### 题目的索引
29+
GITHUB上面打算整理一些比较典型 或者是 自己思考过的觉得很好的问题。
30+
31+
1.从数据结构的角度索引 :
32+
33+
a. 数组
34+
35+
两数之和
36+
37+
连续最大子数组
38+
39+
乘积最大子数组
40+
41+
买卖股票的最佳时机1,2,3
42+
43+
买卖股票的最佳时机1:寻找数组里面的最大上升子序列
44+
买卖股票的最佳时机2:寻找数组里面所有的上升子序列
45+
买卖股票的最佳时机3:寻找数组里面两个不重合的上升子序列,并且使他们的和最大 to-do
46+
47+
区间合并(将有交集的区间合并)
48+
49+
寻找缺失的数
50+
51+
1. 一个顺序的数组[1,2,3,5,6],缺少了一个数字,如何找到它?
52+
53+
2. 一个arr的数组,只有一个数字出现了一次,其他都出现了两次,如何找到它?
54+
55+
数组的近似划分(将一个数组分成两个,但是差最小)
56+
57+
数组里面第k大的数
58+
59+
跳跃游戏1,2
60+
61+
跳跃游戏1:
62+
给出一个非负整数数组,你最初定位在数组的第一个位置,
63+
数组中的每个元素代表你在那个位置可以跳跃的最大长度,
64+
返回 是否能到达数组的最后一个位置
65+
66+
跳跃游戏2:
67+
给出一个非负整数数组,你最初定位在数组的第一个位置,
68+
数组中的每个元素代表你在那个位置可以跳跃的最大长度,   
69+
返回 使用最少的跳跃次数到达数组的最后一个位置
70+
71+
a+. 二维矩阵
72+
73+
顺时针打印二维矩阵
74+
75+
给出一个二维矩阵,找到一个路径(从某个左上角到某个角右下)使这条路径的值最大
76+
77+
b. 链表
78+
79+
c. 字符串
80+
81+
最长公共子序列(并不是连续的)
82+
83+
最长回文子串
84+
85+
d. 二叉树
86+
87+
返回一个平衡二叉树的第k大的节点
88+
89+
二叉树的最低公共祖先
90+
91+
非递归遍历二叉树
92+
93+
e. 图
94+
95+
最短路径
96+
97+
深度/广度优先遍历
98+
99+
2. 从算法的角度建立索引 :
100+
101+
a. 递归搜索问题
102+
103+
N后问题
104+
105+
全排列
106+
107+
组合问题1,2
108+
109+
b. 动态规划
110+
111+
背包问题1,2
112+
113+
数组的近似划分(将一个数组分成两个,但是差最小)
114+
115+
跳跃游戏1,2
116+
117+
给出一个二维矩阵,找到一个路径(从某个左上角到某个角右下)使这条路径的值最大
118+
119+
120+
3. 常用
121+
122+
a. 排列/组合
123+
124+
b. 深度优先遍历
125+
126+
c. 最短路径
127+
128+
4. 智力题(算法本身很简单,就是想不到的那种)
129+
130+
最多有多少个点在同一条直线上
131+
132+
133+
### Others
134+
135+
1. 类似于系统设计的题目
136+
137+
带最小值的栈/队列
138+
139+
url长链接转短链接
140+
141+
2. 解决特定问题
142+
143+
并查集
144+
145+
布隆过滤器
146+
147+
148+
149+
如果你对机器学习的算法感兴趣,欢迎共同讨论:
150+
151+
https://github.com/zhaozhengcoder/Machine-Learning

0 commit comments

Comments
 (0)