- 博客(6)
- 收藏
- 关注
RSS订阅原创 剑指 Offer 03. 数组中重复的数字
剑指 Offer 03. 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制： 2 <= n <= 100000 class Solution { public: int findRepeatNumber(vector&
2021-07-16 11:35:51
179
3
原创 [数据结构----单链表]
文章目录单链表链表的概念及结构链表结点开辟新结点打印链表尾插尾插的测试尾删尾删的测试判空判空的测试头插头插的测试头删头删的测试查找任意位置之后插入任意位置之前插入任意位置之后删除结点个数查找，任意位置之后插入、删除，任意位置之前删除，结点个数的测试链表的销毁完整代码实现LinkList.hLinkList.ctestLinkList.c 单链表 增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗。 增容一般是呈2倍的增长，势必会有一定的空间浪费。例如当前容量为100，满了以后增容到200，我们再继续
2021-07-15 20:52:35
731
4
原创 27. 移除元素
LeetCode27. 移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以**「引用」**方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。 你可以想象内部操作如下: // nums 是以“引用”方式传递的
2021-07-11 11:01:29
112
原创 [数据结构-----顺序表]
文章目录顺序表接口实现函数实现接口测试 顺序表 线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使 用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串… 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的， 线性表在物理上存储时，通常以数组和链式结构的形式存储 。 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存 储。在数组上完成数据的增删查改。 顺序表一般可以分为： 静态顺序表
2021-07-11 10:32:55
215
3
原创 面试题 17.04. 消失的数字
面试题 17.04. 消失的数字 数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？ **注意：**本题相对书上原题稍作改动 示例 1： 输入：[3,0,1] 输出：2 示例 2： 输入：[9,6,4,2,3,5,7,0,1] 输出：8 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/missing-number-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明
2021-07-10 20:58:26
221
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人