随波逐牛

分类

/ 注册

全部文章（共26篇）

题解 | #分糖果问题#

class Solution { public: /** * pick candy *&nb...

C++ 数组贪心

2022-07-10

1 303

题解 | #最长公共前缀#

思路：暴力模拟。二重循环寻找最长公共前缀。 &...

C++ 数组动态规划

2022-07-10

0 331

题解 | #有多少个不同的二叉搜索树#

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n...

C++ 动态规划

2022-07-09

0 307

题解 | #最小花费爬楼梯#

①这道题的关键在于对“到达楼顶的理解”，注意楼顶不是最后一个台阶 ②动态规划 dp[i] 表示到达第i个下标的台阶所花费的费用 ③最后到达楼顶有两种方式:到达第n-1个台阶加上跨国该台阶的费用或者到达第n-2个台阶加上跨国该台阶的费用两者取最小值即为最...

C++ 动态规划

2022-07-09

0 348

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

# class TreeNode: # def __init__(self, x): # sel...

Java

2022-07-08

1 355

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请...

Java

2022-07-08

1 309

题解 | #最小生成树#

class Solution { public: const int inf = 0x3f3f3f3f; struct Node{ &...

C++ 最小生成树

2022-07-07

0 420

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

#include<bits/stdc++.h> using namespace std; int n,m; const int maxn=1e5+100; int ne[maxn],e[maxn],h[maxn],idx,q[m...

C++ 拓扑排序

2022-07-07

0 406

题解 | #栈的压入、弹出序列#

import java.util.LinkedList; public class Solution { public boolean IsPopOrder(int [] ...

C++ 栈

2022-07-06

0 269

题解 | #【模板】栈#

stack() //构造函数 { this->size = 3; space = new int[size]; &...

C++ 栈

2022-07-06

0 313