陈耿聪是个狠人

未归档

《机器学习》(3) 《计算机网络》(1)

/ 注册

全部文章 / 未归档（共254篇）

162. 寻找峰值

案例分析遍历class Solution { public int findPeakElement(int[] nums) { //nums[-1] nums[n] 是无穷也就是说需要看nums[0] nums[n-1] int n = nums.length;...

2019-11-16

0 444

152. 乘积最大子序列

递归解法不过超时了改为动态规划 class Solution { //递归 public int maxProduct(int[] nums) { return selectMax(1,nums,nums[0]); } public int selectMax(int...

2019-11-15

0 501

200. 岛屿数量

class Solution { //总结二维数组需要考虑n 在考虑m //需要看看左右上下而不是仅考虑右下 public int numIslands(char[][] grid) { int n = grid.length; if(n=...

2019-11-10

0 560

100. 相同的树

第一种方法就是先序遍历的递归形式，第二种方法是层次遍历的非递归算法 class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } class ...

2019-10-21

0 425

32. 最长有效括号

栈 import java.util.Stack; class Solution { // 最长字串而非符合的有效括号 // 一开始是通过匹配()())( 有多少对是满足条件的 //出现问题如何去识别哪段子串是最长没法确定因为算到最后是整个括号字符串有多少个匹配...

2019-10-19

0 591

583. 两个字符串的删除操作

对角线上的点都是对应前n个序列的最优解 class Solution { public int minDistance(String word1, String word2) { char w1[] = word1.toCharArray(); char w2[] = w...

2019-10-18

0 508

718. 最长重复子数组

class Solution { public int findLength(int[] A, int[] B) { int n = A.length; int m = B.length; int f[][] = new int [n+1][m+...

2019-10-18

0 460

最长公共子序列/数组

最长公共子数组公共子串长度问题。要连续的，而非断续代码 class Solution { public int findLength(int[] A, int[] B) { int n = A.length; int m = B.length; in...

2019-10-18

0 514

20. 有效的括号

模拟栈 class Solution { public boolean isValid(String s) { if (s.length() == 0) return true; if ((s.length() & 1) == 1)...

2019-10-13

0 415

矩阵链乘

动态问题求解步骤分析最优解的结构建立递归关系计算最优解矩阵可乘的条件是矩阵A的列数等于矩阵B的行数动态规划不能用三角形进行求解环环相扣选择其他一个会对其他结果造成影响三层for 转移方程：m[i][j]i == j , m = 0i < j , min(...

2019-10-11

0 491