台部落unflyBrenda

一、題目分析和前面的兩個題一樣，這道題也採用hashmap來做有兩種實現的方法，一個是，對數組的每一個字符串元素排序，排序後結果一樣的分爲一組，也就是說key是排序後的字符串，比如"aet" 第二種方法是統計每個字符串中的每個字符

2019-06-10 18:21:50

一、題目分析其實我最先想的是遍歷兩個字符串，一個記錄單個字符出現的個數，一個記錄通過空格分開的每個單詞出現的個數然後兩個數目一一對應，看是否相等雖然是可行的，但是在網上看到更方便的一種做法，就是單個字符作爲hashMap的key

2019-06-10 18:21:50

一、題目分析分析：最長子串，而不是最長子序列。子串是字符串連續的一段，子序列是可以不連續的所以有一種方法叫做滑動窗口法，我記得左程雲老師講過，那個題是計算窗口內最大或者最小值的在本題中，窗口一直向右移動，左邊緣也可以向右滑

2019-06-10 18:21:50

一、題目分析使用字符串中的字符，任意組合二、java實現 class Solution { public int longestPalindrome(String s) { if (s == nul

2019-06-10 18:21:50

一、題目分析分析：就是在S中找出包括T的所有字符的最小窗口，要求時間複雜度是O(N) 所以有了之前滑動窗口的概念，這個題會好理解一點值得注意的是數量足夠：就是當前窗口中，begin位置的字符出現至少兩次，那麼爲

2019-06-10 18:21:50

由於前面已經做過了不少動態規劃了，所以這個題很快能夠找出狀態轉移方程 dp[i][j]=Min{dp[i-1][j],dp[i][j-1]}+arrays[i][j] class Solution { public in

2019-06-10 18:21:50

思路就是 dp[i][j]表示爲了達到右下角，至少有多少血量能夠在行走過程中至少保持一滴血要從右下角開始向上推，因爲只有在右下角知道最少還剩一滴血，然後向上推，最小血量 java class Solution {

2019-06-10 18:21:50

找到規律，推導狀態轉移方程分析子問題面對第i家房子，如果打劫，那麼i-1家就不能進，那麼最大財務就是前i-2家累計財富+第i家打劫的財富如果不打劫i家，那麼在第i家門口徘徊的時候，身上的最大錢財就是前i-1家非法獲得的財富所

2019-06-10 18:21:50

一、題目分析分析：方法1:可以枚舉，將長度爲10的子串存入hashmap中，這樣其實這個題就是個easy的題這個方法感覺太複雜了，我不想看了。大致意思就是，編碼之後，通過位運算轉化的問題了二、j

2019-06-10 18:21:50

首先先理解思路不能用暴力貪心，之前的找錢是1 2 5 10之類的生活中存在的錢，現在是任意未知貨幣現在如果是 1 2 5 7 10組合14就會出現問題，貪心依次是10 2 2 1，四張就不對了，應該是7 7 兩張然後就是狀態轉

2019-06-10 18:21:50

一核心：跟以前的dp不太一樣，這個需要換個思路假設dp[i]表示以i爲結尾的最長子段的和它和dp[i-1]的關係就是 dp[i]=max(dp[i-1]+nums[i],nums[i]) 意思就是包括前面i-1計算出來的

2019-06-10 18:21:50

一、題目分析要求：時間複雜度，數組中沒有重複元素，nums是升序，但是可能以未知下標旋轉，查找target的位置解決：使用二分法，但是要加上條件限制如果不加改變繼續使用二分法，就會出現上述問題，怎麼加上限制條

2019-04-13 11:39:06

一、題目分析：首先，要求了時間複雜度O(log n)，說明暴力禁止我們可以通過二分查找法確定左右區間邊界但是不能同時找出左右邊界，我們可以先確定左邊界，再確定右邊界 class Solution { pu

2019-04-09 16:44:04

一、題目分析給定一個排序數組和一個目標值，如果能夠找到這個值，就返回值的座標，如果找不到，就返回值的插入位置的座標值二、代碼實現（java) class Solution { public int searchIns

2019-04-07 12:56:02

一、題目注意;輸入條件是鄰接表，而不是鄰接矩陣。假設沒有重複邊題目分析：題目是說，課程之間有依賴關係，必須完成一門之前，先完成它的依賴課程。所以，如果有環的話，就不可能完成所有的課程。因此題目就是判斷，圖中是否有環。

2019-04-04 16:47:05