刷题打卡自我监督

H248. Strobogrammatic Number III
down到了极点了。蠢哭了！ char[] 里的数字忘了加'',debug了n久！！！！
为什么run test的时候，case "0", "0", 我的answer和expected answer一样，但是submit的时候缺说我这个case wrong answer呢，想不明白


补充内容 (2018-6-13 15:21):
知道大概为什么了，我pass了一个global static int, 这种情况在另外一道题E70也出现了，测试的时候是对的， submit的时候是错的。应该是因为running environment不同。看来不能随便用global int

补充内容 (2018-6-13 15:57):
哦，就是不应该用static,好傻啊，要是面试这么写铁定挂

E256. Paint House
开始学习DP.
用了naive recursion, top-down和bottom up三种方法解

补充内容 (2018-6-13 16:23):
E70ClimbingStairs
也是用的三种方法

补充内容 (2018-6-13 18:11):
E746. Min Cost Climbing Stairs

补充内容 (2018-6-14 09:28):
E276PaintFence

E198. House Robber
M213 House RobberII 这个是在上面的基础上input两个index variable

补充内容 (2018-6-14 19:10):
E303RangSumQuery_Immutable
OOD啊

M304. Range Sum Query 2D - Immutable

补充内容 (2018-6-15 04:34):
M338CountBits
Least significant bit + DP

补充内容 (2018-6-15 04:39):
E191. Number of 1 Bits
n &= n-1

补充内容 (2018-6-15 08:00):
M750. Number Of Corner Rectangles
为什么这道题归类在DP里

M647. Palindromic Substrings

补充内容 (2018-6-16 04:56):
M5. Longest Palindromic Substring
重新用expand from center的方法做了这道题，顺手很多

补充内容 (2018-6-16 08:22):
M516. Longest Palindromic Subsequence

补充内容 (2018-6-17 07:01):
M413. Arithmetic Slices

H446. Arithmetic Slices II - Subsequence
只会implemet LTE 的方法出来，第二种答案看不懂了

M855. Exam Room
原来是用treeSet,我居然用了array, 愚蠢！
M853. Car Fleet
sort一个data structure,而且每一次找到一个fleet,还要把他们的速度变成最慢的那个

M712MiniumASCIIDeleteSumForTwoStrings
很多有关string的dp题，dp size都要比string size 大1，因为0代表了empty string
M6514KeysKeyboard
好难啊


补充内容 (2018-6-19 02:26):
M714. Best Time to Buy and Sell Stock with Transaction Fee
重新做这道题，真是精妙

M343IntegerBreak
智商
M646MaximumLengthOfPairChain
sort pair什么数字，很重要
M62UniquePaths
这个比较简单，就是经典的dp三重奏

补充内容 (2018-6-19 05:25):
M357CountNumbersWithUniqueDigits
用backTrack解了很久哇，智商啊

补充内容 (2018-6-19 06:06):
E812. Largest Triangle Area
已经沦落到三个点求三角形的公式都不会了

补充内容 (2018-6-19 06:06):
面积

补充内容 (2018-6-19 06:35):
E520DetectCapital

补充内容 (2018-6-19 15:45):
M300. Longest Increasing Subsequence
新鲜出炉

补充内容 (2018-6-19 17:10):
M673. Number of Longest Increasing Subsequence
在M300的基础上加个array来store number of dp[i]

补充内容 (2018-6-20 06:43):
M334. Increasing Triplet Subsequence

M698. Partition to K Equal Sum Subsets
精妙