le yao-CSDN博客

原创 leetcode 206. Reverse Linked List(反转链表)--Java题解

题目描述反转一个单链表。示例输入：1 -> 2 -> 3 -> 4 -> 5 -> null输出：5 -> 4 -> 3 -> 2 -> 1 -> null解题思路作者的进阶要求是，使用迭代或者递归的方式进行链表反转，那么我也将从这两种思路下手。迭代法首先是迭代法，我们需要一个指针来存储前一节点，这样可以利...

2019-01-11 15:06:47 188

原创 leetcode 643. Maximum Average Subarray I(子数组最大平均数 I)--Java题解

题目描述给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例输入：[1, 12, -5, -6, 50, 3], k = 4输出：12.75解释：最大平均数 (12 - 5 - 6 + 50) / 4 = 51 / 4 = 12.75注意 1 <= k <= n <= 30,000。所给数据范围 [-10,000,...

2018-09-30 11:22:04 409

原创 leetcode 219. Contains Duplicate II(存在重复元素 II)--Java题解

题目描述给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。示例输入：nums = [1, 2, 3, 1], k = 3输出：true输入：nums = [1, 0, 1, 1], k = 1输出：true输入：nums = [1, 2, 3, 1, 2...

2018-09-30 11:00:54 345

原创 leetcode 746. Min Cost Climbing Stairs(使用最小花费爬楼梯)--Java题解

题目描述数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例输入：cost = [10, 15, 20]输出：15解释：最低花费是...

2018-09-27 14:58:14 332

原创 leetcode 628. Maximum Product of Three Numbers(三个数的最大乘积)--Java题解

题目描述给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例输入：[1, 2, 3]输出：6输入：[1, 2, 3, 4]输出： 24注意给定的整型数组长度范围是[3, 10000]，数组中所有的元素范围是[-1000, 1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。解题思路解答此题时，原本一直想着如何更好...

2018-09-26 22:52:36 169

原创 leetcode 888. Fair Candy Swap(公平的糖果交换)--Java题解

题目描述爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i 块糖的大小，B[j] 是鲍勃拥有的第 j 块糖的大小。因为他们是朋友，所以他们想交换一个糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。）返回一个整数数组 ans，其中 ans[0] 是爱丽丝必须交换的糖果棒的大小，ans[1] 是 Bob 必须交换的糖果棒的大小。...

2018-09-25 22:22:04 716

原创 leetcode 122. Best Time to Buy and Sell Stock II(买卖股票的最佳时机 II)--Java题解

题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例输入：[7, 1, 5, 3, 6, 4]输出： 7解释：在第2天买入，在第3天卖出，利润为4，在第4天买入，第5天卖出，利润为3，总利...

2018-09-25 21:23:57 154

原创 leetcode 53. Maximum Subarray(最大子序和)--Java题解

题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例输入：[-2, 1, -3, 4, -1, 2, 1, -5, 4]输出：6解释：连续子数组 [4, -1, 2, 1] 的和最大，为 6。解题思路传统的方法无外乎就是暴力检索，需要用到两层甚至三层循环，这里不在赘述。我们需要额外的空间来保存每一个i对应...

2018-09-23 10:31:05 276

原创 leetcode 167. Two Sum II - Input array is sorted(两数之和 II - 输入有序数组)--Java题解

题目描述给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例输入：numbers = [2, 7, 11, 15]...

2018-09-23 09:32:03 397

原创 leetcode 896. Monotonic Array(单调数列)--Java题解

题目描述如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true，否则返回 false。示例输入：[1, 2, 2, 3]输出：true输入：[6...

2018-09-22 09:39:24 609

原创 leetcode 169. Majority Element(求众数)--Java题解

题目描述给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例输入：[3, 2, 3]输出：3输入：[2, 2, 1, 1, 1, 2, 2]输出：2解题思路哈希表。利用哈希表存储重复元素及其次数非常合适，选取元素作为key，次数作为value，遍历一次数组将元素...

2018-09-22 09:24:30 277

原创 leetcode 1. Two Sum(两数之和)--Java题解

题目描述给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例给定 nums = [2, 7, 11, 15]，target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解题思路最暴力的方法莫过于两层嵌套循环，原理简单，但效率太差；这道题...

2018-09-21 20:37:53 401

原创 leetcode 905. Sort Array By Parity(按奇偶校验排序数组)--Java题解

题目描述给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例输入：[3, 1, 2, 4]输出：[2, 4, 3, 1]输出 [4, 2, 3, 1]，[2, 4, 1, 3]和[4, 2, 1, 3]也会被接受提示1 <= A.length <= 5000 0...

2018-09-21 16:51:06 447

原创「Java基础第1篇」终结处理和垃圾回收器

1.背景：java有垃圾回收器负责回收无用对象占据的内存资源，由于垃圾回收器只知道释放那些有new分配的内存，当对象使用非new方式获得了内存时，垃圾回收器就会失去作用。java允许在类中定义一个finalize()方法。2.finalize()方法：(1)大致流程：当垃圾回收器准备好释放对象的存储空间时，将首先调用finalize()方法，在下一次垃圾回收动作发生时，才会

2018-04-12 22:01:05 128

原创「后台之路第1篇」Ubuntu上利用Eclipse搭建第一个Servlet工程

「后台之路第1篇」Ubuntu上利用Eclipse搭建第一个Servlet工程

2017-11-23 16:41:55 750

leyao的博客