摘要:
那么我这里再列出四个关于栈的问题,大家可以思考一下。以下是以C++为例,使用其他编程语言的同学也对应思考一下,自己使用的编程语言里栈和队列是什么样的。 C++中stack 是容器么? 我们使用的stack是属于哪个版本的STL? 我们使用的STL中stack是如何实现的? stack 提供迭代器来遍 阅读全文
摘要:
28. 实现 strStr() 在一个串中查找是否出现过另一个串,这是KMP的看家本领 说到KMP,先说一下KMP这个名字是怎么来的,为什么叫做KMP呢。 因为是由这三位学者发明的:Knuth,Morris和Pratt,所以取了三位学者名字的首字母。所以叫做KMP KMP主要应用在字符串匹配上。 K 阅读全文
摘要:
主要是学了java的字符串用法,题目不是很难 使用 StringBuilder 类型可以节省时间,关于这个类型的添加和使用 char temp = sb.charAt(start); sb.setCharAt(start, sb.charAt(end)); sb.setCharAt(end, tem 阅读全文
摘要:
今日任务 ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结 详细布置 454.四数相加II 建议:本题是 使用map 巧妙解决的问题,好好体会一下 哈希法 如何提高程序执行效率,降低时间复杂度,当然使用哈希法 会提高空间复杂度,但一般来说我们都是舍 阅读全文
摘要:
链表的复习章节 哈希的概念和应用:https://programmercarl.com/哈希表理论基础.html#哈希函数 当我们想使用哈希法来解决问题的时候,我们一般会选择如下三种数据结构。 数组 set (集合) map(映射) 这里数组就没啥可说的了,我们来看一下set。 Leetcode 2 阅读全文
摘要:
Leetcode 24 我一开始是直接模拟,通过考虑后面有没有second point和third point的情况下进行的编程,非常的冗长。后面阅读了推荐的答案,发现在编写链表题目的时候,可以使用虚拟头节点,这样写出来的结果非常的简洁明了,并且一二两个就可以开始重复进行 关于判断语句的 如果是an 阅读全文
摘要:
先读了一下关于数组的总结部分 感觉总结的图非常有用,复制过来,以方便复习查阅 完成了三个链表相关习题,主要是熟悉链表的定义 Leetcode 203 Leetcode 707 Leetcode 206 阅读全文
摘要:
leetcode 977 题目:https://leetcode.com/problems/squares-of-a-sorted-array/description/ 解:https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7% 阅读全文
摘要:
数组理论基础 原文:https://github.com/youngyangyang04/leetcode-master/blob/master/problems/数组理论基础.md 704. 二分查找 解析链接:https://programmercarl.com/0704.二分查找.html#_ 阅读全文