题目: 解答: 假设选择任意两个不相同的数做个消除操作,那么消除玩还剩下的数一定是答案。 (1)扫描一次数组,扫描的过程中记录 "当前数"curNum 和 "当前数的个数"count 。(2)如果遇到不相同的数,则count减1,count减到0时,curNum换成扫描到的新数。(3)扫描完一遍数组 ...
分类:
编程语言 时间:
2020-05-04 17:39:25
阅读次数:
75
list、set、str的转换: str转list:list(str) list转set:set(list) set转list:list(set) 注:list转set时会自动去重! 将list[str] digits转成list[int]: 法一:[ int(i) for i in digits ...
分类:
其他好文 时间:
2020-04-22 00:20:15
阅读次数:
56
题目 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于?? n/2 ??的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例?1: 输入: [3,2,3] 输出: 3 示例?2: 输入: [2,2,1,1,1,2,2] 输出: 2 解题思路 & 代 ...
分类:
其他好文 时间:
2020-04-10 21:12:51
阅读次数:
81
给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于?? n/2 ??的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 代码: 解法一:哈希统计 解法二:排序后取中位数 解法三:摩尔投票法 摩尔投票法存在一个大前提:数组中必须有一个元素出现的次数占了所有 ...
分类:
其他好文 时间:
2020-04-03 23:38:20
阅读次数:
80
HTML元素的属性多以name="value”的形式出现; 常用的属性或者是大多数元素适用的属性有:id,class,style,tiltle; id:给予元素唯一值,id值不可重复, class:类值,一般是元素都具有共有样式时适用 style:给元素赋予内敛样式时适用, title:规定元素的额 ...
分类:
Web程序 时间:
2020-03-31 10:33:39
阅读次数:
258
题目链接: "169. 多数元素" 题目描述: 给定一个包含了一些 0 和 1 的非空二维数组 , 一个岛屿是由四个方向 (水平或垂直) 的 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。) 注意:给定的矩阵 ...
分类:
其他好文 时间:
2020-03-15 11:36:17
阅读次数:
43
给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3]输出: 3 示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 思路:也是一个很巧妙的一个 ...
分类:
其他好文 时间:
2020-03-14 20:08:57
阅读次数:
57
1 emmmmmm,不做题不知道,一做题吓一跳。原来冒泡排序效率是如此的低下 2 leetcode上的一道题: 3 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ? n/2 ? 的元素。 4 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 5 6 输入: ...
分类:
编程语言 时间:
2020-03-14 12:52:52
阅读次数:
90
题目描述 难度:简单 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3]输出: 3 示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 解题 ...
分类:
其他好文 时间:
2020-03-13 20:39:16
阅读次数:
51
"多数元素" 题目 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于?? n/2 ??的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1 输入: [3,2,3] 输出: 3 示例 2 输入: [2,2,1,1,1,2,2] 输出: 2 方法1 ...
分类:
其他好文 时间:
2020-03-13 12:50:15
阅读次数:
30