小菲柱

题解

个人笔记(5) 笔试练习(7) 面试整理(4)

/ 注册

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

题解 | #剪绳子#

贪心需要数学定理，证明不了。。。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int...

C++ 贪心动态规划

2022-07-19

0 308

题解 | #主持人调度（二）#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算成功举办活动需要多少名主持人 * @param n int整型有n个活动 * @param ...

C++ 贪心堆(优先队列)

2022-07-16

0 367

题解 | #分糖果问题#

独立写出来，思路有点借鉴单调栈的思路 class Solution { public: /** * pick candy * @param arr int整型vector the array * @return int整型 */ int can...

C++ 贪心动态规划

2022-07-16

0 444

题解 | #盛水最多的容器#

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

C++ 双指针贪心

2022-07-16

0 441

题解 | #买卖股票的最好时机（二）#

贪心加动态规划 C++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型vector 股票每一天的价格 ...

C++ 动态规划贪心

2022-07-14

0 316

题解 | #买卖股票的最好时机（一）#

贪心加动态规划 C++版本 class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<in...

C C++ 贪心动态规划

2022-07-14

0 294

题解 | #最长回文子串#

这道题我不理解，也不了解manacher算法。先这样吧，回头再看不浪费时间了。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A ...

字符串动态规划贪心

2022-07-11

0 288

题解 | #活动安排#

第一次写贪心，小记一下 #include <algorithm> #include <iostream> #include <utility> #include <vector> bool compare(std::pair<int, int&...

C++ 贪心

2022-04-19

1 449