小菲柱

题解

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

/ 注册

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

题解 | #合并区间#

/** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(int ...

C++

2022-07-15

0 325

题解 | #合并两个有序数组#

class Solution { public: void merge(int A[], int m, int B[], int n) { if (m == 0) { std::copy(B, B + n, A); return ; }...

C++

2022-07-15

0 286

题解 | #大数加法#

字符串写起来太冗余了 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串表示第一个整数 * @param...

C++ 字符串

2022-07-15

0 262

题解 | #验证IP地址#

真的这道题写吐了我 class Solution { public: /** * 验证IP地址 * @param IP string字符串一个IP地址字符串 * @return string字符串 */ string solve(stri...

C++ 字符串

2022-07-15

0 317

题解 | #最长公共前缀#

不在状态，坐的我屁股疼 class Solution { public: /** * * @param strs string字符串vector * @return string字符串 */ string longestCommonPref...

C++ 字符串

2022-07-14

0 367

题解 | #字符串变形#

毫无状态 class Solution { public: string trans(string s, int n) { if (n == 0) { return s; } for (int i = 0; i < n;...

C++ C 字符串

2022-07-14

1 377

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

好好理解一下 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 两次交易所能获得的最大收益 * @param prices int整型vector 股票每一天的价格 ...

C++ 动态规划

2022-07-14

0 336

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

贪心加动态规划 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

题解 | #打家劫舍（二）#

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

动态规划

2022-07-12

0 259