![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
soufal
going
展开
-
LeetCode 刷题记录707. 设计链表
设计链表原创 2023-01-17 16:04:25 · 102 阅读 · 0 评论 -
LeetCode 刷题记录14. 最长公共前缀
LeetCode刷题记录14原创 2022-11-19 16:52:48 · 133 阅读 · 0 评论 -
LeetCode刷题记录1720.解码异或后的数组
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2022-11-19 16:21:38 · 348 阅读 · 0 评论 -
LeetCode 刷题记录28. 实现 strStr()
题目描述:实现 strStr() 函数。给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。说明:当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。示例 1:输入:haystack =原创 2021-12-10 11:09:55 · 116 阅读 · 0 评论 -
LeetCode 刷题记录26. 删除有序数组中的重复项
题目描述:给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝int len = removeDuplicat转载 2021-05-28 17:38:29 · 73 阅读 · 0 评论 -
LeetCode第一题-----三数之和
题目要求: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为: [-1, 0, 1], [-1, -1, 2]]cla...原创 2018-08-30 16:48:21 · 154 阅读 · 0 评论 -
剑指offer---连续子数组的最大和
剑指offer—连续子数组的最大和题目描述:给定一个输入数组,输出该数组的中所以子数组的和的最大值。时间复杂度为O(n)。思路: 一、由于数组中有正有负,因此我们可以顺序遍历一般数组,依次累加每一个数字。如果累加到某一个数字i时的结果比他本身还小时,就说明前i-1个数字构成的子序列和还没有这一个数字i大。故将之前得到的和抛弃,选择当前数字i作为新的最大和,继续循环。这样值循环一次得到的结...原创 2018-09-04 16:58:26 · 128 阅读 · 0 评论 -
(Python实现)剑指offer---重建二叉树
(Python实现)剑指offer—重建二叉树题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路:可以根据前序遍历中的第一个节点为根节点的值,去扫描中序遍历的序列,可以确定根节点在中序遍历...原创 2018-09-09 23:06:17 · 479 阅读 · 0 评论 -
(Python实现)剑指offer---斐波那契数列
(Python实现)剑指offer—斐波那契数列题目描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39 这个题目也不难,第一反应应该是使用递归来编写代码,我的第一反应也是,但是看过书后发现,如果使用递归的话,当n 很大时,递归计算的时间复杂度时以n 的指数方式增长的。复杂度过高。 如果使用循环的话,其时间复杂度恒为O...原创 2018-09-09 23:23:24 · 297 阅读 · 0 评论