小菲柱

分类

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

/ 注册

全部文章（共199篇）

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

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

题解 | #01背包#

有些问题绕了几个圈终于想通了。。自己就是个弟弟。 #include <stdio.h> #include <stdlib.h> int main(int argc, char *argv[]) { // dp_value[i] 表示体积为i所能装的最大价值数 //...

C 动态规划背包

2022-07-13

0 347

题解 | #装箱问题#

突然不理解这道题了。。写错写不出来。。 #include <stdio.h> int main(int argc, char *argv[]) { // dp[i] 表示i容量时所能装的最大物品体积 int dp[20001] = {0}; int object[30] ...

C 动态规划

2022-07-13

0 338