在旋转过的有序数组中寻找目标值 题目： 有一个长度为 n 的按严格升序排列的整数数组 nums, 在实行 search 函数之前，在某个下标 k 上进行旋转，使数组变为 [nums[k],nums[k+1],.....,nums[nums.length-1],nums[0],nums[1],.......,nums[k-1]]。 给定旋转后的数组 nums 和一个整型 target ，请你查找 target 是否存在于 nums 数组中并返回其 下标（从0开始计数），如果不存在请返回-1。 示例： 输入：[6,8,10,0,2,4],10 返回值：2 输入：[6,8,10,0,2,4],3 ...

求平方根 题目： 实现函数 int sqrt(int x). 计算并返回 x 的平方根（向下取整） 示例： 输入：2 返回值：1 输入：2143195649 返回值：46294 解题思路： 二分法： 我们先定义左右边界left、right，通过二分法找到mid值，检验mid * mid是否等于x，如果小于x，则让left=mid+1;如果大于x，则让right=mid-1；直到找到mid * mid=x,循环结束。 代码示例： * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x int整型 * @return int...

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

数组中只出现一次的数（其它数出现k次） 题目： 给定一个长度为 n 的整型数组 arr 和一个整数 k(k>1) 。 已知 arr 中只有 1 个数出现一次，其他的数都出现 k 次。 请返回只出现了 1 次的数。 示例： 输入：[5,4,1,1,5,1,5],3 返回值：4 输入：[2,2,1],2 返回值：1 解题思路： 使用位操作的异或来解决 假设数组中没有只出现一次的数，那么数组中所有的数字都出现了k次，比如示例中的[1, 5, 1, 5, 1, 5]用二进制表示为 1：0001； 5：0101； 1：0001； 5：0101； 1：0001； 5：0101 ————— 0...

链表中环的入口结点 题目： 给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。 例如，输入{1,2},{3,4,5}时，对应的环形链表如下图所示： 可以看到环的入口结点的结点值为3，所以返回结点值为3的结点。 输入描述： 输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台会根据第二段是否为空将这两段组装成一个无环或者有环单链表 返回值描述： 返回链表的环的入口结点即可，我们后台程序会打印这个结点对应的结点值；若没有，则返回对应编程语言的空结点即可。 示例: 输入：{1,2},{3,4,5} 返回值：3 说明：返回环形链表入口结点，我们后台程序...

判断链表中是否有环 题目： 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 输入分为两部分，第一部分为链表，第二部分代表是否有环，然后将组成的head头结点传入到函数里面。-1代表无环，其它的数字代表有环，这些参数解释仅仅是为了方便读者自测调试。实际在编程时读入的是链表的头节点。 示例: 输入：{3,2,0,-4},1 返回值：true 说明：第一部分{3,2,0,-4}代表一个链表，第二部分的1表示，-4到位置1（注：头结点为位置0），即-4->2存在一个链接，组成传入的head为一个带环的链表，返回true 输入：{1},-1 返回值：false 说明：...

用两个栈实现队列 题目： 用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。 示例: 输入：["PSH1","PSH2","POP","POP"] 返回值：1,2 说明： "PSH1":代表将1插入队列尾部 "PSH2":代表将2插入队列尾部 "POP“:代表删除一个元素，先进先出=>返回1 "POP“:代表删除一个元素，先进先出=>返回2 输入：["PSH2","POP","PSH1","POP"] 返回值：2,1 解题思路：...

合并两个排序的链表 题目： 输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例: 输入：{1,3,5},{2,4,6} 返回值：{1,2,3,4,5,6} 输入：{},{} 返回值：{} 输入：{-1,2,4},{1,3,4} 返回值：{-1,1,2,3,4,4} 解题思路： 采用递归法对两个链表的节点进行比较，将小的头节点取出，并将其添加到新的链表后面，剩下的部分再进行比较，重复上述过程，直到两个链表为空。 代码示例： ```/** * struct ListNode { * int val; * struct ListNode...