//翻转两个链表过后以大数相加的套路处理，然后把结果链表在翻转一次就好了 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ public ListNode addInList (ListNode head1, ListNode head2) { // write...

//先吐槽一下题目，就我所以为出现的问题. //对于那种get的key不存在或者get的key被移除了缓存队列，我们应不应该在这一次get里将其加入到缓存中。 //按理说是应该的，即使你不存在我也应该在缓存里面存一下，你说key不存在返回-1我能理解， //但是要是因为它只是被移除了缓存队列但是key是存在的，应该是要把它放到缓存队列里面的。 //我的解法很low，仅仅是为了构造答案而做题，并没有用到LRU的队列，实际上的取值和插入值都是在hashmap上完成的。队列仅仅提供了辅助的作用。 import java.util.*; public class Solution { /** * lr...

//只需要两个变量循环打印就是了，打印一圈过后就需要调整打印的边界和起始点 import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { ArrayList<Integer> res=new ArrayList<>(); int n,m; n=matrix.length; m=matrix[0].length; //x,y表示打印起始位置 int x=0; int y=0; //count表示循环的圈数 ...

/**我的思路稍微与大伙有所不同，我们知道二叉搜索树的中序遍历结果就是数组排序过后的结果， 所以这就相当于知道了中序和后序，中序肯定是正确的，后序的结果正不正确不确定， 我们先假设后序结果是正确的. 当中途推出毛病了，那么就不是正确了， 如何判断有毛病呢. 后序数组的最后一个元素一定是根，那么我们就按照这个根划分， 如果这个根元素在中序数组里面则假设是合法的，如果不在中序数组里面，则假设不合理，可直接得到答案 */ import java.util.Arrays; public class Solution { private boolean result=true; public boole...