不要问我菜不菜

题解

/ 注册

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

题解 | #两个链表的第一个公共结点#

利用哈希表set()判断节点是否出现过 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ...

C++ 哈希函数链表

2022-01-03

1 262

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

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

C++ 数组

2022-01-02

0 283

题解 | #剪绳子（进阶版）#

">using namespace std; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number long长整型 ...

C++

2022-01-02

0 385

题解 | #调整数组顺序使奇数位于偶数前面(二)#

双指针前后遍历 public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */...

C++

2022-01-02

0 301

题解 | #最小的K个数#

需要自己采用快速排序实现以下 public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> res; sort(in...

C++ 快速选择计数排序

2021-12-19

0 253

题解 |爬楼梯问题

public: int jumpFloor(int number) { vector<int> res(number,0); res[0] = 1; res[1] = 2; for(int i = 2; i <...

C++

2021-12-15

0 254

题解 | #字符串流第一个不重复的字符#

对哈希表、代码的实现能力均需要提高。 class Solution { public: //Insert one char from stringstream map<char,int> m1; char cur = ' '; int index = 0; ...

C++ 哈希表

2021-12-15

0 338

题解 | #和为S的连续正数序列#

这道题要观察规律， public: int LastRemaining_Solution(int n, int m) { if(n <= 0){return -1;} int res = 0; for(int i = ...

C++

2021-12-14

0 238

题解 | #和为S的连续正数序列#

观察规律，左移超过字符串总字符数，相当于对字符总数取余，之后把实际左移的字符串拼接在最后。 public: string LeftRotateString(string str, int n) { if(str.size() == 0){return str;} ...

C++ 字符串

2021-12-14

0 240

题解 | #和为S的连续正数序列#暴力搜索O(n)，性能略差于滑动窗口

public: vector<vector<int> > FindContinuousSequence(int sum) { vector<vector<int>> a; int res = 0; ...

C++

2021-12-10

0 297