HY_shen的博客

深度优先遍历，岛屿问题

LeetCode 1760题

List的克隆方法

《java基础》集合类的toArray方法你会用吗？

乘积最大子数组

环形子数组的最大和

复杂链表的复制

利用头插法、递归方式反转链表

杨辉三角 II

杨辉三角

spring项目在idea上实现热部署

集合1、试分析HashSet和TreeSet分别如何实现去重？答：(1)HashSet的去重机制：hashCode() + equals()。底层先对对象进行hash运算得到一个hash值，通过hash值得到table表中的索引，如果此时表中索引处没有元素，则直接加入。如果此时表中索引处存在元素，那么进行 equals()比较，(equals()可以自己重写),如果比较不同，则将元素插入到该位置所对应的链表之后。如果循环比较后相同，即table表索引处所对应的链表中有相同元素，那么就不加入（2）

排序操作1、reverse(List)：反转List元素中的顺序2、shuffle(List)：对List集合元素进行随机排序3、sort(list)：根据元素的自然顺序对指定List集合升序排序4、sort(list,Comparator)：根据指定的Comparator产生的顺序对List集合进行排序5、swap(List,int,int)：将指定list集合中的i处元素和j处元素进行交换演示操作public class Collections_ { public static

题目给定一个32位整数 num，你可以将一个数位从0变为1。请编写一个程序，找出你能够获得的最长的一串1的长度。示例输入: num = 1775(110111011112)输出: 8输入: num = 7(01112)输出: 4提前知道的概念位运算n & (1 << i)首先：1 << i的含义是将i左移i位，如1<<2 则0001->0100那么n & (1 << i)就是计算n的第i位（从右数）解法、

题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。输入：head = [1,3,2]输出：[2,3,1]方法一 循环遍历通过遍历将链表中的值装入list，然后将list中的值赋值给返回数组class Solution { public int[] reversePrint(ListNode head) { List<Integer> list = new ArrayList<>(); in

题目：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。例如： 输入：s = "We are happy." 输出："We%20are%20happy."最简单的方法就是用s.replace(" ", "%20");但是这个leetcode题解里面都说面试的时候不让用这个函数，只能手写循环了以为String不支持修改，所以要重定义一个字符数组array长度是原数组长度的三倍。最差情况就是原字符串全是空格，一个空格要替换三个字符，所以长度要扩充三倍之后循环遍历原字符串，遇到

读取输入Scanner in = new Scanner(System.in);Stirng name = in.nextLine();其中，使用nextLine方法是因为在输入行中有可能包含空格。要想读取一个单词，就调用 Stirng name = in.next();要想读取一个整数，就调用nextInt方法 String name = in.nextInt();文件输入与输出读取文件Scanner in = new Scanner(Paths.get("niyflle.txt")

privateprivate修饰的变量，只用在当前类中才可以使用例如student.javapublic class Student { String name; private int age; public void study() { System.out.println("正在学习"); } public void doHomeWork() { System.out.println("正在做家庭作业"