台部落小确信(｢･ω･)｢嘿

標籤：貪心算法；難度：中等思路：左起尋找第一個lastIndexOf，在該區間內找所包含的lastIndexOf，依情況延長題目：劃分字母區間字符串 S 由小寫字母組成。我們要把這個字符串劃分爲儘可能多的片段，同一個字母

2020-06-22 20:29:27

標籤：貪心算法；難度：簡單思路：考慮是否能取到兩者最合適的第一個，主要考慮是差值最大的肯定要優先取最小的。因此將按照差值排序，前N個最小的去A，後N個去B 題目：兩地調度公司計劃面試 2N 人。第 i 人飛往 A 市的費用

2020-06-22 20:29:27

思路：從右向左查找，查找第一個左值小於右邊的值；改位置處需要調整；然後處理；找不到，升序題目：下一個排列實現獲取下一個排列的函數，算法需要將給定數字序列重新排列成字典序中下一個更大的排列。如果不存在下一個更大的排列，則將

2020-06-22 20:29:26

思路：所有初始陸地格子，作爲0層的節點；BFS遍歷四個方向節點；當遍歷結束時，當前遍歷層數就是最遠距離該題目的標籤爲“圖”、“廣度優先搜索（BFS）”，圖的BFS 需要使用隊列，代碼框架是這樣子的（僞代碼）： while que

2020-06-22 20:29:26

標籤：貪心算法；難度：中等、困難；思路： 55：貪多步之間能夠到達的最遠位置，當改位置大於等於最後一個下標時，即可跳躍；(能到達的最大距離就是當前下標+值，如果遇上元素爲0且到達最大距離小於等於該下標，則無法越過0；循環停止，判

2020-06-22 20:29:26

思路：按照可選填入括號，需要保證左括號小於等於右括號，纔能有效此題的時間空間複雜度，着實不大會算了，晚些希望自己能夠早點補上題目：括號生成數字 n 代表生成括號的對數，請你設計一個函數，用於能夠生成所有可能的並且有效的

2020-06-22 20:29:26

思路：這類數據很多的處理，一定要先去尋找前後相互之間的關係，並確定邊界情況，這樣就會好處理很多。比如本題，可推導出公式：f(n) = (m+f(n-1))% m；當n變爲1即長度爲1時結束，f(n)代表n時最終刪除的那個數值題

2020-06-22 20:29:26

該題標籤：貪心算法；難度：簡單；根據題意，貪的是每個方向最長能走的路。其實也是根據題意，寫出的代碼思路：先set存儲障礙點，以防重複。然後每個指令進行一次轉向或行走判斷是否到達障礙點的判斷。關於方向，根據順時針方向定義。其中，最

2020-06-22 20:29:26

標籤：動態規劃、回溯算法、貪心算法；難度：困難；回溯算法暫未了解，目前先不做說明；改題解法採用動態規劃。思路： p[i] 爲‘?’，或與當前對比s字母相等，dp[i][j] = dp[i-1][j-1] 爲‘*’,時，dp[i

2020-06-22 20:29:26

思路：可轉圈替換，一層層，但奈何功力不夠，寫不出來；還可以發現規律，先上下對換，再主對角線對換題目：面試題 01.07. 旋轉矩陣給你一幅由 N × N 矩陣表示的圖像，其中每個像素的大小爲 4 字節。請你設計一種算法，將圖

2020-06-22 20:29:26

標籤：貪心算法；難度：簡單貪的是每次逆轉爲最小值，得到最大值的總和。思路：先排序，然後先逆轉最大的負數，沒有負數則逆轉較小的正數，直至次數用盡題目： K 次取反後最大化的數組和給定一個整數數組 A，我們只能用以下方法修改該

2020-06-22 20:29:26

標籤：貪心算法；難度：中等思路：改題中，擁有必須大於等於失去；當滿足這個條件的時候，應該有一個滿足條件的值；從開始循環，當遇到不能走向下一步的時候，說明初始走過來的值在後面，假設爲下一個，向下循環在怎麼找這個點的時候，費勁兒老

2020-06-22 20:29:25

目錄： 1、原型&原型鏈注意 2、js中繼承的六種方式 3、new關鍵字 4、instance of 5、Object.create 6、複製實現繼承：淺拷貝、深拷貝 7、繼承理解DOM 8、創造對象的四種方式 1、原型&原型鏈注

2020-06-16 06:40:23

一、promise （一）、promise簡介：爲解決回調地獄而誕生，比傳統的回調函數和事件都要更強大，是一種異步編程的解決方案；其主要是將異步操作以同步操作的流程表達，避免層層嵌套。每一個promise都保存着未來結

2020-06-16 06:40:23

vue中插槽主要是__在父組件中映射子組件數據及內容用的__；在沒有改版之前分爲：普通插槽、具名插槽、作用域插槽（帶着數據的插槽，就是可以直接使用父組件映射過來的值）；根據名字不同，很容易就明白作用了；廢棄了就只做個瞭解；改版

2020-06-16 06:40:23