原创 在一個3 X N的長方形方格中，鋪滿1X2的骨牌（骨牌個數不限制），給定N，求方案數
動態規劃_all_plus 1. 2*N 這是一個經典的遞推問題，如果覺得無從下手，我們可以來看一個更加簡單的問題，把問題中的“3”變成“2”（即在一個2XN的長方形方格中鋪滿1X2的骨牌的方案）。這樣問題就簡單很多了 假設用f[i]表示
2020-07-02 12:23:17
原创 15.1鋼條切割
https://blog.csdn.net/z84616995z/article/details/38011391?utm_medium=distribute.pc_relevant.none-task-blog-OPENSEARCH-1
2020-07-02 12:23:17
原创 1_兩數之和.java 簡單
class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer,Integer> map = new HashMap<>();
2020-07-02 12:23:17
原创 8.字符串轉換整數.cpp中等(確定有限狀態機DFA)
題目描述： 請你來實現一個 atoi 函數，使其能將字符串轉換成整數。 首先，該函數會根據需要丟棄無用的開頭空格字符，直到尋找到第一個非空格的字符爲止。接下來的轉化規則如下： 如果第一個非空字符爲正或者負號時，則將該符號與之
2020-05-19 14:10:38
原创 5.最長迴文子串.java中等(Manacher算法)
Java substring()方法 Java substring()方法： substring() 方法返回字符串的子字符串 public String substring(int beginIndex) 或 public Strin
2020-05-12 12:16:04
原创 7.整數翻轉.cpp簡單(考慮溢出)
給出一個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。 示例 1: 輸入: 123 輸出: 321 示例 2: 輸入: -123 輸出: -321 示例 3: 輸入: 120 輸出: 21 注意: 假設我們的環境只能存
2020-05-12 12:16:04
原创 4.尋找兩個有序數組的中位數.java困難（時間複雜度log(m+n)）
給定兩個大小爲 m 和 n 的有序數組 nums1 和 nums2。 請你找出這兩個有序數組的中位數，並且要求算法的時間複雜度爲 O(log(m + n))。 你可以假設 nums1 和 nums2 不會同時爲空。 log======二分
2020-05-07 04:38:23
原创 3.無重複字符的最長字符串.java 中等
問題描述 給定一個字符串，請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: "abcabcbb" 輸出: 3 解釋: 因爲無重複字符的最長子串是 "abc"，所以其長度爲 3。 示例 2: 輸入: "bbb
2020-04-30 14:25:01
原创 2兩數相加.java中等
鏈表的使用，以及多種情況的考慮（位數相同&位數不同） 巧妙：避免位數不同 int x =(p!=null)?p.val:0; int y =(q!=null)?q.val:0; 問題： 給出兩個 非空 的鏈表用來表示兩個非負的整數。其
2020-04-28 10:17:46
原创 1_兩數之和
class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer,Integer> map = new HashMap<>();
2020-04-25 07:14:59
原创 stm32 藍牙 智能小車
電源問題已經解決，還是18650更給力，兩節就可以達到8v上下。原來是模仿網上下的模板，把模板燒進去發現並沒有成功，所以就把原來寫的代碼全部推翻，重新開始寫。 其實寫一個工程，最快的方法並不是一口氣把所有東西都給添加上，因爲一旦
2018-08-23 13:16:05
4