qq_23069955的博客

动态规划最长回文子序列516class Solution: def longestPalindromeSubseq(self, s: str) -> int: n = len(s) dp = [[0] * n for _ in range(n)] # 从后往前遍历，dp[i][j] 表示从i-j 的最长回文子序列长度。结果应该是dp[0][n-1] for i in range(n - 1, -1, -1):

冒泡排序文章目录冒泡排序插入排序选择排序快排归并堆排序def bubble_sort(nums): # 两两对比，一直往前遍历。如果前一个数大，就交换顺序（每次把最大的数字放在最后） # 大的数字沉到低 n = len(nums) for i in range(n): for j in range(1, n - i): if nums[j - 1] > nums[j]: nums[j - 1],

题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析数组的形状，查找才能够左下角（或者右上角开始）如果arr[i][j] >target，i–;如果arr[i][j]public class Solution { public boolea...