摘要：
给定一个升序排列的数组，以及一个整数，查找这个整数在数组中出现的起始、终止下标。没找到就返回 [-1,-1]。要求O(logn)时间复杂度。 Input: nums = [5,7,7,8,8,10], target = 8Output: [3,4] 思路： 运用二分查找，当找到与目标相等的下标时， 阅读全文
摘要：
给定一个已排好序的数组，将数组循环移动后，给定一个目标整数，求目标整数是否在数组中，若在，返回下标，否则，返回 -1 ，必须使用 O(logn)时间复杂度。Input: nums = [4,5,6,7,0,1,2], target = 0Output: 4 思路：题目要求O(logn)的时间复杂 阅读全文
摘要：
给定一个数组，将里面的数字找到比当前排列大一个的下一个排列。如果找不到，则返回最小值排列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1 注意：是找比当前排列大的下一个排列，并不是找最大的排列。 思路：规律还是比较好找的，从后往前看，如果是：54321. 这种表示已经 阅读全文
摘要：
给定两个int整数，分别为被除数和除数，要求不用乘除、取模，得到商的整数值。对于溢出时，int最大的边界值。Input: dividend = 10, divisor = 3Output: 3Explanation: 10/3 = truncate(3.33333..) = 3. 思路：先得到商的符 阅读全文
摘要：
给定一个链表，从头开始，将其相邻的2个节点翻转。Given 1->2->3->4, you should return the list as 2->1->4->3. 思路:用一个临时节点tmp_head，先指向当前头结点head的下一个节点，然后移动临时节点，再指向当前头结点，再移动头节点。需要注 阅读全文
摘要：
给定一个整数n，包含 n个左括号和 n个右括号，将这n对括号组成有效的符号类型。For example, given n = 3, a solution set is:[ "((()))", "(()())", "(())()", "()(())", "()()()"] 思路来源，Grandyang 阅读全文
摘要：
给定一个链表和一个数字n，将链表上倒数第n个节点删掉。Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the linked list becomes 1->2->3-> 阅读全文
摘要：
给定一个数组和一个目标数字，求数组中的4个元素之和等于目标数字，输出这4个数字所有可能的组合。 Given array nums = [1, 0, -1, 0, -2, 2], and target = 0. A solution set is:[ [-1, 0, 0, 1], [-2, -1, 1 阅读全文
摘要：
给定一个值为 2~ 9 的字符串，每个数字如下所示，输出所有可能的组合结果。 Input: "23"Output: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 思路：一开始没读懂题意，以为是两两结合，其实是所有数字一起的组合。比如“ 阅读全文
摘要：
给定一个数组和一个目标数，求数组中的任意三个元素之和，与目标数最接近，返回和值。 Given array nums = [-1, 2, 1, -4], and target = 1. The sum that is closest to the target is 2. (-1 + 2 + 1 = 阅读全文