godweiyang

分类

ACM(40) 未归档(163) 随笔(1)

/ 注册

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

算法码上来

205篇文章 7811人学习

全部文章（共204篇）

每日算法系列【LeetCode 153】寻找旋转排序数组中的最小值来自专栏

题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。 (例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2])。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例1 输入： [3,4,5...

2020-01-26

0 427

每日算法系列【LeetCode 386】字典序排数来自专栏

题目描述给定一个整数 n, 返回从 1 到 n 的字典顺序。例如，给定 n = 13，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。请尽可能的优化算法的时间复杂度和空间复杂度。输入的数据 n 小于等于 5,000,000。题解排序法 ...

2020-01-26

0 1170

每日算法系列【LeetCode 825】适龄的朋友来自专栏

题目描述人们会互相发送好友请求，现在给定一个包含有他们年龄的数组，ages[i] 表示第 i 个人的年龄。当满足以下条件时，A 不能给 B（A、B不为同一人）发送好友请求： age[B] <= 0.5 * age[A] + 7 age[B] > age[A]...

2020-01-25

0 424

心有所鼠，鼠年快乐~ 来自专栏

首先，新的一年祝大家鼠年快乐啦。不要问我心有所鼠到底是什么意思，我心里只有学习~ 虽然这个年发生了很多事情，可能不是很好过，但是我相信一切都会过去的。我们应该微笑着面对困难，奥里给~ 今年因为武汉新型冠状病毒的传播，哪里都不敢去了呢。大家最好还是宅在家里，不要去拜年串门了。但是长辈们说了不听...

2020-01-24

0 494

每日算法系列【LeetCode 376】摆动序列来自专栏

题目描述如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 [6,-3,5,-7,3] 是正负交替出现的。相反, [1,4,7,2...

2020-01-24

0 490

每日算法系列【LeetCode 943】最短超级串来自专栏

题目描述给定一个字符串数组 A，找到以 A 中每个字符串作为子字符串的最短字符串。我们可以假设 A 中没有字符串是 A 中另一个字符串的子字符串。示例1 输入： ["alex","loves","...

2020-01-23

0 994

每日算法系列【LeetCode 881】救生艇来自专栏

题目描述第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。返回载到每一个人所需的最小船数。(保证每个人都能被船载)。示例1 输入： peop...

2020-01-22

0 778

每日算法系列【LeetCode 829】连续整数求和来自专栏

题目描述给定一个正整数 N ，试求有多少组连续正整数满足所有数字之和为 N ? 示例1 输入： 5 输出： 2 解释： 5 = 5 = 2 + 3，共有两组连续整数([5],[2,3])求和后为 5。示例2 ...

2020-01-21

0 623

每日算法系列【LeetCode 907】子数组的最小值之和来自专栏

题目描述给定一个整数数组 A，找到 min(B) 的总和，其中 B 的范围为 A 的每个（连续）子数组。由于答案可能很大，因此返回答案模 10^9 + 7。示例1 输入： [3,1,2,4] 输出： 17 解释：子数组为 [3]，[1]，[2]...

2020-01-20

0 917

每日算法系列【LeetCode 875】爱吃香蕉的珂珂来自专栏

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

2020-01-19

0 943