不见武陵豪杰墓

Leetcode

java(8) java设计模式(4) Spring系列(11) 剑指offer(14) 排序算法(1) 数据库(3) 数据结构(5) 未归档(1) 计算机网络(5) 设计模式(1) 闲思(1)

/ 注册

全部文章 / Leetcode （共33篇）

01背包

解析：动态规划。1，dp[i][j]为背包容量为j时装前i个的最大价值。所求的是dp[5][9]。2，初始化数据，因为i=1时，只要j>w[i]就能装第一个，所以是v[i]。当j=0时，直接为0。3，递推关系式，当装的动第i个(j>w[i])时，dp[i][j] = max(dp[i-1...

动态规划

2019-12-28

0 558

打家劫舍

链状输入: [2,7,9,3,1] 输出: 12 解释: 偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。偷窃到的最高金额 = 2 + 9 + 1 = 12 。解析:动态规划。1dp[i]为偷第i家时最大金额。2若是0，1...

动态规划

2019-12-26

0 569

不同路径

无障碍型一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？解析:动态规划。1定义数组,dp[i][j]为机器人到i，j点的方法数。...

动态规划

2019-12-26

0 615

最长回文子串

输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。输入: "cbbd" 输出: "bb" 解析:动态规划三步骤。1定义数组，dp[i]j为i到j是否是回文子符串。2...

动态规划

2019-12-26

1 528

最长有效括号

给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 输入: "()(())" 输出: 6 解释: 最长有效括号子串为 "()((...

动态规划

2019-12-25

0 701

简化文件的路径

输入："/home/" 输出："/home" 解释：注意，最后一个目录名后面没有斜杠。输入："/../" 输出："/" 解释：从根目录向上一级是不可行的，因为根是你可以到达的最高级。输入："/home/...

字符串栈

2019-12-20

1 488

翻转字符串里的单词

示例: 输入: "the sky is blue" 输出: "blue is sky the" 输入: " hello world! " 输出: "world! hello" 解释: 输入字符串可以在前面或者后面包...

字符串栈

2019-12-17

0 620

字符串的排列

输入: s1 = "ab" s2 = "eidbaooo" 输出: True 解释: s2 包含 s1 的排列之一 ("ba").连续的，不能断开的排列解析:如果是ab的话则[1,1,0,0...],这是不变的。需要去找到s2中连续的两个...

字符串滑动窗口

2019-12-17

0 528

最长公共前缀

示例: 输入: ["flower","flow","flight"] 输出: "fl" 解析:以第一个字符串去匹配后面的，不断截取，直到符合要求 class Solution { public String lo...

字符串

2019-12-17

0 564

从八皇后到全排列

八皇后问题代码说明:board.size()为8，row从0开始。根据递归，假设一个答案从第一行第二个元素开始，那么当他完成了这个函数，应该回溯时，将路上的Q变为“.”,这样回溯到第一行时，继续进行未竟之事业。全排列问题代码说明:1，2，3到1，3，2.只有当第一次的i到3时才会结束回溯。

动态规划

2019-12-12

0 455