翻轉一半的數
發簡信
IP屬地：山東
-
2022-03-13合并K個升序鏈表merge-k-sorted-lists
23. 合并K個升序鏈表[https://leetcode-cn.com/problems/merge-k-sorted-lists/] 給你一個鏈表數組，每個鏈表都已經按升...
-
2022-03-12買賣股票的最佳時機best-time-to-buy-and-sell-stock
第一種類型：買賣限制各一次 給定一個數組 prices ，它的第 i 個元素 prices[i] 表示一支給定股票第 i 天的價格。 你只能選擇 某一天 買入這只股票，并選擇...
-
2022-03-12求x 的平方根 sqrtx
給你一個非負整數 x ，計算并返回 x 的 算術平方根 。 由于返回類型是整數，結果只保留 整數部分 ，小數部分將被 舍去 。 注意：不允許使用任何內置指數函數和算符，例如 ...
-
2022-03-12最長遞增子序列longest-increasing-subsequence
給你一個整數數組 nums ，找到其中最長嚴格遞增子序列的長度。 子序列 是由數組派生而來的序列，刪除（或不刪除）數組中的元素而不改變其余元素的順序。例如，[3,6,2,7]...
-
2022-02-27之字型層序打印二叉樹zhi-levelOrder
請實現一個函數按照之字形順序打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右到左的順序打印，第三行再按照從左到右的順序打印，其他行以此類推。 結果集雙端隊列，避免翻...
-
2022-02-27有效的括號valid-parentheses
給定一個只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判斷字符串是否有效。 有效字符串需滿足： 左括號必須用相同類型的右括號閉合。左括號必須以正確的...
-
2022-02-27環形鏈表linked-list-cycle
1.判斷單鏈表是否有環 給你一個鏈表的頭節點 head ，判斷鏈表中是否有環。 如果鏈表中有某個節點，可以通過連續跟蹤 next 指針再次到達，則鏈表中存在環。 為了表示給定...
-
2022-02-26最大子數組的和
給你一個整數數組 nums ，請你找出一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。 子數組 是數組中的一個連續部分。 示例 1：輸入：nums = [...
-
2022-02-20二叉樹層序遍歷
給你二叉樹的根節點 root ，返回其節點值的 層序遍歷 。 （即逐層地，從左到右訪問所有節點）。 遞歸的解法 使用dummy標記進行迭代 迭代：每次直接遍歷一層的數據 我們...
-
二叉樹的前中后三種遍歷(遞歸、非遞歸和Morris)
前序遍歷 遞歸版本 非遞歸版本 中序遍歷 遞歸版本 非遞歸版本 Morris 遍歷待補充 后序遍歷 遞歸版本 非遞歸版本 搞懂了以后也比較簡單，和中序遍歷比較類似，不同的是后...
-
167. Two Sum II - Input Array Is Sorted
Given a 1-indexed array of integers numbers that is already sorted in non-decreasing or...
-
1. Two Sum
Given an array of integers nums and an integer target, return indices of the two number...
-
動態規劃入門總結(未完待續)首先通過求解0-1背包問題的思路演化來引出動態規劃的方法。0-1背包假設我們有一個最大負重量為9的背包，同時我們有5個物品，每個物品的重量分別為2，2，4，6，3。且物品不可...
-
