华科不平凡

题解

/ 注册

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

strstr(KMP实现) 来自专栏

KMP算法，关键在于求next数组，求next数组搞了好久都没搞懂，干脆记住算了。。。吧 // // Created by jt on 2020/8/14. // #include <string> using namespace std; class Solution { publi...

字符串 KMP

2020-08-15

0 726

三角形最短路径来自专栏

基本思想是自底向上，但是又可以细分为两种方法：空间复杂度O(n)，优点是无需修改输入空间复杂度O(1)，优点是无需辅助空间方法一 // // Created by jt on 2020/8/14. // #include <vector> using namespace std...

动态规划自底向上

2020-08-14

4 817

两数相除（不使用*/%）来自专栏

两种方法：辗转相减法（普通版，耗时684ms）辗转相减法（升级版，耗时2ms，引入乘法，提高了相减的效率）基本步骤如下：保存符号对两数取绝对值辗转相减，记录次数加上符号，得出结果基本思想还是用位运算进行/模拟以下运算：求符号；求相反数；求加法/减法（本题可直接使用加法减法，但...

位运算

2020-08-14

0 684

[HW机试]字符串最后一个单词长度来自专栏

基础不牢，地动山摇，刚一开始误以为可以一次输入整行，呜呜～ #include #include using namespace std; int main() { string in; int size = 0; while (cin >> in) size ...

C++

2020-08-14

0 481

解码方法数来自专栏

这个动态规划有点难，因为f(i)不仅与f(i-1)有关，和f(i-2)也有关系，能想明白这一层关系着实不容易0.0 设当前的解法有f(i)种，由于s[i]和s[i - 1]的搭配方式有多种，下面分情况讨论：非法的情况，即不论怎么搭配都decode不了，返回0 合法的情况，如果只能搭配成一种，那么...

动态规划

2020-08-11

0 590

最晚入职员工来自专栏

根据题目条件，LIMIT和子查询都是可以的，不必纠结： LIMIT SELECT * FROM employees ORDER BY hire_date DESC LIMIT 0,1; 子查询 SELECT * FROM employees WHERE hire_date = ( SELEC...

SQL查询

2020-08-10

1 798

相同二叉树来自专栏

虽然递归慢，但是写起来爽啊😁 虽然循环快，但是写起来磨啊😭 递归实现 class Solution { public: /** * * @param p TreeNode类 * @param q TreeNode类 * @return bool布尔...

递归二叉树先序遍历

2020-08-10

4 870

加油站来自专栏

突破点：如果到某个加油站剩余油量不足0，就从下一个加油站重新开始。 class Solution { public: /** * * @param gas int整型vector * @param cost int整型vector * @return ...

贪心

2020-08-10

4 991

跳跃游戏II 来自专栏

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

数组动态规划

2020-08-10

0 805

sqrt 来自专栏

二分法，注意考虑溢出 class Solution { public: /** * * @param x int整型 * @return int整型 */ int mysqrt(int x) { // write code he...

实现库函数二分法

2020-08-10

20 1488