小菲柱

题解

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

/ 注册

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

题解 | #打印从1到最大的n位数#

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

C++

2022-07-19

0 293

题解 | #数值的整数次方#

注意负数的情况，将基数和次方处理一下这里使用分治减少一半复杂度 class Solution { public: double Power(double base, int exponent) { if (exponent < 0) { base = 1 ...

C++

2022-07-19

0 376

题解 | #二进制中1的个数#

做C++练习题学到的。 n & n - 1 统计二进制中1的个数，这里考虑负数的情况需要先将其转换为无符号整数统计二进制0的个数，使用 n | n + 1 class Solution { public: int NumberOf1(int n) { int re...

C++

2022-07-19

0 313

题解 | #剪绳子#

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

C++ 贪心动态规划

2022-07-19

0 308

题解 | #机器人的运动范围#

一开始想错了，机器人只能从一个点进入，不可以随机挑选点进入 class Solution { public: int movingCount(int threshold, int rows, int cols) { int res = 0; std::vector...

C++ 深度优先搜索

2022-07-19

1 332

题解 | #矩阵中的路径#

和岛屿问题很像，递归加回溯。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型vector<vec...

递归回溯 DFS 深度优先搜索

2022-07-18

0 312

题解 | #二叉树的下一个结点#

/* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(i...

C++ 二叉树

2022-07-18

0 362

题解 | #从尾到头打印链表#

递归或者翻转，递归空间换时间 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL)...

C++

2022-07-18

0 287

题解 | #替换空格#

从后往前替换，避免每次都要挪动后面的元素 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @re...

C++ 字符串

2022-07-18

0 382

题解 | #数组中重复的数字#

已知数据范围，利用哈希散射，统计对应值出现的次数。通过两次遍历找出第一个重复的数字 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n...

数组哈希表

2022-07-18

0 316