- 博客(23)
- 收藏
- 关注
RSS订阅原创 剑指offer 面试题52. 两个链表的第一个公共节点
输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两个列表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。在 A 中，相交节点前有 2 个节点；在 B 中，相交节点前有 3 个节点。输入：in
2020-05-26 20:22:05
115
原创 剑指offer 面试题24. 反转链表
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制：0 <= 节点个数 <= 5000/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; *
2020-05-26 20:00:38
89
原创 剑指offer 面试题22. 链表中倒数第k个节点
输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5./** * Definition for singly-linked list. * struct ListNode { * int va
2020-05-26 19:48:55
109
原创 剑指offer 面试题18. 删除链表的节点
给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:输入: head = [4,5,1,9], val = 1输出: [4,5,9]解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链
2020-05-26 19:36:01
107
原创 剑指offer 面试题06. 从尾到头打印链表
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]限制：0 <= 链表长度 <= 10000/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; *
2020-05-26 19:12:39
67
原创 我要失业了 Day 3 剑指Offer 58 - II. 左旋转字符串
题目：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例 1：输入: s = “abcdefg”, k = 2输出: “cdefgab”示例 2：输入: s = “lrloseumgh”, k = 6输出: “umghlrlose...
2020-04-23 15:58:33
90
原创 我要失业了 Day 2 剑指Offer 57 - II. 和为s的连续正数序列
题目：输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9输出：[[2,3,4],[4,5]]示例 2：输入：target = 15输出：[[1,2,3,4,5],[4,5,6],[7,8]]这里依然使用双指针，貌似关于顺序或者可以排序的题目...
2020-04-22 23:31:46
85
原创 我要失业了 Day 2 剑指Offer 57. 和为s的两个数字
先看题目：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。示例 1：输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2]示例 2：输入：nums = [10,26,30,31,47,60], target = 40输出：[10,30] 或者 [30,10]这里...
2020-04-22 22:49:32
78
原创 我要失业了 剑指offer 53 - II. 0～n-1中缺失的数字
题目如下：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8这道题的思路是分别求出0到n-1数组与缺失一位数组的和，由于缺失元素是唯一的，所以二者相减之后就可得...
2020-04-22 19:12:09
176
原创 我要失业了 Day 2 剑指Offer 53 - I. 在排序数组中查找数字 I
题目如下：统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0提供两种解法：第一就是遍历了，在一个for循环中如果元素值等于目标计数器+1，就出来了代码：class Solution {public: ...
2020-04-22 18:52:26
93
原创 我要失业了 Day 2 剑指Offer 42. 连续子数组的最大和
题目如下：输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。这道题的方法分三步（1）是遍历数组中的元素，用迭代器将元素相加，不过这样就成了算所有数之和了，（...
2020-04-22 17:31:59
106
原创 我要失业了 Day 2 剑指Offer 40. 最小的k个数
题目：输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0]这里想到先排序，再依次输出k个数就好了代码如下：class Solution...
2020-04-22 16:16:35
60
原创 我要失业了 Day 2 剑指Offer 39. 数组中出现次数超过一半的数字
题目如下：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2尝试了两种方法，第一种是先排序再取中位数，因为有超过一半相同的元素排序后最中间的元素必然就是众数，代码如下：class Solution {public: int m...
2020-04-22 15:55:47
123
原创 我要失业了 Day 2 剑指Offer 29. 顺时针打印矩阵
受疫情影响只能宅家，没有实验室的氛围完全成为一条咸鱼，小论文交给老师也没有回复，在这里记录剑指offer的刷题过程。这道题又坑我好久的时间，第一是循环的太麻烦了，要一点一点写，而且变量多特别容易混，第二就是空数组的情况，必须要写到最前面，要不就一直runtime error， why?题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[...
2020-04-22 13:05:33
71
原创 我要失业了 Day 2 剑指Offer 21. 调整数组顺序使奇数位于偶数前面
受疫情影响只能宅家，没有实验室的氛围完全成为一条咸鱼，小论文交给老师也没有回复，在这里记录剑指offer的刷题过程。先看题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4] 也是正确的答案之一。再看代码：class Solu...
2020-04-22 11:19:16
86
原创 我要失业了 Day 2 剑指Offer 17. 打印从1到最大的n位数
受疫情影响只能宅家，没有实验室的氛围完全成为一条咸鱼，小论文交给老师也没有回复，在这里记录剑指offer的刷题过程。先看题目：输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9]说明：用返回一个整数列表来代替打印n 为正整数也就是说...
2020-04-22 10:46:49
71
原创 我要失业了 Day 2 剑指Offer 15. 二进制中1的个数
受疫情影响只能宅家，没有实验室的氛围完全成为一条咸鱼，小论文交给老师也没有回复，在这里记录剑指offer的刷题过程。先看题目：请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二...
2020-04-22 10:17:32
90
原创 我要失业了 Day 1 剑指Offer 11.旋转数组的最小数字
受疫情影响只能宅家，没有实验室的氛围完全成为一条咸鱼，小论文交给老师也没有恢复，今天开始记录剑指offer的刷题过程。这道题感觉不用书上说的那样需要两个指针，而且没有给出数组元素个数为偶数的情况（其实也不难），但是既然是排序之后的数组进行循环旋转，那么比较大小就好了，当nums[i]>nums[i+1]就找到了最小值，再不济sort()一下也不是不行【狗头】先看题目：把一个数组最开始的...
2020-04-21 22:51:39
101
原创 我要失业了 Day 1 剑指Offer 10-II.青蛙跳台阶问题
受疫情影响只能宅家，没有实验室的氛围完全成为一条咸鱼，小论文交给老师也没有恢复，今天开始记录剑指offer的刷题过程。这道题让我自己数的话还真数不过来，可能这就是智商吧，然后书上说这个相当于斐波那契数列，当n>2的时候就有两种跳法，第一个是起步的时候跳一下，剩下的就是n-1的跳法，如果起步跳两下的话就是n-2的跳法，然后这不就是f(n)=f(n-1)+f(n-2)嘛，既然斐波那契数列的样子...
2020-04-21 22:11:46
102
原创 我要失业了 Day 1 剑指Offer 10-I.斐波那契数列
受疫情影响只能宅家，没有实验室的氛围完全成为一条咸鱼，小论文交给老师也没有恢复，今天开始记录剑指offer的刷题过程。链表和二叉树不会啊，当时老师也没讲，要么就是讲的时候没听？（菜），选了看上去还行的斐波那契数列。这道题还是比较简单的，还是有三个坑。先看题目：写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0, F(1)...
2020-04-21 20:15:34
123
原创 我要失业了 Day 1 剑指Offer 5.替换空格
受疫情影响只能宅家，没有实验室的氛围完全成为一条咸鱼，小论文交给老师也没有恢复，今天开始记录剑指offer的刷题过程。喵的，这道题肝了快2小时了，本来很简单的一道题，力扣上的字符串有空间限制，一越界就会报错，最后用了一个resize才解决的。先看题目：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = “We are happy.”输出：“We%20ar...
2020-04-21 18:39:20
121
原创 我要失业了 Day 1 剑指Offer 4.二维数组中的查找
受疫情影响只能宅家，没有实验室的氛围完全成为一条咸鱼，小论文交给老师也没有恢复，今天开始记录剑指offer的刷题过程。题目是： 4.二维数组的查找在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[[1, 4, 7...
2020-04-21 15:23:44
97
1
原创 我要失业了 Day 1 剑指Offer 3.数组中重复的数字
受疫情影响只能宅家，没有实验室的氛围完全成为一条咸鱼，小论文交给老师也没有恢复，今天开始记录剑指offer的刷题过程吧。找出数组中重复的数字。题目是：3.数组中重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1...
2020-04-21 13:57:37
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人