- 博客(3)
- 收藏
- 关注
原创 leetcode 求众数 摩尔投票法
给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 因为本题设置有条件“众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。”这里采用摩尔投票法,设置两个变量,第一个count用来计数...
2019-03-04 13:08:34 435
原创 只出现一次的数字java解决
只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 本题是在LeetCode上刷题的时候碰到的;因为要求是线性时间复杂度,一开始是楞没想出来;后来想明白...
2019-03-04 12:30:13 425
原创 java学习有感
成员变量和局部变量 成员变量声明在类内而不是在方法内 局部变量声明在方法内 注意:局部变量必须先赋值才能使用 另外当成员变量和方法内的局部变量重名时,方法通过变量名访问变量时,访问的是局部变量。而this可以区分重名成员变量和局部变量的问题,若方法中想要访问成员变量时候,需要在变量名前面加上"this"。 封装 封装即私有化 别人不能直接访问变量,需要通过方法来访问。 下面是自己逛了一些博客之后总...
2019-02-28 23:09:43 135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人