2020年05月_new_whiter

原创 LeetCode第105题：从前序与中序遍历序列构造二叉树（中等）

LeetCode第105题：从前序与中序遍历序列构造二叉树（中等）题目：根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素解题思路：用前序找到根节点，再用中序找到相等的为根，再找到对应的子叶节点。再用递归把各节点连接起来。但是，没捋明白怎么递归。。。有了以下半成品。class Solution { TreeNode ans = new TreeNode(); TreeNode left = new TreeNode(); TreeNode ri

2020-05-22 08:18:54 396

原创 LeetCode第1371题：每个元音包含偶数次的最长子字符串（中等）

LeetCode第1371题：每个元音包含偶数次的最长子字符串（中等）题目：给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 ‘a’，‘e’，‘i’，‘o’，‘u’ ，在子字符串中都恰好出现了偶数次。解题思路：创建一个二维数组，记录每个位置的元音的数量。有一个变量名搞错了，导致改了半天，最终还是超出了时间限制。class Solution { public int findTheLongestSubstring(String s) { in

2020-05-20 09:02:21 884

原创 LeetCode第680题：验证回文字符2（简单）

LeetCode第680题：验证回文字符2（简单）题目：给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。解题思路：双指针的做法class Solution { public boolean validPalindrome(String s) { int left = 0; int right = s.length()-1; int time = 1; while(left < right){

2020-05-19 08:53:08 401

原创 LeetCode第152题：乘积最大子数组（中等）

LeetCode第152题：乘积最大子数组（中等）题目：给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。解题思路：仿照之前的题，终于学会了前缀做法。class Solution { public int maxProduct(int[] nums) { int len = nums.length; int ans = nums[0]; //计算前缀积

2020-05-18 10:30:19 312

原创 LeetCode第560题：和为K的子数组（中等）

LeetCode第560题：和为K的子数组（中等）题目：给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。解题思路：想使用双指针的方法，通过和的大小，控制指针的移动。但是为了降低时间复杂度，我左右两个指针都不固定，这就导致了遗漏的问题。class Solution { public int subarraySum(int[] nums, int k) { int ans = 0; if(nums.length == 0) r

2020-05-15 09:35:18 273

原创 LeetCode第136题：只出现一次的数字（简单）

LeetCode第136题：只出现一次的数字（简单）题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？解题思路：用HashMap存储是很容易想到的方法，但是题目要求不能使用额外的空间。所以我选择了排序的方法。class Solution { public int singleNumber(int[] nums) { Arrays.sort(n

2020-05-14 10:15:58 349

原创 LeetCode第102题：二叉树的层次遍历（中等）

LeetCode第102题：二叉树的层次遍历（中等）题目：给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。解题思路：第一反应就是想用递归，但是两个List不能合并到一起，也没遍历右节点。class Solution { List<List<Integer>> ans = new ArrayList<List<Integer>>(); public List<List<Integ

2020-05-13 11:11:50 176

原创 LeetCode第221题：最大正方形（中等）

LeetCode第221题：最大正方形（中等）题目：在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。解题思路：想着从最大的正方形开始判断，再将边长依次缩小，但是没过class Solution { public int maximalSquare(char[][] matrix) { int ans = matrix.leng...

2020-05-08 12:03:31 173

原创 LeetCode第572题：另一个树的子树（简单）

LeetCode第572题：另一个树的子树（简单）题目：给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。解题思路：选择递归的方法，但是还有两个例子过不了，不知道哪里错了。class Solution { public boolean isSubtr...

2020-05-07 11:07:47 220

原创 5月打卡活动第5天 LeetCode第98题：验证二叉搜索树（中等）

5月打卡活动第5天 LeetCode第98题：验证二叉搜索树（中等）题目：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。解题思路：应该用动态规划，知道自己的问题在哪里，只判断了最右侧和左侧，中间的都没有判断。class...

2020-05-05 11:19:51 189

new_whiter的博客