438. 找到字符串中所有字母异位词

2022-06-30

题目

给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。

异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。

难度:🌟🌟🌟🌟

点击阅读

3. 无重复字符的最长子串

2022-06-29

题目

给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。

难度:🌟🌟🌟

点击阅读

本地存在的项目如何同步到 GitHub

2022-06-29

前言

相信不好同学都遇到要把本地已创建好的项目或者一个完善项目同步到 GitHub 上的问题。今天简单写个教程记录下。

点击阅读

1011. 在 D 天内送达包裹的能力

2022-06-29

题目

传送带上的包裹必须在 days 天内从一个港口运送到另一个港口。

传送带上的第 i 个包裹的重量为 weights[i]。每一天,我们都会按给出重量(weights)的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。

返回能在 days 天内将传送带上的所有包裹送达的船的最低运载能力。

难度:🌟🌟🌟

点击阅读

875. 爱吃香蕉的珂珂

2022-06-29

题目

珂珂喜欢吃香蕉。这里有 n 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警卫已经离开了,将在 h 小时后回来。

珂珂可以决定她吃香蕉的速度 k (单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉 k 根。如果这堆香蕉少于 k 根,她将吃掉这堆的所有香蕉,然后这一小时内不会再吃更多的香蕉。

珂珂喜欢慢慢吃,但仍然想在警卫回来前吃掉所有的香蕉。

返回她可以在 h 小时内吃掉所有香蕉的最小速度 k(k 为整数)。

难度:🌟🌟🌟🌟

点击阅读

172. 阶乘后的零

2022-06-28

题目

给定一个整数 n ,返回 n! 结果中尾随零的数量。

提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1

难度:🌟🌟🌟

点击阅读

392. 判断子序列

2022-06-28

题目

给定字符串 s 和 t ,判断 s 是否为 t 的子序列。

字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。

难度:🌟

点击阅读

Go中如何自定义排序

2022-06-28

前言

排序应该是我们日常工作中经常使用到的算法,一般通过系统自带的 sort 库即可实现简单排序,但如果有一些定制化的需求,那么应该怎么排序呢?本文将简单阐述Go中如何自定义排序规则。

需求

从具体需求中看Go中如何自定义排序规则。
假设我们有一堆信封[w, h],w表示信封宽度,h表示信封高度。
现在我们需要对一堆信封排序,排序规则是按宽度从小到大,如果宽度相同,则按高度从大到小排。

点击阅读

354. 俄罗斯套娃信封问题

2022-06-28

题目

给你一个二维整数数组 envelopes ,其中 envelopes[i] = [wi, hi] ,表示第 i 个信封的宽度和高度。

当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。

请计算 最多能有多少个 信封能组成一组“俄罗斯套娃”信封(即可以把一个信封放到另一个信封里面)。

注意:不允许旋转信封。

难度:🌟🌟🌟🌟🌟

点击阅读

35. 搜索插入位置

2022-06-28

题目

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 O(log n) 的算法。

难度:🌟🌟

点击阅读