随笔分类 -  LeetCode

摘要：题解：递归求左右子树的最大深度。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { 阅读全文

摘要：直接遍历，将当前字符加到每一个已有的子集中形成新的子集，直到遍历完成即可得到所有的子集。 class Solution { public List<List<Integer>> subsets(int[] nums) { List<List<Integer>> res = new ArrayList 阅读全文

摘要：给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意： 答案中不可以包含重复的四元组。 题解：先排序，然后两层循环i从0~ 阅读全文

摘要：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 阅读全文

摘要：题目：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 题解：简单暴力就是排序，排完序直接返回中间的元素 nums[int(nums.size()/2)] 即可。 class Solu 阅读全文

摘要：题解：进行异或运算。数组中只有一个元素出现一次，其它的元素都出现两次，如果把所有的数都异或，相同的数字异或为0，最后只剩下出现一次的数字，它和0异或，结果就是它本身。 class Solution { public: int singleNumber(vector<int>& nums) { int 阅读全文

摘要：136. Single Number Total Accepted: 173470 Total Submissions: 331880 Difficulty: Easy Contributors: Admin Given an array of integers, every element app 阅读全文