刷题
AKaterina
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 39【题解】. 数组中出现次数超过一半的数字
题目:剑指 Offer 39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 注意:本题将这个出现次数超过数组长度一半的数字称为——众数,这与数学中众数的定义不同。 示例1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 法一:摩尔投票法 class Solution39_01 { public int majorityElement(int[] nums) {原创 2021-04-12 11:11:14 · 71 阅读 · 0 评论 -
剑指Offer第17题题解
剑指Offer第17题题解题目描述示例 :解法:全排列考察点:思路:代码复杂度分析 题目描述 输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3, 则打印出 1、2、3 一直到最大的 3 位数 999。 示例 : 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] 解法:全排列 考察点: 大数问题。当n足够大时,会超过int甚至long的最大值,此时用整型来表达大数会出现越界问题, 因此采用字符串或字符数组来表达大数。本题解使用字符数组来表达大数。 思路: 如果我们在数原创 2021-04-08 14:26:28 · 127 阅读 · 0 评论