思路： 前三个数定义在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 // i...

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[i])){ map.put(array[i],1); } else { Inte...

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[i])){ map.put(array[i],1); } else { Inte...

判断给定的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 MoreThan...

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(numbers[i] + "" + numbers[j]); int b = Integer.valueOf(numbers[j] + "" + n...

方法一：哈希表 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(); for (int i = ...

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++) { ++num; } } return num; }  思路：无法使用四则运算符，但是java中有++，--运算符可以使用，找出较小值作为循环次数count，找出较...

双指针方法  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 = 0; int min = prices[0];//记录数组中访问过的最小值 for (int i = 1; i < prices.l...

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