数组排序(图算法、算法高阶)
编写一个JavaApplication程序,将随机生成的无序数组使用冒泡排序,将这个混乱的数组变成一个从小到大排列的有序的数组并输出。
class demo_sort {
public static void main(String[] args) {
int[] numbers = new int[] { 1, 5, 8, 2, 3, 9, 4 };
for (int i = 0; i < numbers.length - 1; i++) {
for (int j = 0; j < numbers.length - 1 - i; j++) {
if (numbers[j] > numbers[j + 1]) {
int temp = numbers[j];
numbers[j] = numbers[j + 1];
numbers[j + 1] = temp;
}
}
}
System.out.println("从小到大排序后的结果是:");
for (int i = 0; i < numbers.length; i++)
System.out.print(numbers[i] + " ");
}
}
螺旋矩阵(数组、矩阵)
给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。
示例 1：
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]
示例 2：
输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]
提示：
- m == matrix.length
- n == matrix[i].length
- 1 <= m, n <= 10
- -100 <= matrix[i][j] <= 100
解答：
class Solution {
public List<Integer> spiralOrder(int[][] matrix) {
List<Integer> res = new ArrayList<Integer>();
if (matrix.length == 0 || (matrix.length == 1 && matrix[0].length == 0))
return res;
int left = 0;
int right = matrix[0].length - 1;
int top = 0;
int bottom = matrix.length - 1;
int num = (right + 1) * (bottom + 1);
while (num > 0) {
for (int j = left; j <= right; j++) {
res.add(matrix[top][j]);
num--;
}
if (num <= 0)
break;
top++;
for (int i = top; i <= bottom; i++) {
res.add(matrix[i][right]);
num--;
}
if (num <= 0)
break;
right--;
for (int j = right; j >= left; j--) {
res.add(matrix[bottom][j]);
num--;
}
if (num <= 0)
break;
bottom--;
for (int i = bottom; i >= top; i--) {
res.add(matrix[i][left]);
num--;
}
if (num <= 0)
break;
left++;
}
return res;
}
}
分发糖果(贪心、数组)
老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。
你需要按照以下要求，帮助老师给这些孩子分发糖果：
- 每个孩子至少分配到 1 个糖果。
- 评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。
那么这样下来，老师至少需要准备多少颗糖果呢？
示例 1：
输入：[1,0,2] 输出：5 解释：你可以分别给这三个孩子分发 2、1、2 颗糖果。
示例 2：
输入：[1,2,2] 输出：4 解释：你可以分别给这三个孩子分发 1、2、1 颗糖果。 第三个孩子只得到 1 颗糖果，这已满足上述两个条件。
解答：
class Solution {
public int candy(int[] ratings) {
int len = ratings.length;
int[] left = new int[len];
int[] right = new int[len];
left[0] = 1;
right[len - 1] = 1;
for (int i = 1; i < len; i++) {
if (ratings[i] > ratings[i - 1]) {
left[i] = left[i - 1] + 1;
} else {
left[i] = 1;
}
}
for (int i = len - 2; i >= 0; i--) {
if (ratings[i] > ratings[i + 1]) {
right[i] = right[i + 1] + 1;
} else {
right[i] = 1;
}
}
int res = 0;
for (int i = 0; i < len; i++) {
res += Math.max(left[i], right[i]);
}
return res;
}
}
本文内容到此结束了，
如有收获欢迎点赞????收藏????关注✔️，您的鼓励是我最大的动力。
如有错误❌疑问????欢迎各位指出。
主页：共饮一杯无的博客汇总????????保持热爱，奔赴下一场山海。????????????