基础算法-数据结构练习
小小鸟的天空
多年一直“拿来主义”,虽做了不少笔记,然甚少分享,一直懒于整理,是时候改变一些了。 先把自己近期做的算法-数据结构练习分享一下,以后争取坚持每周一练。基本都是自己思考实现的,注重自己思路,可能复杂度不能满足要求,也非最优实现。个别参考了编程提示,如有侵权,请告知。谢谢。
别的笔记整理平时比较散乱,整理起来蛮化时间的,后续会逐步整理发出来,争取原创吧。
展开
-
最大的矩形
85. 最大矩形给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。原创 2023-08-01 21:59:52 · 95 阅读 · 0 评论 -
柱状图中最大的矩形
84. 柱状图中最大的矩形给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。原创 2023-08-01 21:58:46 · 123 阅读 · 0 评论 -
检查有效数字
【代码】有效数字。原创 2023-06-06 21:48:51 · 106 阅读 · 0 评论 -
n 皇后问题 --II
n皇后问题 研究的是如何将 n个皇后放置在 n × n 的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数 n ,返回 n 皇后问题 不同的解决方案的数量。原创 2023-05-21 21:12:20 · 50 阅读 · 0 评论 -
n 皇后问题
按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题 研究的是如何将 n个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数 n ,返回所有不同的n皇后问题 的解决方案。原创 2023-05-14 17:09:35 · 76 阅读 · 0 评论 -
通配符匹配
通配符匹配给你一个输入字符串 (s) 和一个字符模式 (p) ,请你实现一个支持 '?' 和 '*' 匹配规则的通配符匹配:'?' 可以匹配任何单个字符。'*' 可以匹配任意字符序列(包括空字符序列)。判定匹配成功的充要条件是:字符模式必须能够 完全匹配 输入字符串(而不是部分匹配)。原创 2023-05-06 22:14:14 · 608 阅读 · 0 评论 -
缺失的第一个正数
缺失的第一个正数给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。原创 2023-04-29 21:59:48 · 44 阅读 · 0 评论 -
解9*9 数独
编写一个程序,通过填充空格来解决数独问题。数独的解法需 遵循如下规则:数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。(请参考示例图)数独部分空格内已填入了数字,空白格用'.'表示。原创 2023-04-22 16:08:23 · 293 阅读 · 0 评论 -
最小覆盖子串 O(m+n)
最小覆盖子串给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。原创 2023-04-16 08:01:33 · 117 阅读 · 1 评论 -
最小编辑距离
给你两个单词word1 和word2, 请返回将word1转换成word2 所使用的最少操作数原创 2023-04-15 20:04:59 · 60 阅读 · 0 评论 -
接雨水-一个笨办法
接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。原创 2023-03-26 17:09:52 · 63 阅读 · 0 评论 -
查找给定字符串数组全组合的子串
给定一个字符串s和一个字符串数组words。words中所有字符串 长度相同。s中的 串联子串 是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如,如果words = ["ab","cd","ef"], 那么"abcdef","abefcd","cdabef","cdefab","efabcd", 和"efcdab" 都是串联子串。"acdbef" 不是串联子串,因为他不是任何words排列的连接。返回所有串联字串在s中的开始索引。你可以以原创 2023-03-19 19:07:02 · 132 阅读 · 0 评论 -
【无标题】
找出最长有效(格式正确且连续)括号子串的长度原创 2023-03-04 22:42:36 · 46 阅读 · 0 评论 -
合并K个升序链表
给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。原创 2023-02-26 20:38:39 · 118 阅读 · 0 评论 -
支持 ‘.‘ 和 ‘*‘ 的正则表达式匹配
给你一个字符串s和一个字符规律p,请你来实现一个支持 '.'和'*'的正则表达式匹配。原创 2023-02-18 21:54:53 · 612 阅读 · 0 评论 -
N 字串转换或者Z 字串转换
将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。原创 2023-02-04 23:17:37 · 78 阅读 · 0 评论 -
查找最长回文子串
回文子串原创 2023-01-27 11:43:00 · 260 阅读 · 0 评论 -
查找两个有序数列的中位数
Leetcode 上,查找两个有序数列的中位数原创 2023-01-21 20:08:12 · 100 阅读 · 0 评论 -
查找非重复字符最长子串
子串,查找非重复字符最长子串原创 2023-01-21 20:05:27 · 51 阅读 · 0 评论 -
链表实现两数-大数相加
基础算法练习--链表实现大数相加原创 2023-01-21 19:53:31 · 76 阅读 · 0 评论 -
快速排序练习
基础算法练习-快排原创 2023-01-21 19:50:47 · 67 阅读 · 0 评论 -
实现一个简单的循环队列
基础算法练习原创 2023-01-21 19:48:45 · 51 阅读 · 0 评论