星海寻梦233 - 博客园

2020年5月21日

34.Find First and Last Position of Element in Sorted Array

摘要：给定一个升序排列的数组，以及一个整数，查找这个整数在数组中出现的起始、终止下标。没找到就返回 [-1,-1]。要求O(log⁡n)时间复杂度。 Input: nums = [5,7,7,8,8,10], target = 8Output: [3,4] 思路：运用二分查找，当找到与目标相等的下标时，阅读全文

posted @ 2020-05-21 16:03 星海寻梦233 阅读(132) 评论(0) 推荐(0)

2020年5月20日

33.Search in Rotated Sorted Array

摘要：给定一个已排好序的数组，将数组循环移动后，给定一个目标整数，求目标整数是否在数组中，若在，返回下标，否则，返回 -1 ，必须使用 O(log⁡n)时间复杂度。Input: nums = [4,5,6,7,0,1,2], target = 0Output: 4 思路：题目要求O(log⁡n)的时间复杂阅读全文

posted @ 2020-05-20 15:38 星海寻梦233 阅读(134) 评论(0) 推荐(0)

31.Next Permutation

摘要：给定一个数组，将里面的数字找到比当前排列大一个的下一个排列。如果找不到，则返回最小值排列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1 注意：是找比当前排列大的下一个排列，并不是找最大的排列。思路：规律还是比较好找的，从后往前看，如果是：54321. 这种表示已经阅读全文

posted @ 2020-05-20 14:52 星海寻梦233 阅读(165) 评论(0) 推荐(0)

2020年5月19日

29.Divide Two Integers

摘要：给定两个int整数，分别为被除数和除数，要求不用乘除、取模，得到商的整数值。对于溢出时，int最大的边界值。Input: dividend = 10, divisor = 3Output: 3Explanation: 10/3 = truncate(3.33333..) = 3. 思路：先得到商的符阅读全文

posted @ 2020-05-19 20:47 星海寻梦233 阅读(101) 评论(0) 推荐(0)

24.Swap Nodes in Pairs

摘要：给定一个链表，从头开始，将其相邻的2个节点翻转。Given 1->2->3->4, you should return the list as 2->1->4->3. 思路:用一个临时节点tmp_head，先指向当前头结点head的下一个节点，然后移动临时节点，再指向当前头结点，再移动头节点。需要注阅读全文

posted @ 2020-05-19 18:26 星海寻梦233 阅读(204) 评论(0) 推荐(0)

22.Generate Parentheses

摘要：给定一个整数n，包含 n个左括号和 n个右括号，将这n对括号组成有效的符号类型。For example, given n = 3, a solution set is:[ "((()))", "(()())", "(())()", "()(())", "()()()"] 思路来源，Grandyang 阅读全文

posted @ 2020-05-19 17:40 星海寻梦233 阅读(135) 评论(0) 推荐(0)

2020年5月18日

19.Remove Nth Node From End of List

摘要：给定一个链表和一个数字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-> 阅读全文

posted @ 2020-05-18 22:17 星海寻梦233 阅读(117) 评论(0) 推荐(0)

18.4Sum

摘要：给定一个数组和一个目标数字，求数组中的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 阅读全文

posted @ 2020-05-18 19:54 星海寻梦233 阅读(131) 评论(0) 推荐(0)

17.Letter Combinations of a Phone Number

摘要：给定一个值为 2~ 9 的字符串，每个数字如下所示，输出所有可能的组合结果。 Input: "23"Output: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 思路：一开始没读懂题意，以为是两两结合，其实是所有数字一起的组合。比如“ 阅读全文

posted @ 2020-05-18 18:10 星海寻梦233 阅读(115) 评论(0) 推荐(0)

16.3Sum Closest

摘要：给定一个数组和一个目标数，求数组中的任意三个元素之和，与目标数最接近，返回和值。 Given array nums = [-1, 2, 1, -4], and target = 1. The sum that is closest to the target is 2. (-1 + 2 + 1 = 阅读全文

posted @ 2020-05-18 16:08 星海寻梦233 阅读(96) 评论(0) 推荐(0)

公告