进击的davis - 博客园

0435-无重叠区间

摘要：给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意: 可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1 阅读全文

posted @ 2021-11-26 21:20 进击的davis 阅读(39) 评论(0) 推荐(0) 编辑

0452-用最少数量的箭引爆气球

摘要：在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结阅读全文

posted @ 2021-11-26 08:29 进击的davis 阅读(57) 评论(0) 推荐(0) 编辑

0045-跳跃游戏II

摘要：给你一个非负整数数组 nums ，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例 1: 输入: nums = [2,3,1,1,4] 输出: 2 解释: 跳到最后一个阅读全文

posted @ 2021-11-25 23:15 进击的davis 阅读(30) 评论(0) 推荐(0) 编辑

0055-跳跃游戏

摘要：给定一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例 1：输入：nums = [2,3,1,1,4] 输出：true 解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳阅读全文

posted @ 2021-11-25 22:50 进击的davis 阅读(42) 评论(0) 推荐(0) 编辑

0406-根据身高重建队列

摘要：假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面正好有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组 people 所表示的队列。返回的队列应阅读全文

posted @ 2021-11-25 22:19 进击的davis 阅读(42) 评论(0) 推荐(0) 编辑

0135-分发糖果

摘要：老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例 1：输入：阅读全文

posted @ 2021-11-25 21:46 进击的davis 阅读(23) 评论(0) 推荐(0) 编辑

0714-买卖股票的最佳时机含手续费

摘要：给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格；整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：这里的一笔交易指买入持有并卖阅读全文

posted @ 2021-11-25 08:26 进击的davis 阅读(37) 评论(0) 推荐(0) 编辑

0121-买卖股票最佳时机

摘要：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 阅读全文

posted @ 2021-11-24 23:23 进击的davis 阅读(37) 评论(0) 推荐(0) 编辑

0122-买卖股票的最佳时机II

摘要：给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1: 输入: prices = [7,1, 阅读全文

posted @ 2021-11-24 23:08 进击的davis 阅读(25) 评论(0) 推荐(0) 编辑

0738-单调递增的数字

摘要：给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字 x 和 y 满足 x ⇐ y 时，我们称这个整数是单调递增的。）示例 1: 输入: N = 10 输出: 9 示例 2: 输入: N = 1234 输出: 1 阅读全文

posted @ 2021-11-24 23:03 进击的davis 阅读(37) 评论(0) 推荐(0) 编辑

0376-摆动序列

摘要：如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如， [1, 7, 4, 9, 2, 5] 是一个摆动序列，因为差值 (6, -3, 5, -7, 3) 是正负交替出现的阅读全文

posted @ 2021-11-24 21:50 进击的davis 阅读(49) 评论(0) 推荐(0) 编辑

0860-柠檬水找零

摘要：在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。给你阅读全文

posted @ 2021-11-24 08:32 进击的davis 阅读(43) 评论(0) 推荐(0) 编辑

1005-K 次取反后最大化的数组和

摘要：给定一个整数数组 A，我们只能用以下方法修改该数组：我们选择某个索引 i 并将 A[i] 替换为 -A[i]，然后总共重复这个过程 K 次。（我们可以多次选择同一个索引 i。）以这种方式修改数组后，返回数组可能的最大和。示例 1：输入：A = [4,2,3], K = 1 输出：5 解释：选择阅读全文

posted @ 2021-11-24 08:03 进击的davis 阅读(30) 评论(0) 推荐(0) 编辑

0455-分发饼干

摘要：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得阅读全文

posted @ 2021-11-23 23:26 进击的davis 阅读(25) 评论(0) 推荐(0) 编辑

0332-重新安排行程

摘要：给你一份航线列表 tickets ，其中 tickets[i] = [fromi, toi] 表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 开始。如果存在多种有效的行程，请你按字典排序返回最小的行阅读全文

posted @ 2021-11-23 22:42 进击的davis 阅读(37) 评论(0) 推荐(0) 编辑

0491-递增子序列

摘要：给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。示例 1：输入：nums = [4,6,7,7] 输出：[[4,6],[4,6,7] 阅读全文

posted @ 2021-11-23 08:17 进击的davis 阅读(26) 评论(0) 推荐(0) 编辑

0037-解数独

摘要：编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用 '.' 表示。示例：输入：阅读全文

posted @ 2021-11-22 22:57 进击的davis 阅读(95) 评论(0) 推荐(0) 编辑

0051-N皇后

摘要： n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个不同的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例 1：输入：n = 阅读全文

posted @ 2021-11-22 22:22 进击的davis 阅读(33) 评论(0) 推荐(0) 编辑

0047-全排列II

摘要：给定一个可包含重复数字的序列 nums ，按任意顺序返回所有不重复的全排列。示例 1：输入：nums = [1,1,2] 输出： [[1,1,2], [1,2,1], [2,1,1]] 示例 2：输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2 阅读全文

posted @ 2021-11-22 21:39 进击的davis 阅读(28) 评论(0) 推荐(0) 编辑

python 实现JWT

摘要： 1.JWT概念 JSON Web Token - 在Web应用间安全地传递信息八幅漫画理解使用JSON Web Token设计单点登录系统 2.python实现JWT python 实现JWT-直接用pyjwt包 Python JWT的整体实现过程-造轮子 python2.7实现 py2环境下调用阅读全文

posted @ 2021-11-22 11:24 进击的davis 阅读(306) 评论(0) 推荐(0) 编辑

终点就在前方