1. 用Java自带的函数str.toString().replace(" ","%20") public class Solution { public String replaceSpace(StringBuffer str) { return str.toString().replace(" ", "%20"); } }2. 开辟一个新的字符串 当遇到 " "，就追加 "%20"，否则遇到什么追加(append)什么 import java.util.*; public class Solution { public String replaceS...

方法一：Map法。时间复杂度：O（n），空间复杂度：O（n）。 import java.util.*; public class Solution{ public int MoreThanHalfNum_Solution(int[] array) { if (array.length == 0 || array == null) return 0; Map<Integer, Integer> map = new HashMap<>(); int maxCount = 0; int val = 0; ...

典型的动态规划问题 状态定义：dp[i]表示以i结尾的连续子数组的最大和。状态转移方程：dp[i] = max(array[i], dp[i-1]+array[i]) 代码一： 以下代码用变量dpMax 存储dp[i]： public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int max = array[0]; int dpMax = array[0]; for (int i = 1; i < array.length; i++) {...