小菲柱

分类

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

/ 注册

全部文章（共199篇）

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

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

题解 | #复杂链表的复制#

写的很冗余 /* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL)...

C++ 哈希表链表

2022-07-20

0 339

题解 | #二叉树中和为某一值的路径（二）#

一开始递归没有处理好，相比较（一）来说不能原地递归，同时需要回溯 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NU...

C++ 递归二叉树回溯

2022-07-20

0 354

题解 | #二叉搜索树的后序遍历序列#

单调栈似懂非懂，需要多理解一下 class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { // 单调栈 if (sequence.empty()) { ...

C++ 二叉树单调栈递归

2022-07-20

0 312