01 2020 档案

LeetCode1005 K次取反后最大化的数组和（贪心+Java简单排序）
摘要：题目： 给定一个整数数组 A，我们只能用以下方法修改该数组：我们选择某个个索引 i 并将 A[i] 替换为 -A[i]，然后总共重复这个过程 K 次。（我们可以多次选择同一个索引 i。） 以这种方式修改数组后，返回数组可能的最大和。 示例 1： 输入：A = [4,2,3], K = 1输出：5解释 阅读全文
posted @ 2020-01-29 22:15 sykline 阅读(140) 评论(0) 推荐(0)
LeetCode1046 最后一块石头的重量（贪心—Java优先队列简单应用）
摘要：题目： 有一堆石头，每块石头的重量都是正整数。 每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下： 如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的 阅读全文
posted @ 2020-01-26 20:36 sykline 阅读(304) 评论(0) 推荐(0)
LeetCode1217 玩筹码（贪心）
摘要：题目： 数轴上放置了一些筹码，每个筹码的位置存在数组 chips 当中。 你可以对 任何筹码 执行下面两种操作之一（不限操作次数，0 次也可以）： 将第 i 个筹码向左或者右移动 2 个单位，代价为 0。将第 i 个筹码向左或者右移动 1 个单位，代价为 1。最开始的时候，同一位置上也可能放着两个或 阅读全文
posted @ 2020-01-25 21:26 sykline 阅读(390) 评论(0) 推荐(0)
LeetCode1029 两地调度（贪心+java自定义排序回顾）
摘要：题目： 公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0]，飞往 B 市的费用为 costs[i][1]。 返回将每个人都飞到某座城市的最低费用，要求每个城市都有 N 人抵达。 示例： 输入：[[10,20],[30,200],[400,50],[30,20]]输出：11 阅读全文
posted @ 2020-01-18 23:11 sykline 阅读(285) 评论(0) 推荐(0)
LeetCode559 N叉树的最大深度
摘要：题目： 思路： 直接递归求解最大深度就可以，这里主要记录一下Java中比较获得两个数中最大值的方法。 import java.math.*; class Solution { public int maxDepth(Node root) { if(root==null){ return 0; } i 阅读全文
posted @ 2020-01-18 19:02 sykline 阅读(129) 评论(0) 推荐(0)
LeetCode#665 非递减数列
摘要：题目： 给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= i < n)，满足 array[i] <= array[i + 1]。 思路： 4，2，3 -1，4，2，3 2， 阅读全文
posted @ 2020-01-17 19:33 sykline 阅读(135) 评论(0) 推荐(0)