小猴学IT

题解

c++(2) Java(1) Linux(1) mmdetection(1) MySQL数据库(3) opencv(9) paddlepaddle(2) python(4) pytorch(19) ZHY项目仓库(2) 学习记录(17) 数据分析及可视化(1) 机器学习(7) 爬虫(1) 目标检测(1) 程序报错解决方案汇总(5) 自然语言处理(2)

/ 注册

全部文章 / 题解（共16篇）

python 输入一个二维01矩阵，判断矩阵中全为1的正方形的最大边长

一，输入一个二维01矩阵，判断矩阵中全为1的正方形的最大边长1，问题描述输入一个二维01矩阵，判断矩阵中全为1的正方形的最大边长 2，输入： 0 1 1 0 1 0 1 1 1 0 1 1 0 1 1 1 1 0 0 0 0 1 0 1 ...

2020-10-23

0 979

动态规划经典例题——最长公共子序列和最长公共子串（python）

1. 最长公共子序列（LCS）1.1 问题描述 1.2 思路利用动态规划。下一步就要找到状态之间的转换方程。因此可以根据这个方程来进行填表，以"helloworld"和“loop”为例： 1.3 Python代码 def LCS(string1,string2): len1 ...

最长字串最长子序列

2020-10-04

0 938

最大子序列和（动态规划）

题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。一般来说过，只要一旦判断题目是有关动态规划的题，第...

最大子序列和

2020-09-30

1 1230

给定一颗二叉树，判断它是不是高度平衡的二叉树

题目描述给定一颗二叉树，判断它是不是高度平衡的二叉树。一颗高度平衡二叉树定义为：一个二叉树的每个节点的左右子树的高度差的绝对值不超过1。示例1给定二叉树[3,9,20,null,null,15,7]，返回True给定二叉树[1,2,2,3,3,null,null,4,4]，返回False 代码实现...

平衡二叉树

2020-09-30

0 452

滑动窗口的最大值（Python版）

题目描述给定一个数组和一个滑动窗口的大小，请找出所有滑动窗口里的最大值。例如，如果输入数组 {2，3，4，6，2，5，1} 及滑动窗口的大小 3，那么一定存在 6 个滑动窗口，它们的最大值分别为 {4，4，6，6，6，5}。解题思路这个问题最简单的办法自然是暴力求解，每次从一个窗口的起点开始向后...

滑动窗口

2020-09-29

0 1290

在数组中找出出现次数大于一半的数字

输入描述： nums = [2,1,5,2,2,3,2]输出描述： 2思路利用阵地攻守法解决，首先让第一个元素占领阵地，然后让剩余元素轮流进攻，当两个元素相同时，计数器加一；元素不同时，同归于尽计数器减一让下一个元素占守阵地代码实现 def moreovernums(nums): ma...

数组

2020-09-28

0 448

移除零元素

题目描述：从数组中移除零元素，且保证非零元素的顺序不能变。输入示例 nums = [1,3,0,5,2,0,7] , n = 7输出示例 [1,3,5,2,7]代码示例 class Solution: def removezero(self , nums , n): j =...

移除零元素

2020-09-28

1 515

python求开方

题目描述给定一个非负整数，求它的开方，向下取整。输入输出样例输入一个整数，输出一个整数。Input: 8Output: 28 的开方结果是 2.82842...，向下取整即是 2。代码实现 def mySqrt(x): if x == 0: return 0 if...

二分查找

2020-09-26

0 520

二叉搜索树(BST)---python实现插入、查询和删除

1.1 插入操作从根节点开始，若插入的值比根节点的值小，则将其插入根节点的左子树；若比根节点的值大，则将其插入根节点的右子树。该操作可使用递归进行实现。程序代码 def insert(self,root,val): if root is None: root = sel...

2020-09-25

0 646

算法思想之动态规划(二)——最小路径和问题

问题描述有一个矩阵map，它每个格子有一个权值。从左上角的格子开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有的路径中最小的路径和。问题分析假设，一个矩阵map的行数n和列数m，且矩阵中从左上角出发到达第i行，第j列的最小路径为f(i,j)，则：对...

最小（大）路径和

2020-09-25

0 639