wkkw

题解

/ 注册

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

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

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

这个题是两个子问题合在一起因为存在负数，而且负负得正。那么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

题解 | #机器人的运动范围#

这个题，我在check函数中掉了一下坑，开始没抽离check函数,忘了改变i，j的值，会导致后面的dfs出错。总体不难，就是一个dfs跟一个check函数的就搞定了。没有复杂操作，大部分人注意下check的细节就没有问题了。 class Solution { publ...

C++

2022-02-14

0 411