小菲柱

分类

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

/ 注册

全部文章（共199篇）

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

剑指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

GCD算法记录一下

int gcd(int a, int b) { int t = 1; while (t != 0) { t = m % n; m = n; n = t; } return m; }

C++

2022-07-22

0 373

题解 | #扑克牌顺子#

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

题解 | #二叉树的深度#

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class ...

C++ 递归二叉树

2022-07-21

0 277

题解 | #二叉搜索树的第k个节点#

中序遍历 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullp...

C++ 二叉树排序树递归

2022-07-21

0 364

题解 | #数组在升序数组中出现的次数#

class Solution { public: int GetNumberOfK(vector<int> data ,int k) { if (data.empty()) { return 0; } // 升序...

C++

2022-07-21

0 321