Mrsdwang

2021年4月1日

摘要：仅供自己学习思路：自顶向下：可以递归到最低层开始计算层数，当root为NULL时，就返回0，说明是最底一层。然后到上一个递归，因为上一个递归的root不为空，那么我们就return 左右子树中的最大层数+1，那么倒数第二层就是0+1，如此就能得到一个子树的最大深度了。这就是递归函数的内容，即获阅读全文

posted @ 2021-04-01 17:30 Mrsdwang 阅读(31) 评论(0) 推荐(0) 编辑

1006. Clumsy Factorial

摘要：仅供自己学习思路：因为这个是有一定规律的使用运算符，那么就存在一定周期，所以我们就可以考虑一个数conut通过模这个周期来判断此时可以用哪个运算符。又因为这是滞后计算，那么就用栈。我们从N这个数往0减小，我们可以知道从第一个数相乘到加上最后一个数，总共有4个数，那周期就为4.首先对于相乘的数阅读全文

posted @ 2021-04-01 12:39 Mrsdwang 阅读(52) 评论(0) 推荐(0) 编辑

2021年3月31日

61. Rotate List

摘要：仅供自己学习思路：刚开始看题感觉会很简单，因为只要改变最后一个节点的next和上一个节点的next就可以了嘛，但是发现如何定位最后一个结点的上一个节点呢。然后就想两个for循环每次移动都遍历一次找到最后一个节点，然后就超时了。因为当K>链表长度后，移动后的链表相当于只移动了链表长度-(K-链阅读全文

posted @ 2021-03-31 17:20 Mrsdwang 阅读(38) 评论(0) 推荐(0) 编辑

90. Subsets II

摘要：仅供自己学习思路：这个类似的题都是可以采用递归的方法。因为这里涉及到去重，他的去重是指[1,2]和[2,1]同时存在res数组里面，而不是如[1,2,2]里面不能有重复元素。那么我们去重复结果的做法就是先将nums排序，然后进入递归，我们每次递归传入的开始的位置为该次位置start+1，进入递归阅读全文

posted @ 2021-03-31 13:45 Mrsdwang 阅读(21) 评论(0) 推荐(0) 编辑

1572. Matrix Diagonal Sum

摘要：仅供自己学习思路：直接通过下标的关系获得对角线元素计算，左上到右下的关系为matrix[ i ][ i ]，右上到左下为matrix[ i ][row-i-1]，那么直接从i计数到row，同时加上上左上到右下与右上到左下的元素，最后判断row为奇数还是偶数，如果是奇数，那么就要把中心的元素减掉，阅读全文

posted @ 2021-03-31 11:41 Mrsdwang 阅读(58) 评论(0) 推荐(0) 编辑

700. Search in a Binary Search Tree

摘要：仅供自己学习思路：因为是二叉搜索树，所以我们遍历树即可，判断他是否等于val，等于就直接返回这个节点，如果小于，就指向节点的右子树，如果大于，就指向节点的左子树。如果循环结束还没找到就return NULL即可代码： 1 /** 2 * Definition for a binary tree 阅读全文

posted @ 2021-03-31 00:12 Mrsdwang 阅读(28) 评论(0) 推荐(0) 编辑

2021年3月30日

151. Reverse Words in a String

摘要：仅供自己学习思路：可以使用原地算法进行反转，首先我们将整个string反转，然后对每个单词进行单独的反转，那么这里有个问题就是，如何解决多余的空格，让string只有在相邻两个单词之间才会有空格。如图所示。首先我们需要一个变量idx来作为指导赋值的索引指针。然后对原string进行遍历，首先阅读全文

posted @ 2021-03-30 23:47 Mrsdwang 阅读(44) 评论(0) 推荐(0) 编辑

74. Search a 2D Matrix

摘要：仅供自己学习思路：因为题目给出了矩阵的特性，每一行是从左到右递增，每一行的第一个元素都大于前一行的最后一个元素，那么就可以通过第一列的元素和target进行大小比较，找到第一个大于target的元素的行，然后将这个行记录并减一，就得到target所在的行，那么在对着行进行搜索即可。代码： 1 阅读全文

posted @ 2021-03-30 17:46 Mrsdwang 阅读(44) 评论(0) 推荐(0) 编辑

2021年3月29日

739. Daily Temperatures

摘要：仅供自己学习思路：因为要找到后续元素大于当前元素的位置，那么就具有滞后性，我们需要保存当前元素的位置，然后再往后找更大的元素。对栈的用法如下；我们正向遍历T数组，如果栈空那么我们肯定得先加入元素。循环判断当前遍历到的元素和栈顶元素的大小，如果大于那么就把当前元素的位置-栈顶存放的位置的阅读全文

posted @ 2021-03-29 18:46 Mrsdwang 阅读(35) 评论(0) 推荐(0) 编辑

1710. Maximum Units on a Truck

摘要：仅供自己学习思路：如果我们按照每个箱子装载的单元数量降序排序，然后每次只要箱子数量小于tracksize就一直从大的获取加入。代码： 1 class Solution { 2 public: 3 int maximumUnits(vector<vector<int>>& boxTypes, i 阅读全文

posted @ 2021-03-29 17:06 Mrsdwang 阅读(22) 评论(0) 推荐(0) 编辑

公告