一天十道题，走起！

another wasted day
1. all problem by search two sum on LC
2. min path sum - dp
3. path sum

您好！
本帖隐藏的内容需要积分高于 9999 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 9999 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

写project。。。。
LC contest昨天作出的最后一题

1. class Solution {
   
2.     public int minNumberOfFrogs(String s) {
   
3.         if (s == null || s.length() == 0 || !s.startsWith("c")) {
   
4.             return -1;
   
5.         }
   
6. 
   
7.         Map<Character, Integer> indexMap = new HashMap<>();
   
8.         indexMap.put('c', 1);
   
9.         indexMap.put('r', 2);
   
10.         indexMap.put('o', 3);
    
11.         indexMap.put('a', 4);
    
12.         indexMap.put('k', 5);
    
13. 
    
14.         //这个map存的是以这个数字结尾有多少个,<ending character, freqeuency>
    
15.         Map<Integer, Integer> map = new HashMap<>();
    
16. 
    
17.         //the map store the ending char, and number of the same ending char.
    
18.         //for each char, if not a continous sequence
    
19.         int res = 0;
    
20.         for (char c : s.toCharArray()) {
    
21.             int curCharInt = indexMap.get(c);
    
22.             int prevCharInt = curCharInt - 1;
    
23.             if (c == 'c') {
    
24.                 map.put(curCharInt, map.getOrDefault(curCharInt, 0) + 1);
    
25.                 continue;
    
26.             }
    
27.             if (!map.containsKey(prevCharInt)) {
    
28.                 return -1;
    
29.             }
    
30.             map.putIfAbsent(curCharInt, 0); // init r
    
31.             map.put(curCharInt, map.getOrDefault(curCharInt, 0) + 1); //and update r
    
32.             map.put(prevCharInt, map.getOrDefault(prevCharInt, 0) - 1); //dec freq c
    
33.             
    
34.             if (map.get(prevCharInt) == 0) { //freq = 0，remove
    
35.                 map.remove(prevCharInt);
    
36.             }
    
37.             
    
38.             int tmp = 0;
    
39.             for (int key : map.keySet()) {
    
40.                 tmp += map.get(key); //看看现在开了多少分支
    
41.             }
    
42. 
    
43.            if (curCharInt == 5) { //croak一个系列已经完成, remove避免重复count
    
44.                map.remove(curCharInt);
    
45.            }
    
46. 
    
47.             res = Math.max(res, tmp);
    
48.         }
    
49. 
    
50.         for (int key : map.keySet()) {
    
51.             if (key != 5) {
    
52.                 return -1;
    
53.             }
    
54.         }
    
55.         
    
56.         return res;
    
57.     }
    
58. }
    
59. 
    

复制代码

我看了一下群主的刷题进度 很适合我们的组织 有兴趣可以加我

path sum
first-time interactive problem:   Leftmost Column with at Least a One
829. Consecutive Numbers Sum
build tree from traversal: inorder + postorder/preorder,       postorder + preorder？？？？？马上做
334. Increasing Triplet Subsequence O(1)time/space, if require to output index, use extra O(n) space, and still O(n) time

这周不打卡了，期末大作业写不完了，我干嘛要选这么难的课

楼主的每天10道题还在坚持吗？
and intel实习好像没取消啊，楼主这么积极的刷题是为了啥。。

楼主好有干劲。。加油加油

复习tree + 终于自己会做backtrack的题目了

Generate Parentheses       
Letter Combinations of a Phon
Permutations
Regular Expression Match
Combination sum
Sudoku Solver
path sum2
jump game2
word search - 傻了还想用bfs
subset

n queen
next permutation
kth permutation
restore ip address
sqrt - binary search (forget about newton )
剩下晚上在刷把
  Find the Town Judge
frog jump
...