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