- 博客(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关注的人