KEY.L

分类

题解(1)

/ 注册

全部文章（共28篇）

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

import java.util.*; public class Solution { public int[] postorderTraversal (TreeNode ...

Java 二叉树

2022-07-05

3 425

题解 | #【模板】前缀和#

前缀和具体做法：首先做一个预处理，定义一个sum[]数组，sum[i]代表a数组中前i个数的和。求前缀和运算： const int N=1e5+10; int sum[N],a[N]; //sum[i]=a[1]+a[2]+a[3].....a[i];...

数组 C++ 前缀和

2022-07-04

2 375

题解 | #不相邻取数#

观察题意，不难发现如果需要去算答案时~ 不相邻取数的最小场景就是间隔1个取数和间隔2个取数间隔3个的可以看成是 2个间隔1个的取数，以此类推所以动态规划方程为dp[i]=max(dp[i-1],dp[i-2]+a[i)] 然后就将dp[0]和dp[1]初始化一下，之后其他...

数组 C++

2022-07-04

2 427

题解 | #跳台阶#

本题与斐波那契数列相似，不同的是是以1,2,3,5开始。那么首先回忆一下斐波那契数列，作为dp的入门题，斐波那契作为数学和许多书中的动归入门题相信递归的方程式对于大家而言并不难就是dp[i]=dp[i-1]+dp[i-2]; #include<iostream>...

动态规划 C++

2022-07-03

2 416

题解 | #斐波那契数列#

首先来看看题目的要求：空间复杂度 O(1)，时间复杂度 O(n) ，本题也有时间复杂度 O(logn)的解法~~~ 那么首先回忆一下斐波那契数列，作为dp的入门题，斐波那契作为数学和许多书中的动归入门题相信递归的方程式对于大家而言并不难就...

C 动态规划

2022-07-03

3 387

题解 | #删除有序链表中重复的元素-I#

* struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution&...

C++ 链表

2022-07-02

2 401

题解 | #【模板】栈#

#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 5; int st[N]; int n,&nb...

栈 C++ C

2022-07-02

12 567

题解 | #【模板】堆#

一张图教会你~~~~ 当时自己学的时候做的笔记，无非是操作步骤更加多了，大家可以看一下~~~ const int maxn=1e5+100; int a[maxn],h[maxn],mysize; void down(int ...

C++

2022-07-01

5 422

题解 | #快速幂#

#include<bits/stdc++.h> using namespace std; #define ll long long long long quickpow1(long long a, long long b,long long p) { lon...

C++ 数学

2022-07-01

8 425

题解 | #【模板】拓扑排序#

一看到板子题就是好啊~~~ 直接上之前做过的笔记~~~~ 接下来就是代码啦，具体还是要自己敲自己学哦！ int n,m; const int maxn=1e5+100; int ne[maxn],e[maxn],h[maxn],idx,q[ma...

图 C++ 拓扑排序

2022-06-30

6 894