03 2020 档案

摘要:题目标签: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 阅读(180) 评论(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 阅读(115) 评论(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 阅读(196) 评论(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 阅读(147) 评论(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 阅读(161) 评论(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 阅读(169) 评论(0) 推荐(0)
摘要:题目标签:Greedy 每一次都找最小的值 进行更改。 可以利用 priority queue 来实现操作。 具体看code。 Java Solution: Runtime: 5 ms, faster than 33.84% Memory Usage: 38.6 MB, less than 11.7 阅读全文
posted @ 2020-03-08 06:08 Jimmy_Cheng 阅读(108) 评论(0) 推荐(0)
摘要:题目标签:Sort 利用两个指针,在偶数位置上找到第一个奇数;在奇数位置上找到第一个偶数,然后互相转换数字。 具体看code。 Java Solution: Runtime: 2ms, faster than 99.61% Memory Usage: 42.9MB, less than 29.63% 阅读全文
posted @ 2020-03-08 05:44 Jimmy_Cheng 阅读(222) 评论(0) 推荐(0)