救命，基础太差了

二叉搜索树的第k个结点 题目 给定一棵结点数为 n 二叉搜索树，请找出其中的第 k 小的TreeNode结点。 数据范围： 0≤n<=100，0≤k≤100，树上每个结点的值满足0≤val≤100 要求：空间复杂度 O(1)，时间复杂度 O(n) 思路 二叉搜索树，是指一棵空树或者具有下列性质的二叉树： 1、若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 2、若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 3、任意节点的左，右子树也分别为二叉搜索树； 4、没有键值相等的节点。 使用中序遍历，将每个结点存进一个list集合中，此时的集合中每个结...

构建乘积数组 题目 给定一个数组 A[0,1,...,n-1] ,请构建一个数组 B[0,1,...,n-1] ,其中 B 的元素 B[i]=A[0]A[1]...*A[i-1]A[i+1]...*A[n-1]（除 A[i] 以外的全部元素的的乘积）。程序中不能使用除法。（注意：规定 B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] = A[0] * A[1] ... A[n-2]） 对于 A 长度为 1 的情况，B 无意义，故而无法构建，用例中不包括这种情况。 思路 重新写了一个乘积的函数，传入当时的下标，返回除了A[i]外其他元素的乘积，然后赋值给B[i]。...

😊

题解 题目 一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 数据范围：数组长度2≤n≤1000，数组中每个数的大小 0<val≤1000000 要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n) 提示：输出时按非降序排列。 思路 一看到这个数组中只出现几次的情况，我就立马想到了HashSet，为什么不是TreeSet或者是TreeMap其他的呢，因为HashSet有一个功能contains()，可以判断HashSet中是否含有某个key，那么我们只要遍历这个数组，一一判断HashSet中是否含有，若没有则添加，若有则删除...

题解 题目 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 数据范围：两个数都满足 0≤n≤1000 进阶：空间复杂度 O(1)O(1)，时间复杂 思路 因为题目要求不能使用四则运算符号+、-、*、/，首先我是考虑到了位运算，将这两个参数num1和num2都转为二进制补码形式，然后按位进行异或运算，最后得到的二进制数再转为十进制数。但是由于转为二进制也是需要使用/运算符号的，所以我只能放弃了这个思路，但是后来看到有大佬确实这样实现了。 那么我是怎么实现的呢？这里是仿照了某个大佬的思路，若num2>0，则遍历num2次，num1自增num2次，也就相当于将...

题解 题目 在一个长为 字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数） 数据范围：0≤n≤10000，且字符串只有字母组成。 要求：空间复杂度 O(n)，时间复杂度 O(n) 示例 输入："google" 输出：4 思路 这里是参照了他人的解题思路，使用了HashMap这个数据结构，判断是否含有这个字符，没有则添加(str.charAt(i),1)，若已经含有，则出现次数+1。遍历完这个str字符串，再次遍历一次hashMap，判断第一个出现的字符次数==1，则返回这个字符的下标，没有则返回-1。 代码 import jav...

题解 题目 给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。 数据范围：0≤k,n≤10000，数组中每个数的大小0≤val≤1000 要求：空间复杂度 O(n)O(n) ，时间复杂度 O(nlogn)O(nlogn) 思路 其实这里的思路是仿照一位网友的答案，非常简洁。只需一个方法Arrays.sort()，可以将数组按照从小到大的顺序重新排列，我们需要k个元素，只要遍历排列后的数组，取前k位就是结果。 代码 import java.util.ArrayLis...

题解 题目 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1。 思路 这里可以用两种结构来实现算法。用set集合，也可以用list集合，因为它们都有一个函数contains()方法，判断是否含有数组中的某个元素，如果有，则返回这个元素，没有则田间进集合中。 代码 import java.util.*; public class Solution { ...

题解 题目 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a nowcoder.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？ 示例 输入："nowcoder. a am I" 输出："I am a nowcoder." 思路 这里用了String提供的，根据空格分隔字符串，得到的字存放进一个数组。那接下来就很容易了只要将数组翻转，将每个元素...