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/
阅读全文
摘要:题目标签: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:
阅读全文
摘要:题目标签:Greedy 每一次都找最小的值 进行更改。 可以利用 priority queue 来实现操作。 具体看code。 Java Solution: Runtime: 5 ms, faster than 33.84% Memory Usage: 38.6 MB, less than 11.7
阅读全文
摘要:题目标签:Sort 利用两个指针,在偶数位置上找到第一个奇数;在奇数位置上找到第一个偶数,然后互相转换数字。 具体看code。 Java Solution: Runtime: 2ms, faster than 99.61% Memory Usage: 42.9MB, less than 29.63%
阅读全文