02 2021 档案

摘要:输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 示例 1: 输入: [10,2] 输出: "102" 示例 2: 输入: [3,30,34,5,9] 输出: "3033459" 提示: 0 < nums.length ⇐ 100 说明: 输出结果可能非 阅读全文
posted @ 2021-02-25 22:34 小昊子丫 阅读(69) 评论(0) 推荐(0)
摘要:输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。 例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。 示例 1: 输入:n = 12 输出:5 示例 2: 输入:n = 13 输出:6 限制: 1 ⇐ n < 2^31 1、暴力 class 阅读全文
posted @ 2021-02-23 09:31 小昊子丫 阅读(54) 评论(0) 推荐(0)
摘要:输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 提示: 1 ⇐ nums .l 阅读全文
posted @ 2021-02-20 20:15 小昊子丫 阅读(77) 评论(0) 推荐(0)
摘要:输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 示例 1: 输入:arr = [3,2,1], k = 2 输出:[1,2] 或者 [2,1] 示例 2: 输入:arr = [0,1,2,1], k = 1 输 阅读全文
posted @ 2021-02-18 10:33 小昊子丫 阅读(63) 评论(0) 推荐(0)
摘要:冒泡排序 public void sorts(int[] a) { for(int i=0;i<a.length;i++){ boolean flag=false; for(int j=0;j<a.length-1-i;j++){ if(a[j]>a[j+1]){ int temp=a[j]; a[ 阅读全文
posted @ 2021-02-17 10:46 小昊子丫 阅读(86) 评论(0) 推荐(0)