几米空间

摘要： 题目标签：Dynamic Porgramming 首先来看看 sum 能不能被 k 整除， 不行直接return false； 接着 求出subset 的sum，再排序 nums 从小到大，从最后一个最大的数字开始遍历； 如果最大的数字，大于 subset 的sum，直接 return false； 阅读全文

摘要： 题目标签：Stack 利用stack的性质，遍历array，遇到数字就存入stack，遇到运算符号就 从stack pop 出两个数字 计算后 存入回stack，最后返回stack 里的答案。 Java Solution: Runtime: 24 ms, faster than 5.85% Memo 阅读全文

摘要： 题目标签：Array 为了实现单调递增，需要把某些0变成1，或者某些1变成0，而且要返回的是“最少的反转次数”，这里要分两种情况： 1. 当 i - 1 是0： 那么 i 这个数字是0 或者 1 的话 都是递增； 2. 当 i - 1 是1： 那么 i 需要是 1 才能 继续保持递增。 利用动态规划 阅读全文

摘要： 题目标签：Backtracking 用dfs，只对字母分别递归小写 和 大写，具体看code。 Java Solution: Runtime: 1 ms, faster than 100.00 % Memory Usage: 42.7 MB, less than 8.00 % 完成日期：12/15/ 阅读全文

摘要： 题目标签：Backtracking 建立一个hashmap 把数字 对应 字母 存入 map； 利用dfs，每次存入一个 char，当 chars 达到 digtis 的size 返回，具体看code。 Java Solution: Runtime: 0 ms, faster than 100.00 阅读全文

摘要： 题目标签：Backtracking 建立一个 HashMap 来记录 括号的 数量，利用DFS， 先用 左括号， 在用 右括号, 当 右括号用完的时候 返回。具体看code。 Java Solution: Runtime: 1 ms, faster than 85.94 % Memory Usage 阅读全文

摘要： 题目标签：Sort 先设立一个 size 1000 的 array cnt []， 把arr1 里面的数字 计数存入 cnt； 遍历 arr2， 按照arr2 的顺序把 arr1 与 arr2 重复的数字 先存入 arr1； 遍历 cnt，把 cnt 里面剩余的 arr1 剩下的数字 存入arr1； 阅读全文

摘要： 题目标签：Backtracking 利用dfs，建立一个 tempList， 递归加入每一个数字； 因为数字都是不相同的，利用检查tempList 来跳过已用数字，具体看code。 Java Solution: Runtime: 1 ms, faster than 92.59 % Memory Us 阅读全文

摘要： 题目标签：Backtracking 利用dfs，建立一个 tempList， 递归加入每一个数字，利用 boolean[] used 来跳过 用过的数字，还有跳过重复的组合。 具体看code。 Java Solution: Runtime: 1 ms, faster than 99.60 % Mem 阅读全文

摘要： 题目标签：Backtracking 利用dfs，建立一个 tempList 递归加入 1.2.3.4....直到 size = k 就存入 res 返回； 具体看code。 Java Solution: Runtime: 28 ms, faster than 22.99% Memory Usage: 阅读全文