tonyjxc

题解

/ 注册

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

题解 | #买卖股票的最好时机(一)# 来自专栏

第四十六题方法一直接遍历两边找最大值显然不是最优解 class Solution { public: /** * * @param prices int整型ve...

C++

2022-01-17

0 317

题解 | #矩形覆盖# 来自专栏

第四十五题动态规划考虑往后递归的递归的条件 class Solution { public: int rectCover(int number) { // 拼接完number个1*2 的矩阵使其拼完是个矩...

C++

2022-01-17

0 354

题解 | #跳台阶扩展问题# 来自专栏

第四十四题前面的跳台阶动态规划的加深可能跳不定的台阶需要维护一个sum class Solution { public: int jumpFloorII(int number) { // 相比正常跳每次...

C++

2022-01-17

0 259

题解 | #正则表达式匹配# 来自专栏

第四十三题 dp的难题维护一个二维数组判断前面的串是否符合要求 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 &nb...

C++

2022-01-17

0 382

题解 | #斐波那契数列# 来自专栏

第四十二题都懒得写和42一模一样非递归 class Solution { public: int Fibonacci(int n) { // 两种一种递归一种非递归 ...

C++

2022-01-14

0 306

题解 | #跳台阶# 来自专栏

第四十一题方法一正常的递归调用并保存结果 class Solution { public: // 记录已经被计算出来的值 map<int,int> map_flag; int...

C++

2022-01-14

0 292

题解 | #连续子数组的最大和(二)# 来自专栏

第四十题上一题的修改不只是保存最大值，还要返回结果要记录最大的长度，当长度变了或者结果变了就要更新第一种忘记优化了，不用每次都更新，只要最后知道位置就能更新但是可以用来理解啥时候要更新以及更新的是哪几个 class Solution { public: &n...

C++

2022-01-14

0 326

题解 | #连续子数组的最大和# 来自专栏

第三十九题算法QAQ class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { // 暴力多层循环 ...

C++

2022-01-14

0 318

题解 | #数字序列中某一位的数字# 来自专栏

第三十八题简单？？暴力确实简单，但是复杂度超了啊！！！ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 &n...

C++

2022-01-14

1 638

题解 | #字符串的排列# 来自专栏

第三十七题 c++的string、char不想折腾了用python写了。利用递归的算法 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return string字...

Python3

2022-01-14

1 435