小菲柱

题解

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

/ 注册

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

题解 | #二叉树的深度#

/* 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

题解 | #第一个只出现一次的字符#

class Solution { public: int FirstNotRepeatingChar(string str) { if (str.empty()) { return -1; } int res = -1; ...

C++ 字符串

2022-07-21

0 362

题解 | #丑数#

class Solution { public: int GetUglyNumber_Solution(int index) { if (index == 0) { return 0; } // 存放丑数 std...

C++ 动态规划

2022-07-21

0 322

题解 | #最长不含重复字符的子字符串#

滑动窗口 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 ...

C++ 滑动窗口

2022-07-20

0 367

题解 | #礼物的最大价值#

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

C++ 动态规划

2022-07-20

0 368

题解 | #把数组排成最小的数#

利用了STL，思路易懂，但是如果舍弃STL实现有点难度 class Solution { public: string PrintMinNumber(vector<int> numbers) { std::string res; if (numbers...

C++

2022-07-20

0 337

题解 | #数字序列中某一位的数字#

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

C++ 模拟

2022-07-20

0 386

题解 | #整数中1出现的次数#

暴力解法，毫无感情 class Solution { public: int NumberOf1Between1AndN_Solution(int n) { int res = 0; for (int i = 1; i <= n; ++i) { ...

C++

2022-07-20

0 325