算法
河蟹能吃吗
这个作者很懒,什么都没留下…
展开
-
摩尔投票法在LeetCode169中的应用
LeetCode 169. 多数元素 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入:[3,2,3] 输出:3 示例 2: 输入:[2,2,1,1,1,2,2] 输出:2 代码: class Solution { public int majorityElement(int[] nums) { int candidate = nums[0];原创 2021-03-15 17:41:13 · 66 阅读 · 0 评论 -
二叉树的遍历
二叉树的类定义如下: class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(int val) { this.val = val; } TreeNode(int val, TreeNode left, TreeNode right) { this.val = val; this.left原创 2021-03-10 14:19:42 · 57 阅读 · 0 评论