上一页 1 2 3 4 5 6 ··· 27 下一页
摘要: 题目标签:Dynamic Porgramming 首先来看看 sum 能不能被 k 整除, 不行直接return false; 接着 求出subset 的sum,再排序 nums 从小到大,从最后一个最大的数字开始遍历; 如果最大的数字,大于 subset 的sum,直接 return false; 阅读全文
posted @ 2020-05-03 07:48 Jimmy_Cheng 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题目标签:Stack 利用stack的性质,遍历array,遇到数字就存入stack,遇到运算符号就 从stack pop 出两个数字 计算后 存入回stack,最后返回stack 里的答案。 Java Solution: Runtime: 24 ms, faster than 5.85% Memo 阅读全文
posted @ 2020-04-26 06:55 Jimmy_Cheng 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目标签:Array 为了实现单调递增,需要把某些0变成1,或者某些1变成0,而且要返回的是“最少的反转次数”,这里要分两种情况: 1. 当 i - 1 是0: 那么 i 这个数字是0 或者 1 的话 都是递增; 2. 当 i - 1 是1: 那么 i 需要是 1 才能 继续保持递增。 利用动态规划 阅读全文
posted @ 2020-04-06 05:08 Jimmy_Cheng 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目标签:Backtracking 用dfs,只对字母分别递归小写 和 大写,具体看code。 Java Solution: Runtime: 1 ms, faster than 100.00 % Memory Usage: 42.7 MB, less than 8.00 % 完成日期:12/15/ 阅读全文
posted @ 2020-03-16 07:02 Jimmy_Cheng 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目标签:Backtracking 建立一个hashmap 把数字 对应 字母 存入 map; 利用dfs,每次存入一个 char,当 chars 达到 digtis 的size 返回,具体看code。 Java Solution: Runtime: 0 ms, faster than 100.00 阅读全文
posted @ 2020-03-16 06:55 Jimmy_Cheng 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目标签:Backtracking 建立一个 HashMap 来记录 括号的 数量,利用DFS, 先用 左括号, 在用 右括号, 当 右括号用完的时候 返回。具体看code。 Java Solution: Runtime: 1 ms, faster than 85.94 % Memory Usage 阅读全文
posted @ 2020-03-15 05:29 Jimmy_Cheng 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目标签:Sort 先设立一个 size 1000 的 array cnt [], 把arr1 里面的数字 计数存入 cnt; 遍历 arr2, 按照arr2 的顺序把 arr1 与 arr2 重复的数字 先存入 arr1; 遍历 cnt,把 cnt 里面剩余的 arr1 剩下的数字 存入arr1; 阅读全文
posted @ 2020-03-15 04:56 Jimmy_Cheng 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目标签:Backtracking 利用dfs,建立一个 tempList, 递归加入每一个数字; 因为数字都是不相同的,利用检查tempList 来跳过已用数字,具体看code。 Java Solution: Runtime: 1 ms, faster than 92.59 % Memory Us 阅读全文
posted @ 2020-03-09 04:23 Jimmy_Cheng 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目标签:Backtracking 利用dfs,建立一个 tempList, 递归加入每一个数字,利用 boolean[] used 来跳过 用过的数字,还有跳过重复的组合。 具体看code。 Java Solution: Runtime: 1 ms, faster than 99.60 % Mem 阅读全文
posted @ 2020-03-09 04:15 Jimmy_Cheng 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目标签:Backtracking 利用dfs,建立一个 tempList 递归加入 1.2.3.4....直到 size = k 就存入 res 返回; 具体看code。 Java Solution: Runtime: 28 ms, faster than 22.99% Memory Usage: 阅读全文
posted @ 2020-03-08 06:41 Jimmy_Cheng 阅读(166) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 27 下一页