在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明: 你可以假设 ...
分类：
编程语言 时间：
2020-03-28 01:17:46
阅读次数：
106
数组 数组概述 数组的定义： ? 数组是同一个类型的有序集合 ? 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成 ? 其中每一个数据称作一个数组的元素。每个元素可以通过下标来访问。 数组的声明与创建 必须先申名数组变量，才能在程序中使用数组 Java语言使用new操作符来创建数组 ...
分类：
编程语言 时间：
2020-03-24 11:17:01
阅读次数：
116
55. 跳跃游戏 难度中等510 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再 ...
分类：
编程语言 时间：
2020-03-24 10:47:05
阅读次数：
78
* 以下均是以实现数组的从小到大排序为例 1、冒泡排序 先遍历数组，让相邻的两个元素进行两两比较 。如果要求小到大排：最大的应该在最后面，如果前面的比后面的大，就要换位置； 数组遍历一遍以后，也就是第一次全部比对结束，最后一个数字就是最大的那个元素； 然后进行第二遍的遍历，还是按照之前的规则，第二大 ...
分类：
编程语言 时间：
2020-03-22 10:40:44
阅读次数：
75
要求 给只有0、1、2三个元素的数组排序 思路 方法1：遍历数组，利用辅助数组保存三个元素的个数，再写入（遍历两遍） 方法2：模拟三路快排，遍历一遍完成排序 实现 方法1 1 void sortColors(vector<int>& nums){ 2 int count[3] = {0}; 3 fo ...
分类：
其他好文 时间：
2020-03-16 09:52:30
阅读次数：
60
1 package solution44; 2 3 import java.util.*; 4 class Solution { 5 public int solution(int n,int[] nums) { 6 Arrays.sort(nums); 7 int maxVal = nums[n- ...
分类：
其他好文 时间：
2020-03-07 09:19:42
阅读次数：
71
课后： 1、编写一个简单程序，要求数组长度为5，分别赋值10，20，30，40，50，在控制台输出该数组的值。（知识点：数组定义和创建、一维数组初始化）[必做题] int a[]={10,20,30,40,50}; for(int i=0;i<a.length;i++) { System.out.p ...
分类：
编程语言 时间：
2020-03-03 23:56:56
阅读次数：
144
Map的使用： 1 public class Main 2 { 3 public long factorial(int n){ 4 if(n<=1) 5 return 1; 6 return n * factorial(n-1); 7 } 8 9 public long func(String li ...
分类：
其他好文 时间：
2020-03-03 14:42:04
阅读次数：
74
// 1.数组排序之冒泡排序 // 冒泡排序是两两比较 每次选出一个较大或较小 直至最大或最小的元素产生 var arr = [52, 44, 85, 96, 35, 5, 15, 62, 92, 71, 24]; //需要的次数 for (var i = 0; i < arr.length; i+ ...
分类：
编程语言 时间：
2020-03-02 23:12:26
阅读次数：
62
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2063 思路： 一开始用贪心做：按每一个女孩子期望搭档的人的数量将数组排序，然后优先选择期望数量少的，但是在oj上WA了（没想通为啥不行，有会的大佬还望指点/拜托） 然后就在网上看博客，看到大家都是用“ ...
分类：
编程语言 时间：
2020-02-29 01:00:38
阅读次数：
99
