
算法刷刷刷
文章平均质量分 91
冷风的云
这个作者很懒,什么都没留下…
展开
-
leetcode专项刷题_动态规划(1)_判断子序列/打家劫舍/买卖股票的最佳时机
文章目录判断子序列题目描述代码实现打家劫舍题目描述代码实现买卖股票的最佳时机题目描述代码实现 判断子序列 题目描述 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是) # s = "abc原创 2020-07-26 11:25:42 · 316 阅读 · 0 评论 -
leetcode专项刷题_数组(3)_子数组最大平均数 I/最大子序和/数组的度
文章目录子数组最大平均数 I问题描述代码实现最大子序和题目描述代码实现数组的度题目描述代码实现 子数组最大平均数 I 问题描述 给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 代码实现 # 暴力法,最容易理解 # 思路: 截取每一个长度为k的nums数据,求和放到新的列表中,返回最大值,求解 class Solution原创 2020-07-16 21:19:35 · 555 阅读 · 0 评论 -
leetcode专项刷题_数组(2)_两数之和/访问所有点的最小时间/统计有序矩阵中的负数/种花问题
文章目录两数之和 II - 输入有序数组题目解释代码实现访问所有点的最小时间题目解释代码实现统计有序矩阵中的负数题目解释代码实现种花问题题目解释代码实现检查整数及其两倍数是否存在题目解释实现代码 两数之和 II - 输入有序数组 题目解释 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2 代码实现 # numbers = [2, 7, 11, 15], target = 9 &原创 2020-07-15 13:18:13 · 239 阅读 · 0 评论 -
leetcode专项刷题_数组(1)_0~n-1中缺失的数字/高度检查器/最长连续递增序列/拼写单词/元素替换
感觉要学,要看的东西太多了。但是这其中,算法也一定是核心中的核心,于是决定有时间就刷刷题,研究了下,个人觉得照题的类型来可能效果要好些,这样可能对于某一种的题型就上手更快。奔跑吧,少年~~ 文章目录0~n-1中缺失的数字题目描述代码实现高度检查器题目描述代码实现最长连续递增序列题目描述代码实现拼写单词题目描述代码实现将每个元素替换为右侧最大元素题目描述代码实现 0~n-1中缺失的数字 题目描述 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个原创 2020-07-13 20:20:57 · 395 阅读 · 0 评论