肉夹馍的博客

在这里插入代码片

题目描述给定数组arr，设长度为n，输出arr的最长递增子序列。（如果有多个答案，请输出其中字典序最小的）在这里插入代码片

在这里插入代码片

题目描述已知int一个有序矩阵mat，同时给定矩阵的大小n和m以及需要查找的元素x，且矩阵的行和列都是从小到大有序的。设计查找算法返回所查找元素的二元数组，代表该元素的行号和列号(均从零开始)。保证元素互异。在这里插入代码片...

题目描述给你一个n，和一个长度为n的数组，在不同时选位置相邻的两个数的基础上，求该序列的最大子序列和（挑选出的子序列可以为空）。在这里插入代码片

题目描述对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度在这里插入代码片

题目描述给定两个字符串str1和str2，输出连个字符串的最长公共子序列。如过最长公共子序列为空，则输出-1。# longest common subsequence# @param s1 string字符串 the string# @param s2 string字符串 the string# @return string字符串#class Solution: def LCS(self , s1 , s2 ): # write code here...

在这里插入代码片

## 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可# 计算01背包问题的结果# @param V int整型 背包的体积# @param n int整型 物品的个数# @param vw int整型二维数组 第一维度为n,第二维度为2的二维数组,vw[i][0],vw[i][1]分别描述i+1个物品的vi,wi# @return int整型#class Solution: def knapsack(self , V , n , vw ): .

题目：给定一个 n * m 的矩阵 a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。结果：运行超时# @param matrix int整型二维数组 the matrix# @return int整型#class Solution: def minPathSum(self , matrix ): # write code here if len(matrix) == 0:

题目描述给一个01矩阵，1代表是陆地，0代表海洋， 如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右） 判断岛屿个数。# 判断岛屿数量# @param grid char字符型二维数组 # @return int整型class Solution: def solve(self , grid ): if not grid: return 0 count = 0

题目描述给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。class Solution: def spiralOrder(self , matrix ): # write code here if len(matrix) == 0: return [] list = [] top , bottom = 0 , len(matrix)-1 left , right =