糖糖不甜反酸

分类

题解(12)

/ 注册

全部文章（共12篇）

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

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

Java C C++ Pascal Python2

2021-10-20

1 835

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

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

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

2021-10-11

1 607

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

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

Java 数组双指针

2021-10-09

1 408

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

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

Java 二叉树排序树

2021-10-05

1 464

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

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

Java

2021-10-05

3 780

心跳测试

i<j<n是最关键的，只有满足这个条件才有那个概率公式，不满足这个条件，那么我们默认为概率0.那么我们就按照1-2-3-4..n的顺序依次入栈即可。注意需要求一下后缀和cin要超时要scanf #include <iostream> #include<bits/stdc...

2021-03-22

1 529

dfs

数据量很小，可以考虑暴搜，那我们考虑以怎样的顺序去搜索，假如每一趟用一个桶，那么就是最小需要几个桶的问题。我们可以考虑当前的衣服，1.可以放进已有的桶，2.在添加一个桶。如果不进行优化会超时的，对于第二种情况，每一个衣服都可以创建一个新桶，没有优化的余地了。对于第一种情况，我们知道搜索一般都是树形结...

2021-03-20

1 569

第二题

第二题，我一眼就知道是二分了，但是我***兮兮的把l=m+1,r=m-1写成了l=l+1;r=r-1;关键是列子并不能给我错误提示，害得我想了半天都写不对，气死啦 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回...

2020-12-08

1 766

交叉乘

看这一题，第一眼就是前缀和优化，然后看了一眼提示，立马觉得前缀和优化还不够，他提示除以2，我就觉得跟这个有关系然后想了半天不知道怎么优化，看了大佬的题解。瞬间顿悟了，原来是这样的：假如数是a{1,2,3}我们求1~3;先看这个for(int i=l;i<=r;i++) for(int j=l...

2020-11-28

2 578

小飞机

#include <iostream> using namespace std; int main() { cout <<" "<<" "<<" "<<" " <<" "<< '*'<<'*'...

2020-06-10

0 543