Mrsdwang

摘要： 仅供自己学习 也是一种滑动窗口的思想，而左指针右移的条件是子串最大值与最小值之差 > limit时就将left相加。而主要的时间消耗是寻找字串的最大值和最小值，需要一个合适的数据结构。这里用的一个multiset，基于红黑树的平衡搜索二叉树，是可以存放重复的元素的从小到大排列的序列。主要的方法就是， 阅读全文

摘要： 仅供自己学习 思路： 如何才能判断能走到最后一个下标呢，应该就是X= i+nums[i]>=nums.size()-1。所以我们遍历nums，每次都取 i+nums[i]最大的，如果 满足大于等于的条件就可以，但遍历的前提是，X > i，因为决定是否能到达最后的下标是由当前位置和当前元素的大小决定的 阅读全文

摘要： 仅供自己学习 思路： 又是滑动窗口的问题，只要right右移遇到0时就 count+1，当count+1> K时，就将left右移，当left遇到0时，就将count-1，当count=K时 left和right指向同一个位置，此时right再次右移重复上述步骤，直到right=A.size-1. 阅读全文

摘要： 仅供自己学习 思路：题目的意思寻找有多少块全是 ‘1’的区域，即搜索 ‘1’直到其周围全是0为一个 计数。考虑使用BFS，从一个1向四周扩散的寻找。 首先判断grid是否为空，即行数是否为0，是则返回0。否则获取grid行列数。用两个for循环遍历所有的方格，用一个队列存储为‘1’的方格，每次找到一 阅读全文

摘要： 仅供自己学习 直接和编号102的题一样的思路，直接最后reverse就行，基本得BFS方法即可 代码： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left 阅读全文

摘要： 仅供自己学习 思路： 前面做过102，题目几乎相同，只是输出的方式不同，下意识BFS就选择了队列，但是发现不能解决，因为是单向取单向入得结构，不能从满足一左一右的输出形式。上课的时候了解到一个双端队列，刚好可以满足，只需要一个标记此时是左输出还是右输出即可。当时只想用一个双端队列即可，但是发现写着还 阅读全文

摘要： 仅供自己学习 思路： 因为题目说不能使用额外的空间，那么只能在原数组进行操作。因为数组的大小为n，所以即使少了一些 1~n的元素，但数组的下标仍然存在，那么我们就可以考虑通过下标来判断哪些元素不存在。因为我们的元素都小于等于n，所以元素-1作为下标并且对该下标的元素进行加n，当数组遍历完成后，存在的 阅读全文

摘要： 恢复内容开始 仅供自己学习 思路： 还是滑动窗口，但是这里，因为他的排列不一定和s1的一样，所以要考虑怎么判断s2有s1的排列。这里考虑转化成对每个字母的计数来进行判断，这样就可不关心s2是如何排列的了，当我们将s1的每个字母计数后，再将s2中 s1.length长度的子串计数，判断是否一样，不一样 阅读全文

摘要： 仅供自己学习 思路： BFS: 看到这题就会有一个疑问，当往下后结点越来越多要怎么在只加入root->left和root->right的情况下获得一层所有的结点呢。考虑到用一个数据结构存储，每次取出一个就加入取出的结点的左右子树进数据结构并且位于最后，由此考虑到用队列。那这样就有一个问题，我们怎么区 阅读全文

摘要： 仅供自己学习 思路： 递归：判断是否镜像，那就每次用左子树的左子树与右子树的右子树 and 左子树的右子树和右子树的左子树进行是否相等的判断即可。因此我们可以写一个比较函数，传入的root就是前面所说的几种情况。 比较函数什么时候返回true什么时候返回false呢，如果我们在一条路下去的中途出现了 阅读全文