sykline

摘要： 题目： 有一堆石头，每块石头的重量都是正整数。 每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下： 如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的 阅读全文

摘要： 题目： 数轴上放置了一些筹码，每个筹码的位置存在数组 chips 当中。 你可以对 任何筹码 执行下面两种操作之一（不限操作次数，0 次也可以）： 将第 i 个筹码向左或者右移动 2 个单位，代价为 0。将第 i 个筹码向左或者右移动 1 个单位，代价为 1。最开始的时候，同一位置上也可能放着两个或 阅读全文

摘要： 题目： 公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0]，飞往 B 市的费用为 costs[i][1]。 返回将每个人都飞到某座城市的最低费用，要求每个城市都有 N 人抵达。 示例： 输入：[[10,20],[30,200],[400,50],[30,20]]输出：11 阅读全文

摘要： 题目： 思路： 直接递归求解最大深度就可以，这里主要记录一下Java中比较获得两个数中最大值的方法。 import java.math.*; class Solution { public int maxDepth(Node root) { if(root==null){ return 0; } i 阅读全文

摘要： 题目： 给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= i < n)，满足 array[i] <= array[i + 1]。 思路： 4，2，3 -1，4，2，3 2， 阅读全文

摘要： 题目： 思路：（题外话：好久不刷题，明显生疏了好多，要捡起来记住当初那一份热爱！） 判断溢出的方法，在将数字反转的同时，专注在int的最大值/10和最小值/10这两个数上进行判断就可以了： 拿正数为例：设res为反转后的数字 if res > Integer.MAX_VALUE/10 无论res再加 阅读全文

摘要： 题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例： abcabcbb 输出的结果应该是3，最长的无重复的字串是'abc' 果然无论做什么都要静下心来啊！昨晚上卡了一个多小时愣是没改出来，今天仔细的考虑了一下，半个小时搞定………… 思路： 简单的滑动窗口问题，遍历字符串， 阅读全文

摘要： 问题： 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜 阅读全文

摘要： 题目： n 个小伙伴（编号从 0 到 n-1 ）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从 0 到 n-1 。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴 阅读全文

摘要： 方法一： 比较暴力的方法（通过将二进制右移获得）： int _Count(int x) { int cnt = 0; while(x) { cnt += x&1; x >>= 1; } return cnt; } 方法二： 通过这个数与比他小1的数相与得到：（很神奇的一个方法，手动写几个例子就可以看 阅读全文