刷刷刷！！！

lz虽然是EE 但基本本科就学了一门c  算是比较零基础的一类了 准备坚持刷题希望明年暑假能找到实习！！！（鉴于基础太差 lz现在不会追求最优解）
发个战拖帖希望给自己坚持的动力

补充内容 (2017-3-2 21:13):
3.2 word break II 一些不同的dp方法。。总而言之  效率好低 都没上10.。。
最长回文子串II
Knight Shortest Path II

补充内容 (2017-3-3 20:45):
3.3 回文分割II 自己理解的dp O(n^2)的时空复杂度
      数组分割II  回顾指针使用O（n）时间复杂度 空间复杂度O(1)
      knight shortest path II dp方法解O(n * m)
      next permutation  

补充内容 (2017-3-3 22:32):
3.3  
previous premutation  一个套路
kth premutation
排列序号

补充内容 (2017-3-4 23:29):
3.4
valid parenthesis
generate parenthesis
Repeated Substring Pattern这个时间复杂度还没搞懂
字符串的不同排列

补充内容 (2017-3-5 21:22):
3.5
trapping water 这个。。。没想到雨水怎么计算
container with most water  这个类似于2 sum
longest substring without repeated character 和best solution想得很类似 没想到用双指针了
翻转字符串


补充内容 (2017-3-5 21:22):
最后一个单词长度

补充内容 (2017-3-6 21:33):
3-6
LFU + LRU 学了不少东西
最大差 nlogn
window max  用了之前maxsubarray的链表结构 但是有个问题 就是k = 1的时候必须加一个循环
remove substring
准备复习复习remove duplicates当时自己想了好长时间.

补充内容 (2017-3-7 19:16):
strstr几种方法
happy number不会分析
ransom note
count and say
add digit O（1）时间复杂度
reverse vowels
decode ways
add binary

补充内容 (2017-3-8 15:25):
edit distance
Detect Capital
Number of Segments in a String 记住检查一行句子单词个数的算法
Shortest Palindrome 递归的方法 KMP并不会
Longest Common Substring
Longest Common Subsequence

补充内容 (2017-3-11 10:48):
做了俩天毕设 重新开张
1 最长回文序列  自己按照LCS的思路想的dp效率50边上   参考答案LPS的dp 效率高点
2smallest black pixel rectangle
3 reverse words in a string stack + 数组 + （split用法不会、、、）

补充内容 (2017-3-11 21:16):
4不同的子序列 自己想了半天的dp解法 想办法优化了一下最好的网速是10 -> 70左右效率O(n^2)时空  空间仍可以优化到O(n)（没看明白）。。
5 交叉字符串 （dfs + dp ）dp的思路没想到。。。dfs时间复杂度不会算

补充内容 (2017-3-12 12:14):
plus 1 O(n) O(1)
add two number 优化到97%了
add two number II 一下子就想到了stack来做 然后效率不高35%左右时空复杂度O(max(m, n))

补充内容 (2017-3-12 21:46):
reverse string II 题意看懂 轻轻松。。 O(n)
电话字母排列 我得有多蠢。。。一开始用了个hashtable 感觉自己是智障。。。

补充内容 (2017-3-13 19:24):
3-13
roman to integer
integer to roman
heaters（这题没看懂 看了答案才明白。。）
valid perfect square
arrange coins
sqrt II 学习了二分法精度的问题
basic calculator
mini time diff


补充内容 (2017-3-14 17:11):
3.14
mini parser
zigzag conversion
compare two version
flatten nested list
first bad version

补充内容 (2017-3-15 16:38):
3-15
search 2D matrix
kth smallest number in sorted matrix
find min in rotated arry I II
min window substring

补充内容 (2017-3-15 23:01):
kth small pair O（klog(min(n, m)))
min window substring 用char数组过不了 int就过了 醉醉的

补充内容 (2017-3-16 11:24):
char[]数组只能并不能计数 基础有点忘了==
longest increasing path in a matrix
longest 回文
first unique character in a string

补充内容 (2017-3-16 20:44):
Longest word in dictionary through deleting  sort的时间复杂度不太明白 有不sort的方法
Longest Repeating Character Replacement
Minimum Size Subarray Sum O(n) 挑战：O(nlogn)

补充内容 (2017-3-17 17:16):
3-17
最长回文子串 dp + 中间展开 O(n^2) 马拉车算法不想看了=。=
判断回文串 76%
判断回文链表

补充内容 (2017-3-17 23:04):
reverse linked list I II
longest parenthesis

补充内容 (2017-3-18 22:10):
复习queen1 queen2  long common prefix的分治 递归 二分 暴力

update: 50% leetcode

补充内容 (2017-12-27 05:08):
把前300题又刷了一遍，现在在研究dp

补充内容 (2018-1-4 14:23):
dp有点感觉了

补充内容 (2018-1-7 07:23):
lc的remove boxe 和 strange printer
国内算法也这么难了？ 智商不高 只能做题来凑= =

cxw111 发表于 2017-4-5 22:44
好久没更新了 更新下进度==
安卓自己做了mini resume 但不会添加图片和永久化数据
udemy的课也开始跟了

udemy跟到css的介绍
安卓做到todolist  然而安卓如何上传图片仍然不会==

3.20
valid number(感觉这题就是考虑多种情况)
longest concatenation...(看discussion模仿的)
basic calculator II
sort list(回顾merge sort和 quick sort， quickselect)
merge 2 sorted list
remove nth node from the end


补充内容 (2017-3-21 21:33):
链表专题  快慢指针  数组中的快慢指针的应用

补充内容 (2017-3-28 08:51):
backtracking 完成13/35
先暂停几天高毕设了。。。

1 word break
2 俄罗斯套娃
3 frog jump


补充内容 (2017-3-2 08:27):
3.1日  搞懂word break的dfs和bfs做法 做完word break II

感觉我认出你来了

GardenAAA 发表于 2017-2-28 23:01
感觉我认出你来了

你刷的好快。。。。。。。。

mark一下，暂定五月份开始刷，向楼主看齐

楼主加油！

开个slack channel一起刷吧。。

haveto 发表于 2017-3-11 05:57
开个slack channel一起刷吧。。

那是啥。。。。不太懂  

mark一下，求大神带着一起刷题～