03/28 list
1095. Maximum Swap
772. Group Anagrams
645. Find the Celebrity
// here will be exactly one celebrity if he/she is in the party,
//这是关键啊,一定要和interviewer clarify。如果没有这个条件,答案解法是不成立的!!!
//所以,如果遇到一个做过的题目。心里要不要激动,静下来分析题目,不要老是想着去回忆解法。切记!!!
397. Longest Continuous Increasing Subsequence
397. Longest Continuous Increasing Subsequence
1032. Letter Case Permutation
837. Palindromic Substrings
1070. Accounts Merge
402. Continuous Subarray Sum
18. Subsets II
891. Valid Palindrome II
1251. Split Array Largest Sum
// write your code here
// DP 题,看了答案。
//开始直观的想法是把所有情况遍历一遍。注意一旦有这样的想法是,除了那几种固定的DFS解法题目。
//就可以考虑用DP。
// dp[i][j], 前j个元素,被split成i份的最大值中的最小值。
// dp[0][0] = 0;
1305. Integer to English Words
Comments
Post a Comment