反轉整數
問題並不難，但是在答案那裡看到了很精彩的解法。貼一下別人的解法。相比之下我的按部就班做法就顯得很蠢。
class
solution
return num;}}
;
class
solution
};
典型的動態規劃問題，用一維的dp陣列就能解決。但是如果用對於前面的結果求和的方式來計算下乙個dp值的話會超時。又因為都是求和，所以考慮用前乙個的值來計算後乙個。具體的狀態轉移關係見**。
class
solution
for(
int i = k+
1; i < max1; i++
)for
(int i = k; i <= n; i++
) res +
= dp[i]
;return res;}}
;
class
solution
pre-
>next =
nullptr
;auto ptr1 =
sortlist
(head)
;auto ptr2 =
sortlist
(slow)
;auto res =
merge
(ptr1, ptr2)
;return res;
}
listnode*
merge
(listnode* node1, listnode* node2)
else}}
;
class
solution
else
if(nums[mid]
> target)
}return-1
;}inthelper
(vector<
int>
& nums,
int target,
int low,
int high)
}else
}return-1
;}intsearch
(vector<
int>
& nums,
int target)
};
leetcode隨記備忘（3）
除自身以外陣列乘積 這道題不能用除法，所以我們可以從後往前以及從前往後兩次遍歷。由於輸出空間不算空間複雜度，所以可以先把正序的結果放進輸出空間，在逆序的時候對應乘一下就行了，這樣應該就算是o 1 的空間複雜度。如下 class solution prod 1 for int i length 2 i...
leetcode隨記備忘（11）
求和路徑 想法是先求樹高，然後對樹做乙個遍歷，對於每乙個節點，用乙個陣列儲存路徑上的所有節點的值，每次對陣列求和，如果恰好等於sum就將結果 1.在這個過程中，傳入當前節點的高度。路徑的陣列只需要乙個，它恰好會隨著遍歷的過程更新。如下 class solution intget high treen...
《 Ne框架程式設計》隨記 4
問 這段 裡有多少次裝箱操作？這裡首先建立了乙個未裝箱的int值型別 v 並將其初始化為4，然後，又建立了乙個object引用型別 o 並希望將其指向v,但是因為引用型別必須指向託管堆中的物件，所以會產生適當的il 將v進行裝箱，並將v的裝箱 拷貝 的位址存放在o中，隨後123被放入未裝箱的值型別v...