思路： 前三个数定义在dp方程当中，之后元素存储的是之前每一段的剪的最大值，因为之前的最大值已将放到数组当中，只需要进行调用就可以，因为题目并没有要求剪几段，可以是多段，只要有最大值就可以。 import java.util.*; public class Solution { public int cutRope(int length) { //参考https://wangwenqiang.blog.csdn.net/article/details/83184146?spm=1001.2101.3001.6650.1&depth_1-utm_relevant_index=2 ...

import java.util.*; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { HashMap<Integer, Integer> map = new HashMap<>(); if (array.length==0){return 0;} for (int i = 0; i < array.length; i++) { if (!map.containsKey(array[...

import java.util.*; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { HashMap<Integer, Integer> map = new HashMap<>(); if (array.length==0){return 0;} for (int i = 0; i < array.length; i++) { if (!map.containsKey(array[...

判断给定的array长度是否为零，为零则没有这样符合条件的数字，直接return 0 我们创建一个hashmap，然后遍历这个array，hashmap的key是array里的不同数字，value是这些数字出现在array里的次数 我们遍历hashmap，检测value（即当前数字出现的次数）是否大于数组array长度的一半，如果有这个数字，我们return回key（即当前遍历到的数字），如果我们走完了整个hashmap还没有发现这样一个数字，我们需要return 0 import java.util.*; public class Solution { public int Mor...

class Solution { public String PrintMinNumber(int[] numbers) { String str = ""; //冒泡排序 for (int i = 0; i < numbers.length; i++) { //注意比较规则，先拼接起来，再比较 for (int j = i + 1; j < numbers.length; j++) { int a = Integer.valueOf(number...

方法一：哈希表 1、将字符当成哈希表中的key，第一次出现时候为true，重复出现则置为false； 2、遍历数组，拿到第一个在哈希表中的value为true的字符。 来看两张动图，简单易懂理解这种做法 通过hashmap，存入键值对，判断元素是否存在，之后遍历数组， public static int re(String str) { HashMap<Character, Boolean> map = new HashMap<Character, Boolean>(); char[] chars = str.toCharArray(...

public static int Add(int num1,int num2){ int count=(num1>num2)?num2:num1; int num=(num1<num2)?num2:num1; if (count<0){ for (int i = 0; i > count; i--) { --num; } }else { for (int i = 0; i < count; i...

双指针方法 public static void main(String[] args) { int[] arr = {8, 9, 2, 5, 4, 7, 1}; System.out.println(max(arr)); } public static int max(int[] prices) { if (prices.length == 0 || prices == null) { return 0; } //记录最大利润 int maxPro ...

  注意：字符进行数***算的时候，每个数相差48 （字符进行算术运算时，会转换成ASCII值在进行运算） 一个减去'0'。  public static void main(String[] args) {         String solve = solve("657", "543");        ...