09 2018 档案
摘要：题目:[https://leetcode cn.com/problems/invert binary tree/description/] 思路：题目要求交换二叉树的左右叶子，直接遍历全树，交换左右节点即可 代码 讨论区[https://leetcode.com/problems/invert bi
阅读全文
摘要：题目:[https://leetcode cn.com/problems/minimum depth of binary tree/description/] 思路：逐层遍历，当某层有子节点时，当前层即是最小深度 代码： 讨论区[https://leetcode.com/problems/minim
阅读全文
摘要：题目:[https://leetcode cn.com/problems/maximum depth of binary tree/description/] 思路：遍历二叉树,并记录访问节点的深度，与已知最大节点比较。返回最大值 讨论区[https://leetcode.com/problems/
阅读全文
摘要：题目：[https://leetcode cn.com/problems/valid anagram/description/] 思路：分别对于字母出现次数进行统计，完全相同的即为异位词
阅读全文
摘要：题目：[https://leetcode cn.com/problems/intersection of two arrays/description/] 思路：统计每个数定出现次数，输出出现两次 代码：
阅读全文
摘要：题目:[https://leetcode cn.com/problems/binary search/description/] 思路：实现二分查找，对于有序序列的一组查找方式。通过将目标值与中值进行比较，不断缩小范围，找到值到方法。 代码： c++ class Solution { public:
阅读全文
摘要：题目:[https://leetcode cn.com/problems/positions of large groups/description/] 思路：题目要求统计出现3次以上字母分组，返回其首尾值的集合。通过观察，不断比较前后字母是否相等并计数，返回出现3次以上的序列值 代码 讨论区[ht
阅读全文
摘要：题目:[https://leetcode cn.com/problems/1 bit and 2 bit characters/description/] 思路:编码问题。给定一个串二进制位，判断最后一个字符是1比特字符还是2比特字符。考虑实际解码过程，01序列由0，11，10构成。遍历序列，如果第
阅读全文
摘要：题目:[https://leetcode cn.com/problems/image smoother/description/] 思路：一道直接模拟题目，计算图片的灰度，注意边界控制。 代码： 讨论区[https://leetcode.com/problems/image smoother/dis
阅读全文
摘要：题目：[https://leetcode cn.com/problems/find all numbers disappeared in an array/description/] 思路：标记法，由于所有元素当范围在[1,n]之间，所以考虑标记出现过当元素，最后没有出现过当元素即为所求。 代码：
阅读全文
摘要：题目:[https://leetcode cn.com/problems/monotonic array/description/] 思路：判定一个数组是否是单调的。单调有两种，递增和递减。表现在数列上就是后值始终比前值增加（或者减少），对于单调数列中某一段...a、b、c..始终有（a b） （
阅读全文
摘要：题目：[https://leetcode cn.com/problems/max consecutive ones/description/] 思路：找到一个二进制数中最长连续1的个数，返回最长的1的个数。由于序列中只有0和1，可以看作每个1序列是被0所分割的，所以可以找到两个零的位置，并计算之间的
阅读全文
摘要：题目:[https://leetcode cn.com/problems/toeplitz matrix/description/] 思路：托普利茨矩阵的矩阵（以下简称托阵）的特点是该矩阵所有左上 右下的值都相等，题目给出一个矩阵，要求判定是否是托阵。可以发现，对于每一行元素来说，首尾元素与前行无关
阅读全文
摘要：题目：[https://leetcode cn.com/problems/reshape the matrix/description/] 思路：给定一个矩阵，判定能否转换成指定row行col列的矩阵。首先判定是否能转换成新的矩阵，即：原矩阵的元素总数（row col）是否等于新的矩阵。如果能，就逐
阅读全文
摘要：题目：[https://leetcode cn.com/problems/pascals triangle ii/description/] 思路：题目要求只输出第k行的数列，有两个思路： 一、杨辉三角形本质为二次项系数展开式的在三角形的一种几何排列，第n层第i项（i从0开始）等于$C^i_n=\f
阅读全文
摘要：题目：[https://leetcode cn.com/problems/pascals triangle/description/] 思路：输入数字n，返回第1层到第n层第数列。通过观察，可以发现除了首项和末项为1以外，其余项目都等于相应上层项数家上的上层项数的前项数，即是：num[i][j]=
阅读全文
摘要：思路：给定一个含有2n数组，两两配对取最小值，然后最小值之和最大。想要最小值之和最大，就得保证每一组得损失最小，即两个数之间得值最小。综上，排序数组，计数奇数位上的和即为所求 讨论区 [https://leetcode.com/problems/array partition i/discuss/]
阅读全文
摘要：思路：检查前后两个元素，如果后元素与前元素重复则删除该元素。否则，将前元素指向前元素 代码： 讨论区：[https://leetcode.com/problems/remove duplicates from sorted array/discuss/] 反思：1、边界确定，避免未定义行为
阅读全文
摘要：思路：回溯，求子集的过程就是每个元素是否为子集元素的问题，逐一确认 代码： 讨论区及反思[https://leetcode.com/problems/subsets/discuss/27278/C++ RecursiveIterativeBit Manipulation] 反思： 1、谨记回溯是对当
阅读全文
摘要：思路：回溯法：从字符串的每一个字符看，是每个字符的不同状态形成最后的不同字符串。递归解决 代码： 讨论区及反思[https://leetcode.com/problems/letter case permutation/discuss/] 精品代码 反思： 1、回溯的递归的实现，是对元素的每个状态进
阅读全文
摘要：思路： 直接模拟，按关键值统计各个数出现得次数，最后找到出现次数最多数即为所求 代码： 讨论区[https://leetcode.com/problems/majority element/solution/][https://leetcode.com/problems/majority eleme
阅读全文
浙公网安备 33010602011771号