KEY.L

分类

题解(1)

/ 注册

全部文章（共28篇）

题解 | #实现二叉树先序，中序和后序遍历#

```vector<int> c,p,m; 本文思路倒是不难，我在遍历时犯了一个低级错误.前序遍历，中序，后序遍历本该是全局变量的参数，我给写到函数内部变成局部变量了。 return局部变量会导致函数完成后，所指向的内存空间也随之被释放掉，随之报错 /** ...

C++ 二叉树贪心

2022-07-10

0 201

题解 | #汉诺塔问题#

class Solution { public: vector<string> ans; void H...

C++ 动态规划

2022-07-10

1 276

题解 | #走迷宫#

题目描述给定一个n*m的二维整数数组，用来表示一个迷宫最初，有一个人位于左上角(1, 1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n, m)处，至少需要移动多少次。数据保证(1, 1)处和(n, m)处的数字为0，且一定至少存在一条通路...

C++ 广度优先搜索

2022-07-09

2 335

题解 | #岛屿数量#

题意：给一个01矩阵，1代表是陆地，0代表海洋，如果两个1相邻，则这两个1属于同一个岛只考虑上下左右为相邻判断岛屿的个数所以可以直接DFS class Solution { public: ...

C++ 深度优先搜索

2022-07-09

0 226

题解 | #表达式求值#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 &...

C++ 数学

2022-07-08

1 168

题解 | #【模板】循环队列#

import java.util.*; public class Main { public static void main(String[] args) {...

C++ 队列

2022-07-08

0 178

题解 | #数组中出现次数超过一半的数字#

一个数字出现的次数超过数组长度的一半<=>这个数字出现的次数可以抵消所有其它数字出现的次数首先对elem=a[0]进行计数cnt=1, 当后面a[i]为elem时，就cnt++，否则cnt--，当cnt减为0时，从elem=a[i]重复前面的动作。这样最终所求...

C++ 数组

2022-07-07

3 192

题解 | #【模板】单源最短路1（dijkstra）#

注意看题目的数据范围！！！！！！！！！不难发现这是一个稀疏图而堆优化版dijkstra适合稀疏图那还想什么，直接堆优化上就完事了不过我使用的是优先队列，没有手写堆~~~~~ #include<bits/stdc++.h> using nam...

C++ 图

2022-07-06

5 483

题解 | #【模板】完全背包#

先上代码，和01背包问题的解法有略微的改动，区别在于遍历体积 jj 时从逆序改为顺序，在上一题中有我关于01背包问题的理解。上一篇代码中(01背包中)，解释过，逆序是为了保证更新当前状态时，用到的状态是上一轮的状态，保证每个物品只有一次或零次; 在这里，因为每个物品可以取任...

动态规划 C++

2022-07-06

7 423

题解 | #买卖股票的最好时机(一)#

因为只能买卖一次，我们把每一天都看一遍，如果在当天卖出的话能获得的最大收益是多少，然后再取最大值，就是答案了。在某一天卖出的最大收益的条件是：在这一天之前价格最便宜的时候买 class Solution { public: &nb...

贪心 C++

2022-07-05

4 218