华科不平凡

题解

/ 注册

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

链表的插入排序来自专栏

由于单向链表只能单方向遍历，因此不能像数组的插入排序那样。在这里使用递归实现，其有一个断链和合链的过程，这是代码的关键所在。 class Solution { public: /** * * @param head ListNode类 * @return Li...

排序链表

2020-08-21

0 879

发水果来自专栏

循环里面套循环，注意循环条件和终止条件即可： // // Created by jt on 2020/8/21. // #include <iostream> #include <vector> using namespace std; int main() { i...

数组

2020-08-21

1 761

加起来和为目标值的组合来自专栏

通过DFS实现回溯，关键在于两点：去重（好好理解一下）剪枝（不剪枝会超时） class Solution { public: vector<vector<int> > combinationSum2(vector<int> &num, in...

DFS 回溯

2020-08-16

17 1559

数组中和为0的三元组来自专栏

先排序，然后以第一个值为基准开始遍历，用双指针求第二个值和第三个值。 class Solution { public: vector<vector<int> > threeSum(vector<int> &num) { sort(n...

数组双指针

2020-08-16

15 1782

合并K个已排序的链表来自专栏

C++中优先队列的用法和普通队列无异，注意比较方式的写法： //升序队列 priority_queue <int,vector<int>,greater<int> > q; //降序队列 priority_queue <int,vector<int&g...

priority_queue

2020-08-16

3 1256

字符串转数字(atoi) 来自专栏

这道题目玄之又玄，大家记住步骤就好啦：处理空字符串忽略前置空格保存符号处理非法输入处理溢出多想无益，就住就行了。 class Solution { public: int atoi(const char *str) { int idx = 0, sign = ...

溢出实现库函数

2020-08-15

32 1920

链表实现两数相加来自专栏

简单的进位和链表构造，只需要一个循环即可。 class Solution { public: /** * * @param l1 ListNode类 * @param l2 ListNode类 * @return ListNode类 */ ...

链表

2020-08-15

0 659

最大不具有重复字符的子串来自专栏

借助map辅助，用map记录每一个字符的最大的下标，用left记录没有重复字符子串的起始位置，空间复杂度和时间复杂度均为O(n)。 class Solution { public: /** * * @param s string字符串 * @return int...

unordered_map 字符串

2020-08-15

0 812

两个排序数组的中位数来自专栏

时间复杂度为O(log(m+n))，直接想到二分法。求两个排序数组的中位数，即求两个排序数组中：第k个数（k=(m+n+1)/2，如果m+n为奇数）第k个数与第k+1个数的平均值（k=(m+n)/2,k+1=1+(m+n)/2，如果m+n为偶数）问题转化为求两个数组中的第k个数，分情况讨...

二分法

2020-08-15

2 1180

两数之和来自专栏

借助map辅助： class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ v...

数组 unordered_map

2020-08-15

2 732