1.借助栈 借助栈存偶数次序和奇数次序的结点，再合并到一个链表，时间复杂度：O（n）；空间复杂度：O（n）import java.util.*; /* public class ListNode { int val; ListNode next = null; public ListNode(int val) { this.val = val; } } / public class Solution { /* * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 ...

1.借助栈（利用后进先出的特点进行反转） 时间复杂度：O（n2），如果反转长度刚好为整个链表，循环就会达到n2；空间复杂度：O（n），借助了栈。import java.util.*; /* public class ListNode { int val; ListNode next = null; } / public class Solution { /* * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode revers...

1.暴力：将两个值用两个整数存起来，相加，再StringBuffer类型完成反正，再转换为字符串，最后存到结果链表中，时间复杂度：O（n），总体上还是一个循环；空间复杂度：O（1），但是会超过int类型的最大，而得不到正确结果import java.util.*; /* public class ListNode { int val; ListNode next = null; } / public class Solution { /* * * @param head1 ListNode类 * @param head2 ListNode类 * @re...

1.暴力解法 直接计算链表长度，再遍历到要删除的位置，时间复杂度：O（n），遍历结点，空间复杂度：O（1），辅助空间为常数级。import java.util.*; /* public class ListNode { int val; ListNode next = null; } / public class Solution { /* * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ public ListNode removeNthFromEn...

没有数的位置用0进行代替，用stringBuffer来存放每一次一个位置存的数，如果大于10就需要进位，如果加到是尾部就需要反转，加在头部就不需要反转。可以用stringbuffer的insert方法，插入头部，append方法加在尾部，同时还可以用栈的先进后出的特点，也可完成操作。import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t st...

1.递归dfs，相当于先序遍历 可以用从根结点到叶子结点的值用sum进行相减，判断有无符合的路径。也可以使用往下累加的方法，找到相应路径，时间复杂度：O（n），遍历所有结点，空间复杂度：O（n）。import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; } / public class Solution { /* * * @param root TreeNode类 * @param sum int整型 ...

大佬们的思路：利用dfs，对于i位置的的字符，两个子序列可以选择用或者不用；class Solution { int res=0; public int maxProduct(String s) { dfs(s,"","",0); return res; } public void dfs(String s,String s1,String s2,int index){ if(check(s1)&&check(s2)){ res=Math.max(re...

1.暴力解法 提出出字符串的每一个子字符串，判断是否为回文串，如果是的话，就记录下值，要最大的那一个。时间复杂度为：O（n2），两次循环；空间复杂度为：O（1）。import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { // write code here if(n==0||n==1) return n; int res=0; for(int i=0;i<n;i++){...

表达式求值，借助两个栈可以实现，一个存数字，一个存字符，遇到字符，根据优先级进行出栈运算，没有写出来，当遇到（）时，需要进行递归，将（）中的表达式递归，然后就是遇到运算符，就正常运算就行，最后如果存数字的栈没空，就将里面的数字相加就可得到答案。import java.util.*; public class Solution { /* * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 / public in...

1.暴力解法 找出每个子数组比较大小，如果当前子数组的和比当前所求最大值大就更新，会超时，时间复杂度：O（n2），需要两次循环，空间复杂度：O（1）；import java.util.*; public class Solution { /* * max sum of the subarray * @param arr int整型一维数组 the array * @return int整型 */ public int maxsumofSubarray (int[] arr) { // write code here ...

这个题我的思路是排序再找到第K大的数，所以很多排序都能用，但是它要求时间复杂度为O（n）1.简单冒泡排序（不符合本题要求） 时间复杂度为O（n2），两次循环；空间复杂度：O（1）import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { // write code here if(a.length==0)//数组为空 return 0; for(int i=0;i<n;i++){//冒泡排序 ...

这个题就是考察你对树的遍历1.递归解法 我用了三个集合存放每次遍历结果，再进行一次遍历把每次存放到二维结果数组中。时间复杂度：O（n），遍历所有结点；空间复杂度：O（n），递归的深度。import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; } / public class Solution { /* * * @param root TreeNode类 the root of binary tree * ...

这个题的思路就是先对数组排序，再取前k个数即可。（插入排序，冒泡排序，选择排序，快排，堆排均可）1.利用Arrays.sort()进行排序 再进行一次遍历存入前k个数，得最后结果，时间复杂度：O（nlogn），Arrays的sort排序，空间复杂度：O(1)import java.util.ArrayList;import java.util.*; public class Solution { public ArrayList<integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayLi...

想到了要用后序遍历或者层次遍历，判定条件却没想出，看了大佬的思路才知道的。1.后序遍历 一共三种情况：两个结点在根结点的右子树（根结点的左子树为空）；两个结点在根结点的左子树（根结点的右子树为空）；一个结点在根结点的左子树，一个结点在根结点的右子树；时间复杂度：O（n），遍历每个结点；空间复杂度：O（n），递归的深度；import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; } / public class Solution { ...