稚园

分类

Leetcode刷题(146) 题解(69)

/ 注册

TA的专栏 103篇文章 0人订阅

Leetcode-牛客-刷题笔记

103篇文章 1292人学习

全部文章（共9篇）

Leetcode-392. 判断子序列来自专栏

392. 判断子序列给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不...

java HashMap 二分法 Leetcode

2021-03-08

0 713

Leetcode-793. 阶乘函数后K个零来自专栏

793. 阶乘函数后K个零 f(x) 是 x! 末尾是0的数量。（回想一下 x! = 1 * 2 * 3 * ... * x，且0! = 1）例如， f(3) = 0 ，因为3! = 6的末尾没有0；而 f(11) = 2 ，因为11!= 39916800末端有2个0。给定 K，找出多少个非负整数...

阶乘 java 二分法 Leetcode

2021-02-23

0 849

Leetcode-354. 俄罗斯套娃信封问题来自专栏

354. 俄罗斯套娃信封问题给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。说...

java 贪心算法二分法动态规划 Leetcode

2021-02-09

0 717

Leetcode-300.最长递增子序列来自专栏

300. 最长递增子序列给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5...

java 贪心算法二分法动态规划 Leetcode

2021-02-09

0 508

Leetcode-1011. 在 D 天内送达包裹的能力来自专栏

1011. 在 D 天内送达包裹的能力传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将传送带上的所有包裹送达的船的最低...

java 二分法 Leetcode

2021-02-03

0 631

Leetcode-875. 爱吃香蕉的珂珂来自专栏

875. 爱吃香蕉的珂珂珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一...

java 二分法 Leetcode

2021-02-03

0 568

二分查找-二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例1输入7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,1...

剑指offer java 数组二分法

2020-12-06

0 651

二分查找-数据在升序数组中出现的次数

题目描述统计一个数字在升序数组中出现的次数。示例1输入[1,2,3,3,3,3,4,5],3返回值4解题思路二分查找算法的变形先找出中间坐标mid，判断array[mid]与key的大小array[mid]>key:再去左边找array[mid]<key:再去右边找重点分析array[m...

剑指offer java 数组二分法

2020-12-06

0 594

二分法-旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。示例1输入[3,4,5,1,2]返回值1解题思路二分法适用于有序数组（如非递减）而旋转数组的区别在于有一部...

剑指offer java 数组二分法

2020-12-05

0 836