（2022.02.16）每日一題 通過中序和後序遍歷構造二叉樹
這幾天家裡有些事情，學校裡有些事情需要去處理，同時去面了個試找了個實習，做三維重建和視覺相關的工作。而且也有些煩心和焦慮的事情，所以耽擱了許久，之後還是得要恢復學習。
今日做題依舊是二叉樹遍歷相關的問題，思路是有，但還是寫了蠻久的，但是我總結一下，中序遍歷的索引，你只需要去考慮中序的特徵，後序遍歷，考慮後序的特徵，放在一起考慮，反而腦子轉不過來，這麼簡單的道理，我也不知道為啥我才明白，分別考慮index的特徵，去計算即可。
class solution
treenode* root = new treenode(postorder[right_post]);
int left_size = num2index[postorder[right_post]] - left_in;
root->left = recovertree(inorder,postorder,left_in,num2index[postorder[right_post]]-1,left_post,left_post+left_size-1);
root->right = recovertree(inorder,postorder,num2index[postorder[right_post]]+1,right_in,left_post+left_size,right_post-1);
return root;
}};
每日一題 1
題目詳情 peter喜歡玩數字遊戲，但數獨這樣的遊戲對他來說太簡單了，於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數，規則 對於每個輸入的n，從左上角開始，總是以對角線為起點，先橫著填，再豎著填。這裡給了一些樣例，請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...
每日一題2018 3 21
leetcode 2 模擬十進位制運算考察單鏈表基本操作。題無難點，個人基礎需要提高。definition for singly linked list.struct listnode class solution while p while q if shi val s next null ret...
每日一題2018 3 22
leetcode 03 最長不重複子串 第一反應就是動態規劃。看到了網上的方法一。直接把問題簡化為找兩個重複字元間的最長距離，太巧妙了！class solution if i idx max locs s i i return max ling老師的方法二 仍舊轉化為動態規劃，但是為節省空間不再開個...