Mrsdwang

2021年4月22日

摘要：基础训练：递归： 1. /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left( 阅读全文

posted @ 2021-04-22 21:23 Mrsdwang 阅读(33) 评论(0) 推荐(0) 编辑

363. Max Sum of Rectangle No Larger Than K

摘要：思路：通过把二维矩阵转化为一维来求解，我们的一维并不是对矩阵处理，一维数组是一列的元素和。首先我们定义上边界，上边界从第一行开始，然后创建一个数组，每一个上边界创建一次数组，然后再定义一个下边界，从上边界的位置开始。然后求解上下边界组成的矩阵中第0列到最后一列的每一列和。因为矩阵还需要有左右边阅读全文

posted @ 2021-04-22 19:36 Mrsdwang 阅读(43) 评论(0) 推荐(0) 编辑

91. Decode Ways

摘要：思路：这种每个问题元素有多个解的问题还是用动态规划。那么我们从最后开始想，如果但用最后一个字符，那么就要保证他不为0即可。那么i位置的解码方案就应该加上前一个位置的解码方案。第一次对i位置的加，dpi是等于0的，所以此时dpi=dpi-1，转移方程就为 dpi=dpi-1；如果用最后两个字符，阅读全文

posted @ 2021-04-22 00:18 Mrsdwang 阅读(26) 评论(0) 推荐(0) 编辑

2021年4月19日

144. Binary Tree Preorder Traversal

摘要：基础练习：递归： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nul 阅读全文

posted @ 2021-04-19 12:34 Mrsdwang 阅读(27) 评论(0) 推荐(0) 编辑

27. Remove Element

摘要：思路：和昨天的每日一题相似，同样使用快慢指针，区别在于我们比较快指针所指的元素是否等于val，如果不等那么就将其放到慢指针所指的地方。最后return slow即可。代码： class Solution { public: int removeElement(vector<int>& nums, 阅读全文

posted @ 2021-04-19 12:08 Mrsdwang 阅读(33) 评论(0) 推荐(0) 编辑

2021年4月18日

1370. Increasing Decreasing String

摘要：思路： hash表来做，只要res字符串的长度还小于s的长度就一直循环，循环的做的事情是先从小字母加，再从大的字母加。我们通过vector来模拟hash表，从小到大的加就是从i=0开始加到i=25，从大到小就是25到0的加即可。代码： class Solution { public: strin 阅读全文

posted @ 2021-04-18 22:52 Mrsdwang 阅读(31) 评论(0) 推荐(0) 编辑

26. Remove Duplicates from Sorted Array

摘要：思路：直接双指针即可，也称快慢指针吧。慢指针用来定位应该被替换的元素，也就是数组前几个元素，快指针用于发现和慢指针所指的元素不同的元素，当发现后就替换掉慢指针所指的元素即可。代码： class Solution { public: int removeDuplicates(vector<int 阅读全文

posted @ 2021-04-18 18:12 Mrsdwang 阅读(31) 评论(0) 推荐(0) 编辑

220. Contains Duplicate III

摘要：思路：因为固定了是在 [i-k，i+k]的区间内寻找在区间[nums[i]-t，nums[i]+t]的元素，所以可以考虑用滑动窗口，但是这里并不用双指针来操作，不然和暴力没区别了。我们要找到一个数据结构，能够自动排序，因为排序我们就能直接找到K窗口里面的最小值和最大值，优化找到[nums[i] 阅读全文

posted @ 2021-04-18 17:42 Mrsdwang 阅读(34) 评论(0) 推荐(0) 编辑

2021年4月16日

87. Scramble String ***

摘要： dbq，不会，理解不了题解。题解 class Solution { public: bool isScramble(string s1, string s2) { if(s1.length()!=s2.length()) return false; int n=s1.length(); vecto 阅读全文

posted @ 2021-04-16 13:29 Mrsdwang 阅读(27) 评论(0) 推荐(0) 编辑

2021年4月15日

100. Same Tree

摘要：思路：直接进行同步的DFS比较即可，首先要确定什么条件返回true，什么时候返回false 返回true即遍历到叶子节点，返回false则是某个节点值不相同，包括val不同和结构不同（即分支数和分支方向不同）代码： /** * Definition for a binary tree node. 阅读全文

posted @ 2021-04-15 20:18 Mrsdwang 阅读(40) 评论(0) 推荐(0) 编辑

公告