华科不平凡

题解

/ 注册

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

跳跃游戏来自专栏

开心，第一次☝️一遍通过，哇哈哈其实我也不知道这个为啥叫贪心，是不是因为需要记录前面最大的那个值，所以显得比较贪心？ class Solution { public: /** * * @param A int整型一维数组 * @param n int A数组长...

贪心

2020-08-10

2 724

买股最佳时机来自专栏

暴力法比较直接，贪心法比较美丽。为啥可以用贪心呢？因为买必须在卖之前，因此每到一步都可以获取到这一步为止的最佳状态，不断这个最佳状态即可。 class Solution { public: /** * * @param prices int整型vector *...

贪心

2020-08-10

71 2659

二叉树最大路径和来自专栏

多么痛的领悟返回条件写错，调了半小时；初始值写错，调了半小时；递归函数名写错，调了半小时。。。🥱 class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ ...

后序遍历递归二叉树最大路径和

2020-08-10

14 1618

回文判断来自专栏

最直接的想法是双“指针”法，从两端向中间扫描。但题目说的递归法，想了老半天也没想到，看了大佬的解答，原来递归法还需要借助辅助空间。有两个trick，轻轻松松三分钟，工具函数都不用写： tolower函数 isalnum函数 class Solution { public: /** ...

2020-08-10

0 710

单词转化来自专栏

没做过这种图论的题目，一脸懵逼😳，看了大佬的解析，自己再总结（fushu）一遍：将所有路径表示出来—— ->lot->log hit->hot ->cog ->dot->dog这个其实就是求图论中的单源最短路径...

2020-08-10

0 657

封闭空间来自专栏

大佬30行写出来的东西，硬是给我写了100行，欲哭无泪🥱 大佬写法这里有一个很奇怪的问题，如果把row和col设置为私有变量，牛客会提示堆栈溢出，但是本地编译器没啥问题。本人才疏学浅，百思不得其姐，求大佬解答 class Solution { public: void solve(v...

2020-08-10

0 751

分糖果来自专栏

因为一个小朋友分得最少的情况与他旁边两个小朋友👬都有关🐶，因此需要从两边扫描。细节有点折磨人，改了4次才pass，呵呵哒。注意三个问题：扫描的循环开始值，与终止条件，一般来说正着敦不容易出错，反着敦(如第二个循环)就容易把边界条件搞搞搞...错了需要变更dp元素的情况是，ratings...

2020-08-10

1 956

单次出现的元素来自专栏

哇哈哈，位运算大法好。。。两个异或=开心^^ // // Created by jt on 2020/8/8. // #include using namespace std; class Solution { public: /** * * @param A int...

2020-08-10

12 1039

单词分割来自专栏

用两种方法来做（还有第三种方法，以后再看吧0.0）：动态规划（简单，适合本题）递归（有人把这叫DFS，我还纳闷了老半天，严格来说本题还有第三种方法BFS）动态规划的话，理解比较清晰，写起来也比较简单。递归的话，如果没有优化，会完全通过不了；优化过后，可以和DP媲美。下面放出DP、DFS...

2020-08-10

1 1050

重排链表来自专栏

🤯好难不过没关系，还是刚出来了其实方法是不难想到的，但是实现起来却比较麻烦，其中涉及有：快慢指针（注意循环条件）；链表反转（熟练运用中间变量）；链表合并（哑节点很香）嘻嘻，就4这样de^^ // // Created by jt on 2020/8/8. // #include ...

2020-08-10

1 945