- 博客(11)
- 收藏
- 关注
RSS订阅原创 3.25 剑指offer打卡 不用加减乘除做加法
描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 数据范围：两个数都满足−10≤n≤1000 进阶：空间复杂度O(1)，时间复杂度O(1) 示例1 输入：1,2 返回值：3 思路： A+B=A^B+(A&B)<<1; 代码： class Solution { public: int Add(int num1, int num2) { while(num2!=0) //循环的意义：循环将进位加到num1值上；进位..
2022-03-25 09:59:56
1008
原创 3.23打卡 剑指offer 数组中重复的数字
描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1 数据范围：0≤n≤10000 进阶：时间复杂度O(n) ，空间复杂度O(n) 示例1 输入：[2,3,1,0,2,5,3] 返回值：2 说明：2或3都是对的 思路： 利用algorithm中的sort函
2022-03-23 09:51:13
61
原创 3.8剑指offer打卡 旋转数组的最小数字
描述 有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。 数据范围：1≤n≤10000 100001≤n≤10000，数组中任意元素的值: 0≤val≤10000 要求：空间复杂度：O(1) ，时间复杂度：O(logn) 示例1 输入：[3,4,5,1,2] 返回值：1 示例2 输入：[3,1
2022-03-08 11:08:53
70
原创 3.7打卡 剑指offer 二维数组中的查找
描述: 在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 [ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11,15] ] 给定 target = 7，返回 true。 给定 target = 3，返回 false。 数据范围：矩阵的长宽满足 0≤n,m≤500 矩阵中的值满足 0≤val≤ 进阶：空间复杂度
2022-03-07 11:50:32
68
原创 3.4 剑指offer打卡 删除链表的节点
描述 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。 1.此题对比原题有改动 2.题目保证链表中节点的值互不相同 3.该题只会输出返回的链表和结果做对比，所以若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点 数据范围: 0<=链表节点值<=10000 0<=链表长度<=10000 示例： 输入：{2,5,1,9},5 返回值：{2,1,9} 说明：给定你链表中值为5的第二个节点，..
2022-03-04 11:25:12
311
原创 3.3打卡 链表中倒数最后k个结点
描述 输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。 如果该链表长度小于k，请返回一个长度为 0 的链表。 例如输入{1,2,3,4,5},2时，对应的链表结构如下图所示： 其中蓝色部分为该链表的最后2个结点，所以返回倒数第2个结点（也即结点值为4的结点）即可，系统会打印后面所有的节点来比较。 示例: 输入：{1,2,3,4,5},2 返回值：{4,5} 说明：返回倒数第2个节点4，系统会打印后面所有的节点来比较。 解题思路： 利用快慢指针思想
2022-03-03 09:10:37
579
原创 3.2打卡 剑指offer 链表中环的入口结点
描述 给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。 数据范围： n≤10000，1<=结点值<=10000 要求：空间复杂度 O(1)，时间复杂度 O(n) 例如，输入{1,2},{3,4,5}时，对应的环形链表如下图所示： 可以看到环的入口结点的结点值为3，所以返回结点值为3的结点。 输入描述： 输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台会根据第二段是否为空将这两段组装成一个无环或者有环单链表 返回值描述：
2022-03-02 10:04:08
490
原创 3.1打卡 剑指offer两题
一、两个链表的第一个公共结点 描述： 输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 数据范围： n≤1000n \le 1000n≤1000 要求：空间复杂度 O(1)O(1)O(1)，时间复杂度 O(n)O(n)O(n) 例如，输入{1,2,3},{4,5},{6,7}时，两个无环的单向链表的结构如下图所示： 示例1： 输入：{1,2,3},{4,5},{6,7} 返
2022-03-01 09:25:31
174
原创 2.28打卡 剑指offer 反转链表
描述 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 数据范围： 0≤n≤10000\leq n\leq10000≤n≤1000 要求：空间复杂度 O(1)O(1)O(1) ，时间复杂度 O(n)O(n)O(n) 。 如当输入链表{1,2,3}时， 经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。 以上转换过程如下图所示： 示例: 输入：{1,2,3} 输出：{3,2,1} str
2022-02-28 11:39:20
191
原创 2.25打卡 剑指offer 从尾到头打印链表
从尾到头打印链表 描述 输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 如输入{1,2,3}的链表如下图: 返回一个数组为[3,2,1] 0 <= 链表长度 <= 10000 示例1 输入：{1,2,3} 返回值：[3,2,1] 思路 要求返回的是数组，函数传参并未有数组指针，所以要return回数组指针，数组有效长度通过传入的returnSize返回。只是要求逆序返回链表的数值，所以我们可以不用考虑将链表逆序，而是在从链表中取出值...
2022-02-25 11:44:57
320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人