星海寻梦233 - 博客园

2020年6月3日

摘要：给定一个数组，数组中有重复元素，求出这个数组的子集，空集也算子集。 Input: [1,2,2]Output:[ [2], [1], [1,2,2], [2,2], [1,2], []] 思路：因为有重复元素，所以先排序，在第78题Subsets的基础上，使用set去重即可，注意set不能插入空数组阅读全文

posted @ 2020-06-03 17:52 星海寻梦233 阅读(243) 评论(0) 推荐(0) 编辑

86.Partition List

摘要：给定一个链表，以及一个整数 target，将链表上小于这个target的节点移到大于等于target 的前面。 Input: head = 1->4->3->2->5->2, x = 3Output: 1->2->2->4->3->5 思路：用2个指针，slow和fast，slow指向小于大于等于t 阅读全文

posted @ 2020-06-03 11:53 星海寻梦233 阅读(135) 评论(0) 推荐(0) 编辑

2020年6月2日

82.Remove Duplicates from Sorted List II

摘要：给定一个有序的链表，将里面出现2次及以上的节点，都删除。 Input: 1->2->3->3->4->4->5Output: 1->2->5 Input: 1->1->1->2->3Output: 2->3 思路：运用3个指针，一根指向当前，一根之前前一个节点，一根指向后一个节点，如果这3个节点的值阅读全文

posted @ 2020-06-02 20:47 星海寻梦233 阅读(176) 评论(0) 推荐(0) 编辑

81.Search in Rotated Sorted Array II

摘要：给定一个数组，数组是升序排列的，然后现在被循环右移了 n 个单位长度（n未知），且：数组中的元素可重复。给定一个target，求给定的数是否存在于数组中。 Input: nums = [2,5,6,0,0,1,2], target = 0Output: true 思路：此题跟第33题Search i 阅读全文

posted @ 2020-06-02 19:02 星海寻梦233 阅读(111) 评论(0) 推荐(0) 编辑

80.Remove Duplicates from Sorted Array II

摘要：给定一个数组，里面的元素从小到大排列，将元素整理，使其同一个数最多出现2次，返回整理后的大小。 Given nums = [0,0,1,1,1,1,2,3,3], Your function should return length = 7, with the first seven element 阅读全文

posted @ 2020-06-02 13:46 星海寻梦233 阅读(125) 评论(0) 推荐(0) 编辑

2020年6月1日

79.Word Search

摘要：给定一个字符矩阵，以及一个字符串，求字符矩阵能否组成字符串，字符组建规则：当前字符上下左右都可以组建成字符串，一个位置的字符只能组建一次。 board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]Given word = "A 阅读全文

posted @ 2020-06-01 23:55 星海寻梦233 阅读(224) 评论(0) 推荐(0) 编辑

78.Subsets - medium

摘要：给定一个数组，求这个数组的子集，空集也算子集。 Input: nums = [1,2,3]Output:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []] 思路：其实和 77题很类似，基本没什么变化，只需要在77题基础上稍作改动即可。比如每一次的阅读全文

posted @ 2020-06-01 19:23 星海寻梦233 阅读(109) 评论(0) 推荐(0) 编辑

77.Combinations - medium

摘要：给定两个整数 n, k ，求 1 ~ n 中任取 k 个数的组合方式。 Input: n = 4, k = 2Output:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] 思路：一开始准备用迭代去做，感觉不好做，还是只能用递归的DFS来做，设一个临时容器 t 阅读全文

posted @ 2020-06-01 18:57 星海寻梦233 阅读(139) 评论(0) 推荐(0) 编辑

75.Sort Colors

摘要：给定一个数组，数组中包含元素0，1，2，要求在不使用sort库函数的情况下，实现数组排序。 Input: [2,0,2,1,1,0]Output: [0,0,1,1,2,2] 思路：一、因为只存在0，1，2这三个元素，所以可以用三个变量，分别记录数组中0，1，2出现的次数，最后再按照0，1，2的次数阅读全文

posted @ 2020-06-01 15:29 星海寻梦233 阅读(118) 评论(0) 推荐(0) 编辑

74.Search a 2D Matrix

摘要：给定一个矩阵，和一个整数，矩阵是从左到右，从上到下有序的，求，这个给定的整数是否在有序的矩阵中。 Input:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]target = 3Output: true 思路：对于有序的查找，首阅读全文

posted @ 2020-06-01 14:45 星海寻梦233 阅读(103) 评论(0) 推荐(0) 编辑

公告