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

jq 无法获得字符串拼接的id for(var i=1;i<=3;i++) { $("#a"+i).html("我是"+i); // 红色部分是不识别的。 } 大家注意这个写法 "#a"+i （简单的拼接字符串），这个写法jq是不识别的，会返回null值，但是getElementById() 识别这个写法。但是此处我不想用getElementById()这个方法，想用jq的方法写。解决方案如下：用ｅｖａｌ()函数，此处我们可以这么写 $(ｅｖａｌ("a"+i)).html("我是"...

第一种方法就是先序遍历的递归形式，第二种方法是层次遍历的非递归算法 class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { if (p == null && q == null) return true; if (p == null || q...

栈 import java.util.Stack; class Solution { // 最长字串 而非符合的有效括号 // 一开始是通过匹配()())( 有多少对是满足条件的 //出现问题 如何去识别哪段子串是最长 没法确定 因为算到最后是整个括号字符串有多少个匹配 //( 左括号 容易卡在栈里面 可能到最后还没能pop出来 //解决方案 //https://www.bilibili.com/video/av66667898/ //栈不再是保存字符了 而是保存下标 代码如下 public int longestVal...

对角线上的点都是对应前n个序列的最优解 class Solution { public int minDistance(String word1, String word2) { char w1[] = word1.toCharArray(); char w2[] = word2.toCharArray(); int n = w1.length; int m = w2.length; int f[][] = new int [n+1][m+1]; for(int i = 0 ; i < n ; i++) { ...

class Solution { public int findLength(int[] A, int[] B) { int n = A.length; int m = B.length; int f[][] = new int [n+1][m+1]; int ans = 0 ; for(int i = 0; i < n ; i++) { //最长公共子数组 for(int j = 0 ; j < m ; j++) { if(A[i]==B...

最长公共子数组 公共子串长度问题。 要连续的，而非断续 代码 class Solution { public int findLength(int[] A, int[] B) { int n = A.length; int m = B.length; int f[][] = new int [n+1][m+1]; int ans = 0 ; for(int i = 0; i < n ; i++) { //最长公共子数组 for(int j = 0 ; j < m ; j++) { ...

模拟栈 class Solution { public boolean isValid(String s) { if (s.length() == 0) return true; if ((s.length() & 1) == 1) return false; char f[] = new char[s.length()+1]; int flag = 1; //记录待放的符号 for (int i = 0; i < s.length(); i++...

动态问题求解步骤 分析最优解的结构 建立递归关系 计算最优解 矩阵可乘的条件是矩阵A的列数等于矩阵B的行数 动态规划 不能用三角形进行求解 环环相扣 选择其他一个会对其他结果造成影响 三层for 转移方程：m[i][j]i == j , m = 0i < j , min(m[i][k] , m[k+1][j] ) + pi-1pkpj public class Matrix_multiplication { public static void main(String[] args) { int[] A = {5,200,2,100,30,200}; int ...

用一个哈希表存一下T的里面出现次数

class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int len = n + m -1; n--; m--; while(m>=0&&n>=0) { //尾扫描 if(nums1[m]>nums2[n]) { nums1[len] = nums1[m]; len--; ...

字符串 var str = "hello,world"; // console.log(str.length); // for (var i = 0 ; i < str.length ; i++) { // console.log(str[i]); // } str = "q"; //字符串无法被修改 因为一整段字符串存到地址里面了 只能修改字符串所指的指针 console.log(str); var str = &q...

class Solution { public int[] twoSum(int[] numbers, int target) { int flag[] = new int [2]; int l = 0 ; int r = numbers.length-1; while(l<r) { if((numbers[l]+ numbers[r])<target) { l++; } else if((numbers[l]...

test.java package test; import java.io.FileNotFoundException; import java.io.FileReader; import java.util.List; import javax.script.ScriptEngine; import javax.script.ScriptEngineFactory; import javax.script.ScriptEngineManager; import javax.script.ScriptException; public class Test { private s...