题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l" 这题其实并不难，里面需要唯一注意的点就是我们需要返回的字符是 第一次只出现一次的字符， 所以当我们用map存储的时候，因为map是乱序的，所以我们需要额外判断我们返回的字符在字符流中的序号是不是最小。这题分三步： 新建一个string input用来存储我们接收到的所有字符，同时也能给我们后续判断字符出现的顺序做参照，再新建一个hashmap，用来存储每个字符我们接收过的次数...

题目描述统计一个数字在排序数组中出现的次数 看到这题的第一反应就是暴力求解，当然了，这不失为一种可行的方法，但是大多数情况下，暴力求解会因为速度限制而过不了testcases，所以我们需要进行优化。而这题里有一个重点，那就是 排序 ，我们就可以立马联想到二分法求解，这样我们的速度就会变成O(nlogn)。所以这题分三步: 二分法找出任何一个等于k的数组元素，记录下他的index 根据这个index向前查找所有等于k的元素数量 根据这个index向后查找所有等于k的元素数量 具体代码如下： public class Solution { public int GetNumberOfK...

public class Solution { public int GetNumberOfK(int [] array , int k) { if(k < array[0] || k > array[array.length-1]){ return 0; } int left = 0; int right = array.length -1; int count = 0; while(left < right){ int m...

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写） 这题我们看到题目后可以发现，因为他的字符串长度是有限的，而且我们需要找到只出现一次的字符，我们可以首先考虑用Hashmap这样的数据结构来把所有出现过的字符和他们对应的出现次数记录下来。接着，因为我们需要找到第一个只出现一次的字符，所以我们还需要把整个输入的字符串再遍历一遍，然后遍历时我们检测当前字符的出现次数在我们的hashmap里是不是1，如果我们一旦遇到符合条件的字符，直接返回他的位置，因为我们只要第一个符合条件的字符。...

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 这题我们可以发现，他又一次和permutation的题型有点类似，就是给定一个数组，我们找出他所有可能的排列组合，但是因为这题需要我们找出这些排列组合里最小的数字，所以我们需要额外加上一步来找出我们获得的所有排列组合里最小的数字。 所以这题分两步： permutation找出所有的排列组合 （permutation的详细解法我在另一篇博文里有写：https://blog.nowcoder.net/n/9534...

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会不会被他忽悠住？(子向量的长度至少是1) 这题其实题干很多话，但是都比较花里胡哨，看起来好像很难，而且读题还很久，但是我们可以发现，里面有用的只有题目的后半段。“{6,-3,-2,7,-15,...

题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。这题我们可以首先发现，因为我们需要找到其中最小的k个数，所以我们可以对输入的数组进行从小到大排序，然后再根据k值遍历我们的数组，将前k个放进我们最后return回的arraylist即可。 所以解法主要分两步： 对输入的数组进行从大到小排序 遍历数组，取前k个数字放进最后返回的arraylist 具体代码如下： import java.util.*; public class Solution { public ArrayList<Integer&g...

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。这题我看很多大佬给出了很精简的答案，有的只有好几行，我觉得很厉害，但是对小白或者初入刷题行列的朋友没有什么学习参考性，反而会打击自信心，所以提供了一份比较简单易懂的解法供大家分享。 主要分三步： 判断给定的array长度是否为零，为零则没有这样符合条件的数字，直接return 0 我们创建一个hashmap，然后遍历这个array，hashmap的key是array里的不同数字...

题目输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 首先读题我们发现，这种从固定的数组/String 里的取出元素进行排列组合，是经典的permutation题目。然后我们发现，这题的要求是 需要我们返回所有不重复的排列组合，而不是返回有多少种排列组合，所以我们需要建一个String的Arraylist来存储所有排列出的不重复的字符串。 除此之外，我们新建一个辅助method，用于不停的循环向下寻找所有可能的排列组合。在这个辅助method里，有三个arguments...

题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 首先我们可以发现，我们需要遍历整个二叉树，所以我们需要一个辅助function来帮助我们遍历每个节点。在此时我们可以运用DFS 然后，我们需要注意的是，我们同时需要一个Arraylist帮助我们储存我们来到遍历的当前节点之前的路径 接着，我们需要一个Arraylist<ArrayList<integer>>来作为我们最后需要返回的结果，来储存所有2里符合条件的...