数组后一个减去前一个，为正数就加起来 public class Solution { public int maxProfit (int[] prices) { int sum = 0; for (int i = 1; i < prices.length; i++) { int profit = prices[i] - prices[i-1]; if (profit > 0) { sum += profit; } } return sum; } }

public class Solution { //以 3 1 2 5 2 4 为例 //从左向右扫描，遇到比第一个数大的则构成一个桶，计算盛多少水 //然后再从右向左扫描一遍 public long maxWater (int[] arr) { if (arr == null || arr.length == 0) { return 0; } int low = 0; long sum = 0; long tmp = 0; //从左向右 for (int i = 0; i < arr.length; i++) { if (arr[low] > arr[i]) { tmp = tm...

600ms public class Solution { public ArrayList<ArrayList<Integer>> threeSum(int[] num) { ArrayList<ArrayList<Integer>> listlist = new ArrayList<>(); if (num == null || num.length < 3) { return listlist; } //要先排序 Arrays.sort(num); for (int i = 0; i < num.length-2; ...

90ms public class Solution { public String solve (String s, String t) { char[] char1 = s.toCharArray(); char[] char2 = t.toCharArray(); int i = char1.length-1; int j = char2.length-1; //carry表进位 int carry = 0; StringBuffer ans = new StringBuffer(); while (i >= 0 || j >= 0 || carry != 0) { int ...

动态规划，分多情况讨论 import java.util.*; public class Solution { public int solve (String nums) { // write code here if (nums == null || nums.length() == 0) { return 0; } if (nums.equals("0")) { return 0; } int[] dp = new int[nums.length()+1]; dp[0] = 1; dp[1] = 1; for (int i = 2; i <= nums.length(); i++)...

先将整数转换为对应的二进制的字符串再转换为字符数组再统计其中1的个数 public class Solution { public int NumberOf1(int n) { int index = 0; String binaryString = Integer.toBinaryString(n); char[] binaryChars = binaryString.toCharArray(); for (char binaryChar : binaryChars) { if (binaryChar == '1') { index++; } } return index; } }