台部落若木方林

【LEETCODE】887.雞蛋掉落[2020/4/11]題目思路難點動態規劃+二分查找代碼題目 K=雞蛋數量； N=樓層高度； X=從X層扔下； F=雞蛋破碎的臨界值；求知道F的min移動次數思路難點不能直接用二分

2020-06-16 10:00:56

題目判斷一個整數是否是迴文數。迴文數是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數。思路題目要求不能使用字符串解決，很自然的想到將數字分成前半部分和後半部分。將後半部分反轉後與前半部分進行比較，如果兩者一直則是迴文數

2020-06-16 10:00:56

MongoDB下載下載地址：https://www.mongodb.com/ 使用手冊：https://docs.mongodb.org/manual/ MongoDB安裝 Setup Type選擇Custom，其他的都選擇默

2020-06-16 10:00:56

題目給你 n 個非負整數 a1，a2，…，an，每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別爲 (i, ai) 和 (i, 0)。找出其中的兩條線，使得它們與 x 軸共同構成的

2020-06-16 10:00:56

題目根據一棵樹的前序遍歷與中序遍歷構造二叉樹。思路遞歸思路參考官方視頻講解代碼 /** * Definition for a binary tree node. * public class TreeNode { *

2020-06-16 10:00:56

1. mysql下載缺少vcruntime140_1.dll 解決方法：將vcruntime140_1.dll加入到C:\Windows\System32中。下載地址：https://cn.dll-files.com/vcru

2020-06-16 10:00:56

題目給出一個區間的集合，請合併所有重疊的區間。思路將數組按照起始區間排序：Arrays.sort(intervals,(o1, o2)->o1[0]-o2[0]); while循環找到重疊的區間，使用list進行存儲。

2020-06-16 10:00:56

題目給你兩個非空鏈表來代表兩個非負整數。數字最高位位於鏈表開始位置。它們的每個節點只存儲一位數字。將這兩數相加會返回一個新的鏈表。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。思路需要逆序處理時，首先靠考慮使用

2020-06-16 10:00:56

題目給定一個二叉樹，檢查它是否是鏡像對稱的。思路採用遞歸的思路，進行迭代完成。代碼 /** * Definition for a binary tree node. * public class TreeNode {

2020-06-16 10:00:56

題目給定一個由表示變量之間關係的字符串方程組成的數組，每個字符串方程 equations[i] 的長度爲 4，並採用兩種不同的形式之一："a==b" 或 "a!=b"。在這裏，a 和 b 是小寫字母（不一定不同），表示單字母變量

2020-06-16 10:00:56

二分查找時間複雜度:O(logn) 算法的思路是： 1.區間爲左閉右開[lo,hi) 2. 每次while循環只進行一次大小判斷e<nums[mid]，使代碼每次判斷的時間常量更小。 public static int binS

2020-06-16 10:00:56

題目你是一個專業的小偷，計劃偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定一個代表每個房屋存放金額的非負整數

2020-06-16 10:00:56

題目給定一個字符串 s，找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。思路使用中心擴展算法。字符串每個字符爲起點，有兩種可能的迴文子串。第一是以i爲中心，第二是以(i,i+1)爲中心。所以將每個字符

2020-06-16 10:00:56

題目給定一棵二叉樹，想象自己站在它的右側，按照從頂部到底部的順序，返回從右側所能看到的節點值。思路使用深度優先算法，找到每一層節點最右端的節點，加入到隊列中。代碼 /** * Definition for a binar

2020-06-16 10:00:56

題目求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。思路不使用乘除法計算1+2+…+n，自然地想到要使用循環完成代碼。又由於不能使用

2020-06-16 10:00:56