糖糖不甜反酸

题解

/ 注册

全部文章 / 题解（共5篇）

题解 | #两个链表生成相加链表#

//翻转两个链表过后以大数相加的套路处理，然后把结果链表在翻转一次就好了 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public clas...

Java C C++ Pascal Python2

2021-10-20

1 837

题解 | #设计LRU缓存结构#

//先吐槽一下题目，就我所以为出现的问题. //对于那种get的key不存在或者get的key被移除了缓存队列，我们应不应该在这一次get里将其加入到缓存中。 //按理说是应该的，即使你不存在我也应该在缓存里面存一下，你说key不存在返回-1我能理解， //但是要是因为它只是被移除了缓存队列但是ke...

Java C C++ Pascal Python2 perl scheme Php C# ObjC

2021-10-11

1 610

题解 | #顺时针打印矩阵#

//只需要两个变量循环打印就是了，打印一圈过后就需要调整打印的边界和起始点 import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int [][] mat...

Java 数组双指针

2021-10-09

1 411

题解 | #二叉搜索树的后序遍历序列#

/**我的思路稍微与大伙有所不同，我们知道二叉搜索树的中序遍历结果就是数组排序过后的结果，所以这就相当于知道了中序和后序，中序肯定是正确的，后序的结果正不正确不确定，我们先假设后序结果是正确的. 当中途推出毛病了，那么就不是正确了，如何判断有毛病呢. 后序数组的最后一个元素一定是根，那么我们就...

Java 二叉树排序树

2021-10-05

1 465

题解 | #二叉搜索树的后序遍历序列#

//首先我们知道二叉搜索树的中序遍历就是将数组排序，也就是说数组排序过后就是二叉搜索树的中序遍历结果 //所以我们先将数组排序，得到它的中序遍历结果，然后现在有了后序和中序，我们先假设他是后序遍历的结果 //等中途推出毛病了，证明他就不是二叉树的后序遍历。因为中序是确定的，并且后序的最后一个肯定是根...

Java

2021-10-05

3 781