文章分类 -  刷题

NC149 kmp算法
摘要：描述 给你一个文本串 T ，一个非空模板串 S ，问 S 在 T 中出现了多少次 数据范围：1≤len(S)≤500000,1≤len(T)≤1000000 要求：空间复杂度 O(len(S))，时间复杂度 O(len(S)+len(T)) 示例1 输入： "ababab","abababab" 返 阅读全文
posted @ 2024-05-08 09:52 有空 阅读(7) 评论(0) 推荐(0) 编辑
AB2 栈的压入、弹出序列
摘要：描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 0<=pushV.len 阅读全文
posted @ 2024-05-07 15:18 有空 阅读(12) 评论(0) 推荐(0) 编辑
统计单词个数
摘要：统计单词个数 阅读全文
posted @ 2024-04-29 14:00 有空 阅读(27) 评论(0) 推荐(0) 编辑
每行一个单词的形式打印输入
摘要：每行一个单词的形式打印输入 阅读全文
posted @ 2024-04-27 09:13 有空 阅读(11) 评论(0) 推荐(0) 编辑
53. 最大子数组和
摘要：53. 最大子数组和 阅读全文
posted @ 2024-04-23 20:56 有空 阅读(7) 评论(0) 推荐(0) 编辑
376. 摆动序列
摘要：376. 摆动序列 阅读全文
posted @ 2024-04-23 18:42 有空 阅读(13) 评论(0) 推荐(0) 编辑
455. 分发饼干
摘要：455. 分发饼干 阅读全文
posted @ 2024-04-23 17:04 有空 阅读(3) 评论(0) 推荐(0) 编辑
一次性找出数组中的最小值和次小值
摘要：一次性找出数组中的最小值和次小值 阅读全文
posted @ 2024-04-20 15:56 有空 阅读(36) 评论(0) 推荐(0) 编辑
145. 二叉树的后序遍历
摘要：145. 二叉树的后序遍历 阅读全文
posted @ 2024-04-18 15:47 有空 阅读(16) 评论(0) 推荐(0) 编辑
94. 二叉树的中序遍历
摘要：94. 二叉树的中序遍历 阅读全文
posted @ 2024-04-18 10:20 有空 阅读(21) 评论(0) 推荐(0) 编辑
226. 翻转二叉树
摘要：226. 翻转二叉树 阅读全文
posted @ 2024-04-18 08:25 有空 阅读(4) 评论(0) 推荐(0) 编辑
144. 二叉树的前序遍历
摘要：144. 二叉树的前序遍历 阅读全文
posted @ 2024-04-17 16:33 有空 阅读(9) 评论(0) 推荐(0) 编辑
42. 接雨水
摘要：42. 接雨水 阅读全文
posted @ 2024-04-17 07:27 有空 阅读(5) 评论(0) 推荐(0) 编辑
347. 前 K 个高频元素
摘要：347. 前 K 个高频元素 阅读全文
posted @ 2024-04-17 07:16 有空 阅读(3) 评论(0) 推荐(0) 编辑
239. 滑动窗口最大值
摘要：239. 滑动窗口最大值 阅读全文
posted @ 2024-04-16 22:57 有空 阅读(10) 评论(0) 推荐(0) 编辑
150. 逆波兰表达式求值
摘要：150. 逆波兰表达式求值 阅读全文
posted @ 2024-04-16 22:01 有空 阅读(10) 评论(0) 推荐(0) 编辑
20. 有效的括号
摘要：20. 有效的括号 阅读全文
posted @ 2024-04-16 20:40 有空 阅读(4) 评论(0) 推荐(0) 编辑
225. 用队列实现栈
摘要：225. 用队列实现栈 阅读全文
posted @ 2024-04-16 18:33 有空 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示