動態規劃 Leetcode學習

原創 歌古道 2020-02-23 06:00

動態規劃

最長迴文子序列

最長公共子序列

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

LeetCode_圓圈中最後剩下的數字_Math_E

面試題62. 圓圈中最後剩下的數字 class Solution { public int lastRemaining(int n, int m) { // 模擬法 List<Integer> l

放羊的大飞 2020-07-08 10:58:59

LeetCode_單詞的壓縮編碼_Array_M

820. 單詞的壓縮編碼   暴力.. class Solution { public int minimumLengthEncoding(String[] words) { String[] temp = ne

放羊的大飞 2020-07-08 10:58:58

LeetCode_地圖分析_BFS_M

1162. 地圖分析 class Solution { public int maxDistance(int[][] grid) { Queue<Node> queue = new LinkedList<>();

放羊的大飞 2020-07-08 10:58:58

LeetCode_卡牌分組_Array_E

914. 卡牌分組 // 暴力.. class Solution { public boolean hasGroupsSizeX(int[] deck) { int[] temp = new int[10000]

放羊的大飞 2020-07-08 10:58:58

LeetCode_兩數之和_Array_E

1. 兩數之和    暴力： class Solution { public int[] twoSum(int[] nums, int target) { int[] res = new int[2];

放羊的大飞 2020-07-08 10:58:58

LeetCode_字符串轉換整數 (atoi)_String_M

8. 字符串轉換整數 (atoi) class Solution { public int myAtoi(String str) { if (str == null || str.length() == 0 ||

放羊的大飞 2020-07-08 10:58:58

LeetCode_旋轉矩陣_Array_M

01.07. 旋轉矩陣 簡單粗暴： class Solution { public void rotate(int[][] matrix) { int size = matrix.length;

放羊的大飞 2020-07-08 10:58:58

LeetCode_盛最多水的容器_Array_M

11. 盛最多水的容器     暴力...  class Solution { public int maxArea(int[] height) { int max = 0; for (int i

放羊的大飞 2020-07-08 10:58:58

LeetCode_除自身以外數組的乘積_Array_M

238. 除自身以外數組的乘積   不能用除法，不能額外空間，所以先用一個數組存第 i 位左邊的所有數乘積，再倒過來遍歷賦值：res = 左邊乘積 * 右邊乘積 class Solution { public int[] pro

放羊的大飞 2020-07-08 10:58:58

LeetCode_整數反轉_Math_E

7. 整數反轉 class Solution { public int reverse(int x) { long result = 0; while (x != 0) { // 如果是-1

放羊的大飞 2020-07-08 10:58:58

LeetCode_有效的括號_Stack_E

20. 有效的括號 class Solution { public boolean isValid(String s) { Stack<Character> stack = new Stack<>();

放羊的大飞 2020-07-08 10:58:58

LeetCode_實現 Trie (前綴樹)_Trie_M

208. 實現 Trie (前綴樹) class Trie { //定義節點 class TrieNode { boolean isEnd; TrieNode[] next = new

放羊的大飞 2020-07-08 10:58:58

LeetCode_排序數組_Array_M

912. 排序數組 class Solution { public int[] sortArray(int[] nums) { quickSort(nums, 0, nums.length - 1);

放羊的大飞 2020-07-08 10:58:58

poj_2250 Compromise（輸出最長公共子序列）

【題目】 點擊這裏 【思路】 最長公共子序列的元素變成了單詞，算法依然相同。最後輸出子序列時，只需根據ans數組從後往前索引，遇到序列元素時就將其入棧，最後出棧輸出。 【代碼】 #include <stdio.h> #include <s

薄帷清风 2020-07-08 11:45:17

leetcode:除數博弈

題目來源:力扣 這是我做的第一道動態規劃題目,今天看了一上午算法導論動態規劃那一章,下午準備檢驗一下自己的理解.雖然這道題難度爲簡單級別,但在自己獨立思考下做出來了,感覺美滋滋! 題目描述: 愛麗絲和鮑勃一起玩遊戲，他們輪流行動

zhangxiaojiakele 2020-07-08 11:07:31