华科不平凡

题解

/ 注册

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

螺旋矩阵ii 来自专栏

定义左边界右边界（由矩阵的性质可得，左边界也是上边界、右边界也是下边界），以左边界作为循环条件，循环打印即可： // // Created by jt on 2020/9/29. // #include <vector> using namespace std; class Solut...

数组

2020-09-29

0 676

矩阵置零来自专栏

利用第一行和第一列存储状态：首先记录第一行第一列中是否含有0 遍历矩阵，如果元素为0，将对应的行头和列头的元素置0 再次遍历矩阵，如果对应的行头或列头元素为0，将当前元素置0 最后，如果第一行原来就有0，将第一行置0，第一列同样操作 // // Created by jt on 2020/9/...

数组

2020-09-25

0 642

删除有序数组中重复的元素来自专栏

一个通用的思路：用index记录新数组的下标，遍历旧数组，如果当前元素与A[index-2]的元素不相同，则表示这个数应该放入新数组。（其中2可以变为1,3,4...）代码如下： // // Created by jt on 2020/9/24. // class Solution { public...

数组

2020-09-24

0 559

发水果来自专栏

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

数组

2020-08-21

1 637

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

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

数组双指针

2020-08-16

15 1633

两数之和来自专栏

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

数组 unordered_map

2020-08-15

2 616

跳跃游戏II 来自专栏

符合动态规划的条件：每个状态与前一个状态有关——设到i的最少步数为f(i)，则f(i) = f(i的上一个点) + 1 初始状态是已知的——刚开始几个点的f与第一个点有关然后就是实现问题了，两个循环，外循环是遍历每个点，内循环是遍历当前点的“势力范围”。 class Solution { p...

数组动态规划

2020-08-10

0 638