wkkw

分类

题解(71)

/ 注册

TA的专栏 4篇文章 0人订阅

4篇文章 639人学习

全部文章（共71篇）

BM34 判断是不是二叉搜索树来自专栏

题目虽然简单，但是也要把答案写的这么简单才好。确定节点的左右边界，这个思路我没看到有人这么做，可以作为这类题的一个通用的思路。 bool isValidBST(TreeNode* root) { &...

C++

2022-05-17

0 408

BM16 删除有序链表中重复的元素-II 来自专栏

描述给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。例如：给出的链表为1 \to 2\to 3\to 3\to 4\to 4\to51→2→3→3→4→4→5, 返回1\to 2\to51→2→5. 给出的链表为1\to1 \to 1\to ...

C++

2022-05-14

0 391

BM11 链表相加(二) 来自专栏

描述假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。数据范围：0 \le n,m \le 10000000≤n,m≤1000000，链表任意值 0 \le val \le 90≤val≤9 要求：空间复杂度 ...

C++

2022-05-14

2 639

题解 | #连续子数组的最大乘积#

这个题是两个子问题合在一起因为存在负数，而且负负得正。那么dp[i]不能只存一个数，而是以位置i结尾的最大值跟最小值所以拆分一下，分成两个数组。一个dp_max存位置i结尾的最大乘积，一个dp_min存位置i结尾的最小乘积 dp_max[i] 为前一位置dp_max[i] 或者...

C++

2022-03-26

0 604

题解 | #矩阵的最小路径和#

动态规划的独孤九剑，建议兄弟们去学习一下，还是比较受用的。这个题用动态规划非常自然，定义状态dp[i][j]为走到位置（i,j）的最小路径和。其他的就顺其自然了。 class Solution { public: &...

C++

2022-03-25

0 459

题解 | #最长的括号子串#

动态规划最好理解 dp[i]代表位置i结尾的最长括号子串 1.初始状态 0 2.转移方程当前位置为(，直接返回0 当前位置为) 情况1：前一位置为(，则返回前前位置的值加2 &n...

C++

2022-03-21

0 371

题解 | #编辑距离(二)#

这个题目动态规划思路： 1.状态定义：str1前i个字符编辑成str2前j个字符的最小代价为dp[i][j] 2.初始状态： 1.str1前0个字符编辑str2前j个字符的最小代价是ic * j,因为空串转其他字符串只能插入其...

C++

2022-03-20

0 433

题解 | #大数加法#

1.字符串当作数组处理，从后向前遍历 2.对应位置相加，字符转数字，数字转字符 3.进位 class Solution { public: /** *&nb...

C++

2022-03-06

0 408

题解 | #把二叉树打印成多行#

参考模版： BFS是很经典的模板，模板在手，天下我有。模板的精髓 1.使用队列来确保每层的先后顺序不发生变化 2.遍历的时候取出队列的size,确保每次只遍历一层。 /* struct TreeNode { &...

C++

2022-03-05

0 439

题解 | #把字符串转换成整数(atoi)# 来自专栏

这个题不难，但是细节挺多的，我也调试了两三次才OK 问题拆分： 1.得到有效字符串 1.为了掐头去尾，我设计了一个起始标志跟结束标志。 2.+，-，0-9算有效字符 3.剩下就是一些边界问题 ...

C++

2022-02-19

0 434