a20140724的专栏

1 题目描述给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。leetcode 179 最大数- 示例1输入：[10,2]输出："210"2 题目分析首先想到的思路是对数组排序，如果全是个位数的话，越大的数越往前排。然后组成字符串即可。如果一个个位数和一个两位数比较，第一个位置大的排在前面（34和4比较的话，4应该排在前面）；如果个位相同的话（3和34），应该拿着剩下的数4再

1 题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] 。请找出其中最小的元素。说明：数组中的元素都是唯一的示例：输入：nums = [3,4,5,1,2] 输出：12 题目解析如果顺序查找的话，如果存在 nums[i]<nums[i-1]，返回nums[i]即可，如果不存在的话返回nums[0]。顺序查找的时间复杂度是O(n),空间复杂度是O(1).但是考虑到旋转之前数组是有

1.题目描述给你一个字符串 s ，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。请你返回字符串的能量。示例1：输入：s = “leetcode”输出：2解释：子字符串 “ee” 长度为 2 ，只包含字符 ‘e’ 。2.题目分析一次遍历解决，设置一个临时变量，记录长度。当长度大于max时更新max；public int maxPower(String s) { if(s==null || s.length() < 1){ r

1.题目描述给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例：输入：[3,2,3]输出：32.解题过程2.1 第一个思路：首先的一个想法是针对每一个元素统计出现次数，然后取次数最多的元素记下来，代码如下：public int majorityElement(int[] nums) { int maxNum = 0; //记录最大次数