静谧儒风

题解

/ 注册

全部文章 / 题解（共14篇）

题解 | #在旋转过的有序数组中寻找目标值#

在旋转过的有序数组中寻找目标值题目：有一个长度为 n 的按严格升序排列的整数数组 nums, 在实行 search 函数之前，在某个下标 k 上进行旋转，使数组变为 [nums[k],nums[k+1],.....,nums[nums.length-1],nums[0],nums[1],.......

C

2022-02-02

0 362

题解 | #求平方根#

求平方根题目：实现函数 int sqrt(int x). 计算并返回 x 的平方根（向下取整）示例：输入：2 返回值：1 输入：2143195649 返回值：46294 解题思路：二分法：我们先定义左右边界left、right，通过二分法找到mid值，检验mid * mid是否等...

C

2022-01-29

1 303

题解 | #两个链表的第一个公共结点#

两个链表的第一个公共结点题目：输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）示例：输入：{1,2,3},{4,5},{6,7} 返回值：{6,7} 说明：第一个参数{1,...

C

2022-01-28

3 592

题解 | #数组中只出现一次的数（其它数出现k次）#

数组中只出现一次的数（其它数出现k次）题目：给定一个长度为 n 的整型数组 arr 和一个整数 k(k>1) 。已知 arr 中只有 1 个数出现一次，其他的数都出现 k 次。请返回只出现了 1 次的数。示例：输入：[5,4,1,1,5,1,5],3 返回值：4 输入：[2,...

C

2022-01-27

0 358

题解 | #链表中环的入口结点#

链表中环的入口结点题目：给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。例如，输入{1,2},{3,4,5}时，对应的环形链表如下图所示：可以看到环的入口结点的结点值为3，所以返回结点值为3的结点。输入描述：输入分为2段，第一段是入环前的链表部分，第二...

C

2022-01-25

14 962

题解 | #判断链表中是否有环#

判断链表中是否有环题目：判断给定的链表中是否有环。如果有环则返回true，否则返回false。输入分为两部分，第一部分为链表，第二部分代表是否有环，然后将组成的head头结点传入到函数里面。-1代表无环，其它的数字代表有环，这些参数解释仅仅是为了方便读者自测调试。实际在编程时读入的是链表的头节...

C

2022-01-24

0 269

题解 | #用两个栈实现队列#

用两个栈实现队列题目：用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。示例: 输入：["PSH1","PSH2","POP","POP"] 返...

C

2022-01-22

0 424

题解 | #合并两个排序的链表#

合并两个排序的链表题目：输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。示例: 输入：{1,3,5},{2,4,6} 返回值：{1,2,3,4,5,6} 输入：{},{} 返回值：{} 输入：{-1,2,4},{1,3,4} 返回值：{-1,...

C

2022-01-21

10 606

题解 | #排序#

排序题目：给定一个长度为 n 的数组，请你编写一个函数，返回该数组按升序排序后的结果。示例: 输入：[5,2,3,1,4] 返回值：[1,2,3,4,5] 输入：[5,1,6,2,5] 返回值：[1,2,5,5,6] 方法：快速排序思路：将当前数组中的第一个元素设为枢轴值。将小于...

C

2022-01-20

3 598

题解 | #反转链表#

反转链表题目：给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。示例: 输入：{1,2,3} 返回值：{3,2,1} 输入：{} 返回值：{} 说明：空链表则输出空方法：递归思路：先找到链表最后一个节点，...

C

2022-01-20

9 757