@牛客574155971号 你是本年度我关注最多的人，hi 牛客574155971号，你是本年度我关注最多的人，承蒙照顾，未来一起努力！

0实习，秋招无满意offer，春招继续投开发岗还是去卷测开啊。。。

/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ //给一颗二叉搜索树，找出其中第k小的节点 //先排序，再找数。使用中序遍历即可排好序。 import java.util.*; public class Solution { TreeNode KthNode(TreeNode pRoot, int k) { //先判断输入条件 if(pRoot == null || k&lt...

参考大佬的动态规划算法，从下向上计算 public class Solution { public int cutRope(int target) { if(target<2) return 0; if(target == 2) return 1; if(target == 3) return 2; int products[] = new int[target+1]; products[0] = 0; products[1] = 1; products[2] = 2; products[3] = 3; int ans = 0; for(int i=4;i<target+1;i++...

daka

public class Solution { public boolean IsContinuous(int [] numbers) { int len = numbers.length; if(len<5) return false; int[] cups = new int[14]; //这里一共13种数字，所以开13个桶来装数字， //对应下标装对应数字，数字几就装在几号桶，0号里面可能有多个0; for(int i=0;i<len;i++){ cups[numbers[i]]++; } //从1开始到9，每次步长是5， //cups[i+j] == 0用于判断每次5个连续...

大神的滑动窗口解决方案： import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { ArrayList<ArrayList<Integer>> ans = new ArrayList<>(); //两个下标，分别记录窗口两端 int plow=1,phigh=2; while(plow<phigh){ //cur表示窗口内数据的和 int c...

内容见注解。主要根据异或的性质，可查询位运算符的用法，异或（^）的部分性质如下： 1. 对于任何数x，都有x^ x=0，x^0=x，同自己求异或为0，同0求异或为自己 2. 自反性 A ^ B ^ B = A ^ 0 = A ，连续和同一个因子做异或运算，最终结果为自己 3. 一个数同自己进行偶数次异或运算结果为0、 4. 一个数同自己进行奇数次异或运算结果为本身。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组...

public class Solution { public int GetUglyNumber_Solution(int index) { //若小于7，全是丑数，直接返回对应的数 if(index<7) return index; int[] num = new int[index]; //第一个丑数是1 num[0] = 1; int i=0,m=0,n=0; for(int j=1;j<index;j++){ //丑数可以用1为基础，乘以2，3，5来得到下一个丑数， //比如2*2=4，2*3=6,从中选出最小的，就是下一个丑数.然后下标加一， num[j] = Math....

import java.util.ArrayList; //实际就是使用堆排序，然后将前k个保存到list中。 public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> list = new ArrayList<>(); if(input.length<=0||input == null || input.length<k) return list; //第一步：从最后一个...

/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ //题目：不创建新的节点，将二叉搜索树转换为链表 //思路：中序遍历二叉搜索树，保存到列表中，然后对列表中节点的左右指针进行修改。 import java.util.*; public class Solution { public TreeNode Convert(TreeNode pRootOfTree) { if(pRo...