上一页 1 2 3 4 5 6 7 ··· 27 下一页
2020年3月8日
LeetCode 1005. Maximize Sum Of Array After K Negations (K 次取反后最大化的数组和)
摘要： 题目标签：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 阅读(104) 评论(0) 推荐(0) 编辑
LeetCode 922. Sort Array By Parity II (按奇偶排序数组 II)
摘要： 题目标签：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 阅读(217) 评论(0) 推荐(0) 编辑
2020年2月20日
LeetCode 1219. Path with Maximum Gold (黄金矿工)
摘要： 题目标签：Backtracking 可以从任意一个不是0的点，作为开始，所以要包括所有不是0的点 为起点，然后开始 dfs： 如果走出范围了，说明不能再移动了； 走过的点标记为负数； 四个方向中，保留一个 return 回来最大的数字 加入总数继续 return； 具体看code。 Java Sol 阅读全文
posted @ 2020-02-20 10:17 Jimmy_Cheng 阅读(146) 评论(0) 推荐(0) 编辑
LeetCode 1029. Two City Scheduling (两地调度)
摘要： 题目标签：Greedy 重新排序array， 根据到AB城市的距离进行排序： 如果到B的距离远远大于A，那么把这个很小的A 排序到前面。 排序完毕之后，排在越前面的都是相较于B，A更小的；排在越后面的都是相较于B，A更大的。 那么可以在前一半 取A的值，后一半 取B的值。 具体看code。 Java 阅读全文
posted @ 2020-02-20 10:06 Jimmy_Cheng 阅读(215) 评论(0) 推荐(0) 编辑
LeetCode 392. Is Subsequence (判断子序列)
摘要： 题目标签：Greedy 设两个 pointers，s_index 和 t_index； 如果 s_index 和 t_index 位置上的字母一样，那么继续移动两个 pointers； 如果字母不一样，只移动 t_index； 具体看code。 Java Solution: Runtime: 7 m 阅读全文
posted @ 2020-02-20 09:56 Jimmy_Cheng 阅读(147) 评论(0) 推荐(0) 编辑
2020年2月16日
LeetCode 1021. Remove Outermost Parentheses (删除最外层的括号)
摘要： 题目标签：Stack 设置 opened， 遇到 ( opened++， 遇到 ) opened--； 为了移除最外面一层的括号， 设置为 当 opened 大于 0 的时候， 存入左括号；当 opened 大于 1 的时候，存入 右括号。 具体看code。 Java Solution: Runti 阅读全文
posted @ 2020-02-16 02:20 Jimmy_Cheng 阅读(199) 评论(0) 推荐(0) 编辑
LeetCode 1047. Remove All Adjacent Duplicates In String (删除字符串中的所有相邻重复项)
摘要： 题目标签：Stack 利用stack， 把每一个 char 存入 stack 的时候，如果和stack 里的 char 一样，把stack 里的 char 去除。 具体看code。 Java Solution: Runtime: 14 ms, faster than 73.38% Memory Us 阅读全文
posted @ 2020-02-16 02:09 Jimmy_Cheng 阅读(189) 评论(0) 推荐(0) 编辑
LeetCode 844. Backspace String Compare (比较含退格的字符串)
摘要： 题目标签：Stack 用的最基本的办法，设两个 stack，最后比较两个stack 是否相等。 Java Solution: Runtime: 2 ms, faster than 44.83% Memory Usage: 38.2 MB, less than 6.06% 完成日期：02/15/202 阅读全文
posted @ 2020-02-16 02:02 Jimmy_Cheng 阅读(129) 评论(0) 推荐(0) 编辑
LeetCode 860. Lemonade Change (柠檬水找零)
摘要： 题目标签：Greedy 当收到$5 时候，计数 five； 当收到$10的时候，用 five 来找零； 当收到$20的时候，先用 ten 来找零，如果没有，再用 five 来找零。 如果过程中，five 小于 0了，说明不够钱来找零，失败。 Java Solution: Runtime: 2 ms, 阅读全文
posted @ 2020-02-16 01:30 Jimmy_Cheng 阅读(200) 评论(0) 推荐(0) 编辑
LeetCode 1221. Split a String in Balanced Strings (分割平衡字符串)
摘要： 题目标签：Greedy 设置left 和 right 计数， 一旦当left 和 right 相等的时候，记为 平衡。具体看code。 Java Solution: Runtime: 0 ms, faster than 100.00% Memory Usage: 37.5 MB, less than 阅读全文
posted @ 2020-02-16 01:20 Jimmy_Cheng 阅读(184) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 27 下一页