weixin_44251749的博客

1.岛屿问题 给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1: 　输入: 　11110 　11010 　11000 　00000 　输出: 1 示例 2: 　输入: 　11000 　11000 　00100 　00011 　输出: 3 解释: 每座岛屿只能由水平和/或竖直方向上相邻的陆地连接而成。 /* 具体思路看这个： https:

1. 单链表 1.1 单链表的建立：由数组建立单链表 //节点类 public class Node{ public Object val; public Node next; public Node() { this.val = null; } public Node(Object val) { this.val = val; } } //由数组建立链表 import java.util.Scanner; public class Main1 { //由数组建立链表 publ

通过subString()方法来进行字符串截取。 subString通过不同的参数来提供不同的截取方式 1.1只传一个参数 例如： String sb = "bbbdsajjds"; sb.substring(2); 将字符串从索引号为2开始截取，一直到字符串末尾。（索引值从0开始）； 1.2传入2个索引值 String sb = "bbbdsajjds"; sb.substring(2, 4); 从索引号2开始到索引号4结束（并且不包含索引4截取在内，也就是说实际截取的是索引号为2和3的字符）； .

环形链的入口 慢指针：a+b 快指针：a+b+c+b 快指针的速度是慢指针的两倍，则 a+b+c+b = 2*（a+b），化简得a=c，则可以将两指针分别放在起始位置和相遇位置，并以相同速度前进，当一个指针走完距离a时，另一个指针恰好走完c，此时两个指针所在的位置就是环的入口处。 import java.util.*; /** * Definition for singly-linked list. * class ListNode { * int val; * ListNo.

计算字符个数 （1）大小写字母和数字的ascii码值: 65～90为26个大写英文字母，97～122号为26个小写英文字母，48～57为0到9十个阿拉伯数字。大小写字母之间正好相差32。 （2）字符串的大小写转换： toLowerCase()方法将String转换为小写。如果字符串中没有应该被转换的字符，则将原字符串返回，否则返回一个新的字符串。 语法：str.toLowerCase() toUpperCase()方法将Srtring转换为大写。如果字符串中没有应该转换的字符，则将原字符串返回，否则返回.

输出一维数组和二维数组 (1)输出一维地址：Arrays.toString(arr)方法 int[] c= {1,2,3}; System.out.println("c:" + Arrays.toString(c)); 输出：c:[1, 2, 3] (2)输出二维数组：Arrays.deepToString()方法： //输出二维数组不能用Arrays.toString()方法 int a[][]={{1,2,3},{4,5,6}}; System.out.println("a:"+Arrays..

包含min函数的栈 min函数的复杂度要求为O(1),所以需要使用两个栈，一个用来存所有的元素“stackTotal”,另一个用来存加入新的元素后当前stackTotal中对应的最小值。这样调用min函数时直接return stackLittle.peek()就好。 两个栈中的元素数量始终保持一致，当新的元素小于“stackLittle”栈顶元素时，“stackLittle”像栈顶push新来的元素，否则，“stackLittle”向栈顶加入原栈顶元素。 执行“pop”方法时，两个栈同时弹出各自的栈顶元.

第一题：二维数组中的查找 //不知道为啥，直接在for循环中return就不行，就报错 public class Solution { public boolean Find(int target, int [][] array) { int rowlength = array.length; int colength = array[0].length; for(int i=0;i<rowlength;i++) { for(int j=0;j.

LeetCode刷题： 1. 打印数组： 定义一个数组 int[] array = {1,2,3,4,5}; （1）传统的for循环方式 for(int i=0;i<array.length;i++) { System.out.println(array[i]); } （2）for each循环 for(int a:array) System.out.println(a); （3）利用Arrays类中的toString方法 调用Arrays.toString(a)，返回一个