algo 鸡汤篇 排序算法 二叉树 哈希表 栈和队列 数组 链表 字符串 算法套路 双指针 排序 贪心思想 二分查找 搜索 动态规划 斐波那契数列 矩阵路径 数组区间 分割整数 最长递增子序列 01背包 股票交易 字符串编辑 算法题解 动态规划 剑指offer 剑指offer-数据结构 剑指offer-二叉树 剑指offer-动态规划 剑指offer-查找和排序 剑指offer-回朔法 剑指offer 程序员代码面试指南左程云 第一章栈和队列 第二章链表问题 第三章二叉树问题 第四章递归和动态规划 第五章字符串问题 算法图书 有错误勘误，可以联系我 alg...

algo 鸡汤篇 排序算法 二叉树 哈希表 栈和队列 数组 链表 字符串 算法套路 双指针 排序 贪心思想 二分查找 搜索 动态规划 斐波那契数列 矩阵路径 数组区间 分割整数 最长递增子序列 01背包 股票交易 字符串编辑 算法题解 动态规划 剑指offer 剑指offer-数据结构 剑指offer-二叉树 剑指offer-动态规划 剑指offer-查找和排序 剑指offer-回朔法 剑指offer 程序员代码面试指南左程云 第一章栈和队列 第二章链表问题 第三章二叉树问题 第四章递归和动态规划 第五章字符串问题 算法图书 有错误勘误，可以联系我 alg...

遍历数组 ，再遍历dp public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型一维数组 给定的数组 * @return int整型 */ public int LIS (int[] arr) { // write code here int len = arr.length; if (arr == nu...

二叉树的思路 先dfs 再回溯 public class Solution { ArrayList<ArrayList<Integer>> res = new ArrayList<>(); public ArrayList<ArrayList<Integer>> subsets(int[] S) { int len = S.length; if (len == 0 || S == null){ return res; } ...

dp表示的意思 是 n个物品 背包体积 V 能装的重量是dp[i][j] 这个容量的能装的最大重量 是取决 装不装第i-1 这个物品 不装 dp[i][j] = dp[i-1][j]; 装 dp[i][j] = dp[i-1][j-vw[i-1][0]]+vw[i-1][1]; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算01背包问题的结果 ...

i-1个背包不可用时 那么dp[i][j] = dp[i-1][j] 那么就不能第i减一个背包 当i-1背包可用时机 那么就这个背包 dp[i][j] = dp[i-1][j-vw[i-1][0]]+vw[i-1][1] public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算01背包问题的结果 * @param V int整型 背包的体积 * @param n int整型 物品的个数 * @param vw int整型二维数组 第一维...

滑动窗口 双指针 假如map一直没有重复的数字 右指针一直右移 遇到重复数字 找到重复数字的位置+1 注意是左边当中最大的位置 public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { // write code here int len = arr.length; if (arr == null |...

需要考虑版本号比较长的情况 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ public int compare (String version1, String version2) { // write code here ...

public boolean isMatch(String s, String p) { int m = s.length(); int n = p.length(); boolean[][] dp = new boolean[m+1][n+1]; dp[0][0] = true; for (int i = 1; i <=n ; i++) { if (p.charAt(i-1)=='*'){ dp[0][i] = true; }else { ...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int 顶点数 * @param m int 边数 * @param graph int二维数组 一维3个数据，表示顶点到另外一个顶点的边长度是多少​ * @return int */ public int findShortestPath (int n, int m, int[][] graph) { int[...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算成功举办活动需要多少名主持人 * @param n int整型 有n个活动 * @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间 * @return int整型 */ public int minmumNumberOfHost (int n, int[][] star...

public class Solution { /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ public int solve (String nums) { if(nums.length() == 0 || nums.charAt(0) == '0') return 0; int[] dp = new int[nums.length()]; dp[0] = 1; for(int i = ...

public class Solution { /** * * @param s string字符串 * @return string字符串ArrayList */ public ArrayList<String> restoreIpAddresses (String s) { // write code here int len = s.length(); ArrayList<String> res = new ArrayList<>(); ...

竖式乘法 ， 数组保存进位 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param s string字符串 第一个整数 * @param t string字符串 第二个整数 * @return string字符串 */ public String solve(String s, String t) { if(s.equals("0")||t.equals("0")){ re...