解题思路 1  使两个字符串分别用一个字符进行相乘并加上进位标志的值记录结果 将记录结果添加到缓存中  如果缓存对应索引有字符进行相加并替换原来字符 如果缓存对应索引没有字符直接添加到缓存中   如果有值大于 10，将多出部分赋值给进位标志里面进行后续相加 如果某一个字符串相乘完还有进位标志，那么直至进位标志赋值为零才能结束当前循环  代码实现 public class Solution { public String solve (String s, String t) { if(s.equals("0")||t.equals("0"))return "0"; StringBuffer t1...

解题思路 1  存储遇到的最小值并用这个数与后面相减 如果相减收益比目前收益大就选择这个收益  代码实现 这种方法勉强可以达到目的 public class Solution { public int maxProfit (int[] prices) { // write code here int min = prices[0]; int max = 0; for(int i = 1; i<prices.length;i++){ if(prices[i]-min<0)min = prices[i]; if(prices[i]-min>0&&prices[i]...

目录  解题思路 1 代码实现 解题思路 2 代码实现 解题思路 3 代码实现  解题思路 1  修改节点设置标记 将遍历过的节点的标记置为 1 当当前节点的标记为 1 即为入口节点  如果使用这种方法，我还可以通过将值的 int 类型，改为 String 类型，将每个遍历过的节点的值首位加一个标识位。 代码实现 class ListNode { int val; int tag; ListNode next = null; ListNode(int val) { this.val = val; } } public class Solution { public ListNode Entry...

算法思想 通过遍历两个字符串的字符，使其相加有进位就标记。 当遍历次数大于某个字符串的长度：   当进位标识符 flag = 1时 如果字符串继续遍历的字符为 9时，将"0"放进缓冲区并设置flag = 1。 如果字符串继续遍历的字符不为 9时，将相加结果放入缓存区并设置flag = 0。   当进位标识符 flag = 0时 将后续需要遍历的字符直接放入缓存区并退出循环。   退出遍历，检查进位标识为是否还为 1，防止后续字符都为 9 的情况没有进位。 最好时间复杂度：O(1)O(1)O(1) 最坏时间复杂度：O(n)O(n)O(n) 平均时间复杂度：O(n)O(n)O(n) 空间复杂度：O...

加油