import java.util.*; import java.lang.*; public class Main{          public static void  main(String[] args){         Scanner cin = new Scanner(System.in); ...

视频链接：https://www.bilibili.com/video/BV1cK4y1Q7th/归并排序思路 import sys sys.setrecursionlimit(1000000) class Solution: def mergeKLists(self , lists ): if not lists: return n = len(lists) return self.merge(lists, 0, n - 1) def merge(self, lists, left, right): if left == right: return lists[left] mid = lef...

视频链接：https://www.bilibili.com/video/BV1uz4y1U71X/左右各遍历一次。 import java.util.*; public class Solution { /** * pick candy * @param arr int整型一维数组 the array * @return int整型 */ public int candy (int[] arr) { int res[] = new int[arr.length]; Arrays.fill(res, 1); int count = 0; for (int i = 1; i < arr.le...

视频连接：https://www.bilibili.com/video/BV1kN411R7Vg/ # # # @param arr double浮点型一维数组 # @return double浮点型 # class Solution: def maxProduct(self , arr ): n = len(arr) # 初始化 最大 最小 dp数组 max_dp = [1.0]*n min_dp = [1.0]*n # 赋初值 min_dp[0] = arr[0] max_dp[0] = arr[0] total = arr[0] for i in range(1, n): if arr[...

视频连接：https://www.bilibili.com/video/BV1po4y1d7C9/ class Solution: def solve(self , matrix ): if not matrix: return 0 rows = len(matrix) cols = len(matrix[0]) dp = [[0 for _ in range(cols)] for _ in range(rows)] res = 0 # 上边界或者左边界 最大只可能有 1的矩阵 for i in range(rows): if matrix[i][0] == '1': dp[i][0] = 1...

视频讲解：https://www.bilibili.com/video/BV1LN411R7i6/ class Solution: def maxSubArrayLength(self , nums ): n = len(nums) # 以 tail[i] 结尾的 最长连续上升子序列 tail = [0] * n # 以 head[i] 开始的 最长连续上升子序列 head = [0] * n tail[0] = 1 # 最左向右 找出 连续的子序列 for i in range(1, n): if nums[i] > nums[i - 1]: tail[i] = tail[i - 1]...

用三个数 记录 前三大的正数用两个数 记录 最小的两个 负数就是三种情况1、前三大的正数相乘2、最大的正数 和 最小的两个负数 相乘3、0 class Solution: def solve(self , A ): # 三个数 记录前三最大 正数 m1, m2, m3 = float('-inf'), float('-inf'), float('-inf') # 两个 记录前两最小 负数 q1, q2 = float('inf'), float('inf') n = len(A) for a in A: # 如果大于 第一大 更新记录 前三大的数 if a > m1: m1, m2, m...

去定了A的头个字母作为第一个单词的起始然后去反转后的字符串中 找到改单词的位置 作为分割点再去对比 A的前半部分是否等于B的后半部分B的前半部分是否等于A的后半部分 class Solution: def solve(self , A , B ): p = 0 while B[p] != A[0]: p += 1 return A[:p] == B[p:] and A[p:] == B[:p]

因为缺失了 一个数字 所以 下标指向数组的值 一定是 大于或者等于 当前 下标的所有采用 二分的方法 逐个的去逼近 缺失的值无非就是两种情况第一种：下标指向的值 等于 当前的下标，那么 缺失的肯定是在当前下标的右侧，所以left=mid+1第二钟：下标指向的值 大于 当前的下标，那么 缺失的肯定是在mid的左侧，所以right=mid最后逼近到 left = mid + 1的时候 mid的左侧都是不确实的，mid+1就正好是缺失的值并且此时 left == right 所以跳出循环 返回正确的答案 class Solution: def solve(self , a ): n = len(a)...

arr = input().split(' ') # 空格 分开不是 3 组的 都是错的 if len(arr) < 3 or len(arr) > 3: print(0) else: # 将数组 分为 1、大的分隔符（#） 2、小的分隔符(:) 3、键值对数据 sep, op, raw = arr # 按照 小分隔符 分割 json数据 jsons = raw.split(sep) res = [] for json in jsons: # 键值对中 需要有 小分隔符 if op in json: tmp = json.split(op) # 分割后 长度只能是2 键（分隔符）值...

安排 class Solution: def Fibonacci(self, n): if n == 0: return 0 if n == 1: return 1 # 第一项 0 第二项 1 总和 初始0 a, b, c = 0, 1, 0 for i in range(1, n): # 计算 前两项和 c = a + b # 更新 a b a, b = b, c return c

把汉诺塔 问题是将 问题细分为 小问题。   要把所有 左边的盘子 移动到 最右边   首先 需要把 非底盘的盘子 移动到 中间柱子   然后 把地盘的盘子 放到 右边的柱子   最后再把 中间柱子 非底盘的盘子 移动到 右边的柱子    class Solution:     def getSolution(self , n ):         # 返回 结果         self.ans = []         # 开始 汉诺塔   ...

视频讲解：https://www.bilibili.com/video/BV1N5411J7KK/    class Solution:     def solve(self , s ):         # 用于存储 数字         number = []         # 用于存储 运算操作         operate = []         # 存储数字 &...

跳到当前位置 可以从 上一个阶梯 或者 上上一个阶梯 跳过来  所以 方法的 就是 上一个阶梯的跳法 + 上上个阶梯的跳法 的总和   class Solution:     def jumpFloor(self, number):         n = number         if n == 0: ...