1. 最大值 179. 最大数 (leetcode)
给定一组非负整数 nums
,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。
注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。
输入:
nums = [10,2]
输出:"210"
解法:自定义排序,利用比较传递性
Class Solution{
public String largestNumber(int[] nums){
int n =nums.length();
String[] ss =new String[n];
// 转为字符
for(int i=0;i
2.最少步数
数组最大100个成员 ,从第一个成员,走到数组最后一个成员,使用的最后少步数 第一步 1<= 第一步 从第一个元素a[0]开始跳2步到a[2]=9,接下来跳9步到最后一个元素9.所跳的步数是2 60% 用例: 45. 跳跃游戏 II 难度中等 给你一个非负整数数组 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 假设你总是可以到达数组的最后一个位置。 前后左右上下翻转,打印出最后状态: 输入:LR ,左转--> 右转 输出:123456 100%例如: 7 5 9 4 2 6 8 3 5 4 3 9 输出 2
public class Main2 {
//最大100个 ,走到数组最后一个成员,使用的最后少步数
//第一步 1<= 第一步
nums
,你最初位于数组的第一个位置。第3题 :骰子翻转
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
public class Main3 {
/**
* 初始状态: 123456
* 左转 L: 563421--452310
* 右转 R:653412--0123456
* 前转 F:125643--014532
* 后传 B:126534-- 015423
* 上转 A:431256--320145
* 下转 C:342156--231045
*
*
*/
static int[][] index={
{4,5,2,3,1,0},// L
{5,4,2,3,0,1},//R
{0,1,4,5,3,2},//F
{0,1,5,4,2,3},//B
{3,2,0,1,4,5},//A
{2,3,1,0,4,5}//C
};
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
List