摘要:
题目标签: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: 阅读全文