算法
文章平均质量分 60
LaLuzEsComoElAgua
个人简介
展开
-
BM94 接雨水问题(python)
dp和单调栈两种方法求解:给定一个整形数组arr,其中所有值非负;将这个数组看作一个柱子高度图,数组以外的区域高度视为0,求按此排列的柱子下雨之后能接多少雨水原创 2022-04-11 17:42:18 · 1107 阅读 · 0 评论 -
字节飞书-测开-面试题-数组中第2大的数(python)
不使用排序或堆,只遍历一次数组实现:找出数组中第2大的数原创 2022-04-08 20:11:50 · 551 阅读 · 0 评论 -
字节飞书-测开-面试题-最短的可拼接成原字符串的子串(python)
给出一个字符串,输出这个字符串的一个最短子串,该子串通过重复拼接能形成整个字符串;例:字符串ababab,求得符合题目要求的子串ab;若无这种子串,则输出整个字符串原创 2022-04-08 19:21:01 · 1053 阅读 · 0 评论 -
JZ78 把二叉树打印成多行(python)
层序打印二叉树原创 2022-04-06 20:04:19 · 892 阅读 · 0 评论 -
JZ49 丑数(python)
三指针实现:若一个数只包含质因子2,3,5,且不包含其他质因子,则这个数为丑数;输入n,求第n个丑数原创 2022-04-06 19:45:56 · 599 阅读 · 0 评论 -
JZ61 扑克牌顺子(python)
给出一个长度为5的数组,表示5张扑克牌;5张牌中可能有0~4张大小王,在数组中用0表示,大小王可以替换为任意数字;判断这5张扑克牌是否是顺子原创 2022-04-06 19:18:58 · 344 阅读 · 0 评论 -
BM100 设计LRU缓存结构(python)
python有序字典OrderedDict实现:设计LRU缓存结构,包括初始化,查询键值对,插入键值对原创 2022-04-04 20:51:06 · 322 阅读 · 0 评论 -
BM79 打家劫舍(二)(python)
动态规划实现:给出一个长为n的数组nums,表示一排房间中每个房间存放的现金数;一个小偷沿这排房间偷现金,为防止被发现,不能连续偷相邻两家的现金;所有房间沿湖边排布,形成一个环形,第一个房间与最后一个房间视为相邻;求小偷能够偷得的现金最大值原创 2022-04-04 17:05:37 · 833 阅读 · 0 评论 -
BM61 矩阵最长递增路径(python)
dfs+dp实现:给定一个 n 行 m 列矩阵 matrix ,矩阵内所有数均为非负整数。 在矩阵中找到一条最长路径,使这条路径上的元素是递增的,并输出这条最长路径的长度原创 2022-04-04 16:11:40 · 907 阅读 · 0 评论 -
BM60 括号生成(python)
递归回溯实现:生成由n对括号组成的合法组合原创 2022-04-03 21:26:41 · 437 阅读 · 0 评论 -
去重并保留第n个重复元素(python)
哈希表实现:数组去重,对每个重复的元素,保留第n个重复位置上的元素,其他的都删除;若元素的重复次数小于n,则保留最后一个重复位置上的元素原创 2022-04-02 16:35:11 · 1183 阅读 · 0 评论 -
BM57 岛屿数量(python)
DFS实现:给出一个包含'0'和‘1’的矩阵,'0'表示海洋,‘1’表示陆地,相邻的‘1’属于同一个岛屿,求这个矩阵中共有多少岛屿原创 2022-04-01 20:53:24 · 778 阅读 · 0 评论 -
BM21 旋转数组的最小数字(python)
二分查找实现:给出一个长度为n的旋转数组rotateArray,求数组中的最小值原创 2022-04-01 17:37:36 · 261 阅读 · 0 评论 -
BM45 滑动窗口的最大值(python)
单调队列实现:给定一个长度为 n 的数组 nums 和滑动窗口的大小 size ,找出所有滑动窗口里数值的最大值原创 2022-04-01 16:30:32 · 443 阅读 · 0 评论 -
BM98 螺旋矩阵(python)
python实现:给出一个矩阵,按顺时针螺旋顺序输出原创 2022-03-31 19:30:45 · 845 阅读 · 0 评论 -
BM20 数组中的逆序对(python)
分治实现:输入一个数组,求这个数组中的逆序对的总数原创 2022-03-29 20:51:20 · 1189 阅读 · 0 评论 -
BM19 寻找峰值(python)
二分查找实现:给出一个长为n的数组nums,找出数组中的`峰值`并返回下标,若有多个峰值可以返回任意一个下标原创 2022-03-29 16:59:46 · 1456 阅读 · 0 评论 -
BM75 编辑距离(一)(python)
动态规划实现:给出2个只含小写字母的字符串str1,str2,求将str1编辑为str2的最少代价,可以进行3种操作:修改、删除、新增1个字符原创 2022-03-29 15:52:06 · 660 阅读 · 0 评论 -
BM92 最长无重复子数组(python)
双指针+哈希表实现:求最长不重复子串的长度原创 2022-03-27 14:59:57 · 1256 阅读 · 0 评论 -
BM77 最长的括号子串(python)
动态规划实现:给出一个仅包含左右括号的字符串,求其中最长的合法括号子串长度原创 2022-03-27 14:34:44 · 712 阅读 · 0 评论 -
BM82 买卖股票的最好时机(三)(python)
动态规划求解:给定一个数组,表示股票每天的价格,最多可以进行2次买+卖的操作,求能获得的最大利润原创 2022-03-23 13:40:45 · 1073 阅读 · 0 评论 -
BM90 最小覆盖子串(python)
双指针+哈希表实现:两个字符串S、T,要求找出S中“包含T中所有字母(顺序可以不一致)”的最短子串原创 2022-03-22 19:41:26 · 1150 阅读 · 0 评论 -
BM74 数字字符串转化成IP地址(python)
dfs递归回溯解决:给出一个纯数字字符串,将字符串分割为合法的ip地址,返回所有可能的情况原创 2022-03-20 21:35:34 · 4474 阅读 · 0 评论 -
BM3 链表中的节点每k个一组翻转(python)
对给出的链表(无空头结点),每k个结点为一组,将组内结点翻转;若最后剩下不足k个结点,则这部分结点不翻转;返回翻转后的链表表头原创 2022-03-20 17:57:45 · 1159 阅读 · 0 评论 -
BM48 数据流中的中位数(python)
大顶堆小顶堆实现:持续输入数据,每输入一个数据,输出所有已输入数据的中位数原创 2022-03-19 18:53:33 · 289 阅读 · 0 评论 -
BM49 表达式求值(python)
输入中缀表达式字符串,转换为后缀表达式,计算结果原创 2022-03-19 16:32:30 · 1399 阅读 · 0 评论