题目描述输入一个链表，反转链表后，输出新链表的表头。示例1输入{1,2,3}返回值{3,2,1}解题思路该题最后的总结就是利用链表的本质，新增节点进行对节点进行记录和拼接即可。具体的注释在代码中给出总结下来就是：初始一个头结点。遍历链表，把链表的当前节点插入到头结点的前边，并更新头结点。直至链表最后即可*java代码实现 * 12ms 9820KB /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { ...

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。示例1输入{1,3,5},{2,4,6}返回值{1,2,3,4,5,6}解题思路这是一个很简单的链表题当两个链表为空时，返回空链表当两个链表均不为空，谁的当前元素小，将谁放入新的链表中，然后指针右移当最后只有一个非空链表时，直接放在新链表的右侧 java代码实现 14ms 9892KB /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public...

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！示例1输入"abcXYZdef",3返回值"XYZdefabc" 解题思路思路很简单。直接进行字符串的切割分解就可以。也有现成的函数可以用主要是要考虑完各种情况1.如果字符串为空，则返回为空2.如果左移0位，则不变3.如果n>字符串长度，要进行求余运算，得出最后到底左移了几位 java代码13m...

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）示例1输入"google"返回值4解题思路利用HaspMap存储每个字符出现的次数最后遍历字符看第一个出现一个的字符位置 java代码 26ms import java.util.HashMap; public class Solution { public int FirstNotRepeatingChar(String str) { if(str.length()==0) return -1; int le...

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。示例1输入[1,2,3,2,2,2,5,4,2]返回值2解题思路利用hashMap存储数组元素出现的次数，如果存在则次数加一，如果不存在，则放进去由于hashMap的查找速度比较好，所以时间还可以11msjava代码 import java.util.*; public class Solution { public int MoreThanHalfNum_Solution(in...

题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法：解题思路很简单：适用于动态规划和递归n=1时，结果为1n=2时，结果为2后续我们考虑n时，如果最后一格单独为竖的，就和n-1的情况一样或者最后一格和前一格一起，搞成两个横的，那么就和n-2的情况一样所以递归表达式就是ans[n]=ans[n-1]+ans[n-2] 递归和动态规划都可以经测试，内存消耗二者差不多，时间上动态规划快的多代码如下： public class Solution { //动态规划 public ...

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例1输入7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]返回值true 解题思路利用二分查找和递归的思路，针对如上图所示的数组：用【l1,r1】表示横坐标范围【0,3】，【l2,r2】表示横坐标范围【0,3】先找出横，纵坐标的中间值用【m1,m2】表示。示例中就是【1,1】判断【1,1】位置与目标值target的大小关系假如target=4，则ar...

题目描述请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配 示例1输入"aaa","a*a"返回值true 递归的解法 public class Solution { public boolean match(char[] str, char[] pattern) { if(str==null || pattern==null) return false; /...

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路先将stringbuffer转换为string直接引用字符串的库函数replaceAll()java代码实现12ms 9988KB public class Solution { public String replaceSpace(StringBuffer str) { return str.toString().replaceAll(" ","%20"); } }

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。返回描述：如果数组中有重复的数字，函数返回true，否则返回false。如果数组中有重复的数字，把重复的数字放到参数duplication[0]中。（ps:duplication已经初始化，可以直接赋值使用。）解题思路使用了最简单粗暴的方式直接遍历数组，将数组元素作为key存入hashmap。假如一个元素已经在字典的key中存...

题目描述统计一个数字在升序数组中出现的次数。示例1输入[1,2,3,3,3,3,4,5],3返回值4解题思路二分查找算法的变形先找出中间坐标mid，判断array[mid]与key的大小array[mid]>key:再去左边找array[mid]<key:再去右边找重点分析array[mid]=key的情况这种情况下：它的左边和右边都有可能等于key的值他们我们依次让左边坐标加一和右边坐标减一。直到左边和右边的元素都等于key。此时就可以利用下标直接计算出一共多少个key要注意的特殊情况有两种：如果数组长度为0，则返回0当我们没找到元素时，也要返回0.要最后返回时分开考虑java代...

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。示例1输入[3,4,5,1,2]返回值1解题思路二分法适用于有序数组（如非递减）而旋转数组的区别在于有一部分的旋转，相当于部分有序，而且旋转过去的比前半段小特殊情况分析特殊情况一：数组大小为0，则返回0特殊情况二：如果完全旋转，则数组还是非递减数组，则最小值为第一个数一般情况分析：利用二分法去left=0；right=length-1；mid=left+（right-left）/2;array[mid]...

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n≤39 示例1输入4返回值3解题思路找出数组每项之间的关系，每一项等于前两项之和。第0项和第1项的值单独罗列即可。java代码 public class Solution { public int Fibonacci(int n) { if(n==0){ return 0; } else if(n==1){ return 1; }else{ int[] ans=new int[n+1]; ans[0]=0; ans[1]=1; for(int i=2;i<n+1;i...

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。解题思路利用快速排序的思路-以第一个元素为界，将比它小的放在它的左侧，将比它大的，放在它的右侧而我们是要最小的k个数，并不要求这k个数的顺序则依次进行快速排序根据示例可知，以4为关键元素，得出前3个比4小，后4个比4大。如果k==3或者k==4，则直接输出input的前k个元素就好如果k<3,则对前半段再进行快排，还是找前k个元素如果k>4,则对后半段再进行快排，寻找前k-4个元素（因为前边4个已经出来了）java代码实现如下： 15ms 9924KB i...