小菲柱

题解

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

/ 注册

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

题解 | #翻转单词序列#

常规实现，不用库函数 class Solution { public: string ReverseSentence(string str) { if (str.empty()) { return str; } int l...

C++ 字符串

2022-07-22

0 324

题解 | #矩形覆盖#

class Solution { public: int rectCover(int number) { // dp[i] 表示2*i的矩形块的覆盖方法数 std::vector<int> dp(number + 1, 0); dp[1] =...

C++ 动态规划

2022-07-22

0 307

题解 | #把字符串转换成整数#

状态有点麻木，不该熬夜的。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return in...

C++ 字符串

2022-07-22

0 331

题解 | #构建乘积数组#

class Solution { public: vector<int> multiply(const vector<int>& A) { if (A.empty() || A.size() == 1) { return std::...

C++

2022-07-22

0 354

题解 | #不用加减乘除做加法#

剑指offer都是技巧题 class Solution { public: int Add(int num1, int num2) { // 一个存放相加之后不进位的信息，一个存放进位后要相加的位 // 直到满足不再进位 return num2 ? A...

C++ 位运算

2022-07-22

0 358

题解 | #求1+2+3+..+n#

长见识了，之前知道与能够用来限制范围，就是没想到用在这题上 class Solution { public: int Sum_Solution(int n) { n && (n += Sum_Solution(n - 1)); return n; ...

C++

2022-07-22

0 332

题解 | #孩子们的游戏#

不在状态哎 class Solution { public: int LastRemaining_Solution(int n, int m) { if (n == 1) { return 0; } int x = LastR...

C++ 递归

2022-07-22

0 398

题解 | #扑克牌顺子#

class Solution { public: bool IsContinuous( vector<int> numbers ) { // 不能重复，上下界之差不能超过4 int min = 13, max = 0; std::unorde...

C++ 模拟

2022-07-21

0 327

题解 | #左旋转字符串#

观察字符串前后变化即可 class Solution { public: string LeftRotateString(string str, int n) { if (str.empty() || n % str.size() == 0) { return s...

C++ 字符串

2022-07-21

0 399

题解 | #和为S的两个数字#

双指针或者哈希，利用两数互补的原则 class Solution { public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { std::vector<int> r...

双指针

2022-07-21

0 355