![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
文章平均质量分 61
Pats666
这个作者很懒,什么都没留下…
展开
-
33. 搜索旋转排序数组
描述:假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例:输入: nums = [4,5,6,7,0,1,2], target = 0输出: 4解答:class Solution { public int sear原创 2020-07-29 15:31:29 · 92 阅读 · 0 评论 -
15. 三数之和
描述:给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]解答:class Solution { public List<List<Integer>> thre原创 2020-07-28 20:01:22 · 137 阅读 · 0 评论 -
121.122. 买卖股票的最佳时机
121描述:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买入股票前卖出股票。示例:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。解答:class Solution { public int maxProfit(int[] p原创 2020-07-28 17:54:04 · 70 阅读 · 0 评论 -
118. 杨辉三角
描述:生成杨辉三角示例:输入: 5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>> y=new ArrayList<>(); for(int r=1;r<=numRo原创 2020-07-28 16:56:20 · 60 阅读 · 0 评论 -
53. 最大子序和
题目描述:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。解答:class Solution { public int maxSubArray(int[] nums) { int max=nums[0]; for(int i=0;i<nums.length;i++)原创 2020-07-28 15:15:15 · 61 阅读 · 0 评论 -
leetcode 刷题记录
记录一下LEETCODE刷题方法:刷标签的前300道题按照标签刷每一类的题目刷题顺序:简单->中等->困难原创 2020-07-22 01:54:11 · 127 阅读 · 0 评论 -
二分法算法详解
这篇分析真的透彻,基本说清楚了二分法的所有知识点。https://www.cnblogs.com/kyoner/p/11080078.html转载 2020-07-28 00:50:21 · 861 阅读 · 0 评论