【战拖】每天刷题打卡

大龙猫 发表于 2017-11-14 14:12
我刚刚做了一下那个题，试了一下不传递low&high是可以的，理论上也是可以的啊，我觉得是你的code的细节问 ...

我知道错在哪里了。。因为直接传String s进去，low和high就不会变了，结果就不对了。。所以我的想法是每次dfs（）的时候把剩下的string s传进去。。
dfs(res, cur, s.substring(i + 1), i + 1);
不过还是不对。。能给我看看你写的么= =

winechen9 发表于 2017-11-16 05:23
我知道错在哪里了。。因为直接传String s进去，low和high就不会变了，结果就不对了。。所以我的想法是每 ...

1. class Solution {
   
2.     public List<List<String>> partition(String s) {
   
3.         List<List<String>> res= new ArrayList<List<String>>();
   
4.         List<String> list=new ArrayList<String>();
   
5.         dfs(s,0,list,res);
   
6.         return res;
   
7.     }
   
8.    
   
9.     private void dfs(String s, int pos, List<String> list, List<List<String>> res){
   
10.         // return contions
    
11.         if(pos==s.length()) res.add(new ArrayList<String>(list));
    
12.         // backtracking
    
13.         else{
    
14.             for(int i=pos;i<s.length();i++){
    
15.                 if(isPal(s.substring(pos,i+1))){
    
16.                     list.add(s.substring(pos,i+1));
    
17.                     dfs(s,i+1,list,res);
    
18.                     list.remove(list.size()-1);
    
19.                 }
    
20.             }
    
21.         }
    
22.     }
    
23.    
    
24.     private boolean isPal(String s){
    
25.         int lo=0, hi=s.length()-1;
    
26.         while(lo<=hi){
    
27.             if(s.charAt(lo)!=s.charAt(hi)) return false;
    
28.             lo++;hi--;
    
29.         }   
    
30.         return true;
    
31.     }
    
32.    
    
33. }

复制代码

大龙猫 发表于 2017-11-16 06:41

感谢。。发现刚刚说的是不对的= =因为if条件中规定了要截取的string s，所以不需要在dfs（）修改s。。所以最开始仅仅是写错了一个参数而已。。
感觉到自己真心捉鸡

2017/11/15
225. Implement Stack using Queues
232. Implement Queue using Stacks

11.15
依旧复习
81. Search in Rotated Sorted Array II
33. Search in Rotated Sorted Array
240. Search a 2D Matrix II   
74. Search a 2D Matrix
107. Binary Tree Level Order Traversal
134.         Gas Station
131. Palindrome Partitioning  

LeetCode:
12. Integer to Roman （把整數轉成羅馬數字）
----------------------------------------
研究系統設計—處理replica的方式：
1. Backups
2. Master/slaves replication
3. Multi-master replication
4. Two Phrase commit
----------------------------------------
了解Consistency:
1. Weak Consistency: 寫入後，結果可能看不見
2. Eventual Consistency: 寫入後，最終一定會看到結果
3. Strong Consistency: 寫入後，會立即看見寫入結果

求加入 护送大米！！！！！！！！

William Zhang 发表于 2017-11-17 03:09
求加入 护送大米！！！！！！！！

来啊 字数字数字数

2017/11/16
179. Largest Number //override array sort comparator
9. Palindrome Number
17. Letter Combinations of a Phone Number //backtracking
22. Generate Parentheses//backtracking
backtracking的题目开始有点头目了，backtrack function分为两步：1. return condition 2. backtrack
---
(ps.终于心酸地刷到100了)

33. Search in Rotated Sorted Array
Finally after 2 days with >10 submissions: half sorted vs target in half