06 2020 档案
摘要：给定一个数组，数组中有重复元素，求出这个数组的子集，空集也算子集。 Input: [1,2,2]Output:[ [2], [1], [1,2,2], [2,2], [1,2], []] 思路：因为有重复元素，所以先排序，在第78题Subsets的基础上，使用set去重即可，注意set不能插入空数组
阅读全文
摘要：给定一个链表，以及一个整数 target，将链表上小于这个target的节点移到大于等于target 的前面。 Input: head = 1->4->3->2->5->2, x = 3Output: 1->2->2->4->3->5 思路：用2个指针，slow和fast，slow指向小于大于等于t
阅读全文
摘要：给定一个有序的链表，将里面出现2次及以上的节点，都删除。 Input: 1->2->3->3->4->4->5Output: 1->2->5 Input: 1->1->1->2->3Output: 2->3 思路：运用3个指针，一根指向当前，一根之前前一个节点，一根指向后一个节点，如果这3个节点的值
阅读全文
摘要：给定一个数组，数组是升序排列的，然后现在被循环右移了 n 个单位长度（n未知），且：数组中的元素可重复。给定一个target，求给定的数是否存在于数组中。 Input: nums = [2,5,6,0,0,1,2], target = 0Output: true 思路：此题跟第33题Search i
阅读全文
摘要：给定一个数组，里面的元素从小到大排列，将元素整理，使其同一个数最多出现2次，返回整理后的大小。 Given nums = [0,0,1,1,1,1,2,3,3], Your function should return length = 7, with the first seven element
阅读全文
摘要：给定一个字符矩阵，以及一个字符串，求字符矩阵能否组成字符串，字符组建规则：当前字符上下左右都可以组建成字符串，一个位置的字符只能组建一次。 board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]Given word = "A
阅读全文
摘要：给定一个数组，求这个数组的子集，空集也算子集。 Input: nums = [1,2,3]Output:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []] 思路：其实和 77题 很类似，基本没什么变化，只需要在77题基础上稍作改动即可。比如每一次的
阅读全文
摘要：给定两个整数 n, k ，求 1 ~ n 中任取 k 个数的组合方式。 Input: n = 4, k = 2Output:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] 思路：一开始准备用迭代去做，感觉不好做，还是只能用递归的DFS来做，设一个临时容器 t
阅读全文
摘要：给定一个数组，数组中包含元素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的次数
阅读全文
摘要：给定一个矩阵，和一个整数，矩阵是从左到右，从上到下有序的，求，这个给定的整数是否在有序的矩阵中。 Input:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]target = 3Output: true 思路：对于有序的查找，首
阅读全文
摘要：给定一个矩阵，如果矩阵中存在0元素，则将0元素所在行、所在列，都变为0. Input: [ [0,1,2,0], [3,4,5,2], [1,3,1,5]]Output: [ [0,0,0,0], [0,4,5,0], [0,3,1,0]] 思路： 一、空间复杂度O(m+n)，其中m,n分别为行、列
阅读全文
