Problem Given two strings s1 and s2, write a function to return true if s2 contains the permutation of s1. In other words, one of the first strings permutations is the substring of the second string. ...
摘要:首先要做到是,能想到的數據結構只有兩三種,一個是,一個是,是,還有一個,是。不太可能,因為長度要而且不可變,題目也沒說長度固定。可以做到和都是。因為還有函數,要可以,所以還需要一個數據結構來記錄順序,自然想到。 LRU Cache 題目鏈接:https://leetcode.com/problems... 這個題要求O(1)的復雜度。首先要做到get(key)是O(1),能想到的數據結...
摘要:思路在的順序里,先,然后再左右。所以根據可以知道的。接著再分別在和的里面重復找以及左右的過程。首先的包括和,以及對應的起始和結束位置,對應的起始和結束位置。返回值為,因為每個里要一個,同時找到它的和,左右節點通過返回值獲得。同時的不需要了。 From Preorder and Inorder 思路在preorder的順序里,先root,然后再左右。所以根據preorder可以知道roo...
摘要:題目編寫一個類,用兩個棧實現隊列,支持隊列的基本操作,,代碼實現 【題目】編寫一個類,用兩個棧實現隊列,支持隊列的基本操作(add,poll,peek) 代碼實現 public class TwoStacksQueue { private Stack stackPush; private Stack stackPop; public TwoStacksQue...
摘要:第一種普遍使用,二次取值通過遍歷和第二種通過使用遍歷和第三種推薦,尤其是容量大時通過遍歷和第四種通過遍歷所有的,但不能遍歷 public static void main(String[] args) { Map map = new HashMap(); map.put(1, value1); map.put(2, value2); map.put(3,...