摘要：
给定一个字符矩阵，以及一个字符串，求字符矩阵能否组成字符串，字符组建规则：当前字符上下左右都可以组建成字符串，一个位置的字符只能组建一次。 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分别为行、列 阅读全文