刷题总结
按照题目类型分类刷题
ceresyezi
记录樱花落下的速度
展开
-
【34. 在排序数组中查找元素的第一个和最后一个位置】
给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。原创 2023-06-15 20:47:11 · 120 阅读 · 0 评论 -
【724. 寻找数组的中心下标】遍历
给你一个整数数组 nums ,请计算数组的 中心下标 。原创 2023-06-15 19:55:26 · 125 阅读 · 0 评论 -
【189. 轮转数组】遍历+递归
给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。原创 2023-06-15 16:08:57 · 109 阅读 · 0 评论 -
【283. 移动零】双指针
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。原创 2023-06-15 15:28:25 · 105 阅读 · 0 评论 -
【1207. 独一无二的出现次数】Hash
给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。原创 2023-06-15 15:10:01 · 63 阅读 · 0 评论 -
【941. 有效的山脉数组】遍历+双指针
给定一个整数数组 arr,如果它是有效的山脉数组就返回 true,否则返回 false。原创 2023-06-14 22:16:18 · 27 阅读 · 0 评论 -
【1365. 有多少小于当前数字的数字】暴力+排序
给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。原创 2023-06-14 21:38:18 · 38 阅读 · 0 评论 -
【42. 接雨水】暴力解法+双指针+单调栈
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。原创 2023-06-14 16:01:45 · 55 阅读 · 0 评论 -
【647. 回文子串】动态规划
给你一个字符串 s ,请你统计并返回这个字符串中 回文子串 的数目。原创 2023-06-05 17:35:30 · 54 阅读 · 0 评论 -
【72. 编辑距离】动态规划
给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数 。原创 2023-06-05 16:42:45 · 55 阅读 · 0 评论 -
【583. 两个字符串的删除操作】动态规划
给定两个单词 word1 和 word2 ,返回使得 word1 和 word2 相同所需的最小步数。每步 可以删除任意一个字符串中的一个字符。原创 2023-06-05 15:55:17 · 53 阅读 · 0 评论 -
【392. 判断子序列】暴力解法+动态规划
给定字符串 s 和 t ,判断 s 是否为 t 的子序列。原创 2023-06-05 14:40:31 · 42 阅读 · 0 评论 -
【53. 最大子序和】贪心+动态规划
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。原创 2023-06-01 22:06:28 · 51 阅读 · 0 评论 -
【718. 最长重复子数组】动态规划
给两个整数数组 nums1 和 nums2 ,返回 两个数组中 公共的 、长度最长的子数组的长度 。原创 2023-06-01 21:48:24 · 55 阅读 · 0 评论 -
【1035. 不相交的线】动态规划
在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数,可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线,以这种方法绘制线条,并返回可以绘制的最大连线数。原创 2023-06-01 21:22:32 · 56 阅读 · 0 评论 -
【1143. 最长公共子序列】动态规划
给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。原创 2023-06-01 21:19:28 · 63 阅读 · 0 评论 -
【674. 最长连续递增序列】
给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。原创 2023-06-01 20:28:50 · 63 阅读 · 0 评论 -
【300. 最长递增子序列】动态规划
给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。原创 2023-06-01 17:14:26 · 61 阅读 · 0 评论 -
【714. 买卖股票的最佳时机含手续费】动态规划
你可以无限次地完成交易,但是你每笔交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。原创 2023-06-01 16:12:39 · 34 阅读 · 0 评论 -
【309. 最佳买卖股票时机含冷冻期】动态规划
设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):原创 2023-06-01 11:17:20 · 54 阅读 · 0 评论 -
【188. 买卖股票的最佳时机 IV】动态规划
设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。也就是说,你最多可以买 k 次,卖 k 次。原创 2023-05-31 11:27:57 · 34 阅读 · 0 评论 -
【123. 买卖股票的最佳时机 III】动态规划
给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。原创 2023-05-29 09:55:27 · 49 阅读 · 0 评论 -
【121. 买卖股票的最佳时机】动态规划+贪心
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。原创 2023-05-26 16:33:22 · 36 阅读 · 0 评论 -
337. 打家劫舍 III:递归+动态规划
给定二叉树的 root 。返回 在不触动警报的情况下 ,小偷能够盗取的最高金额 。原创 2023-05-25 19:50:03 · 41 阅读 · 0 评论 -
打家劫舍 II:动态规划
给定一个代表每个房屋存放金额的非负整数数组,计算你 **在不触动警报装置的情况下** ,今晚能够偷窃到的最高金额。原创 2023-05-25 17:18:24 · 37 阅读 · 0 评论 -
198. 打家劫舍:动态规划
给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。原创 2023-05-25 16:31:32 · 39 阅读 · 0 评论 -
139. 单词拆分:回溯+记忆化搜索+动态规划
给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。原创 2023-05-25 15:19:03 · 69 阅读 · 0 评论 -
279. 完全平方数:动态规划
给你一个整数 n ,返回 和为 n 的完全平方数的最少数量 。原创 2023-05-25 11:00:51 · 39 阅读 · 0 评论 -
377. 组合总和 Ⅳ:回溯+动态规划
给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。原创 2023-05-24 17:09:07 · 36 阅读 · 0 评论 -
518. 零钱兑换 II:动态规划
给你一个整数数组 coins 表示不同面额的硬币,另给一个整数 amount 表示总金额。请你计算并返回可以凑成总金额的硬币组合数。原创 2023-05-24 16:13:50 · 78 阅读 · 0 评论 -
322. 零钱兑换:回溯+动态规划
给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数原创 2023-05-24 15:48:00 · 69 阅读 · 0 评论 -
474. 一和零:动态规划+回溯
给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的长度,该子集中 最多 有 m 个 0 和 n 个 1 。原创 2023-05-23 16:38:45 · 43 阅读 · 0 评论 -
494. 目标和:动态规划+回溯
返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。原创 2023-05-23 16:36:43 · 43 阅读 · 0 评论 -
1049. 最后一块石头的重量 II:动态规划
返回此石头 最小的可能重量 。如果没有石头剩下,就返回 0。原创 2023-05-23 11:10:23 · 39 阅读 · 0 评论 -
416. 分割等和子集:贪心+动态规划
给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。原创 2023-05-22 21:12:22 · 68 阅读 · 0 评论 -
96. 不同的二叉搜索树:动态规划,不同的节点做根节点
给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。原创 2023-05-22 19:35:58 · 31 阅读 · 0 评论 -
343. 整数拆分:动态规划+贪心
给定一个正整数 n ,将其拆分为 k 个 正整数 的和( k >= 2 ),并使这些整数的乘积最大化。返回 你可以获得的最大乘积 。原创 2023-05-22 15:07:05 · 60 阅读 · 0 评论 -
63. 不同路径 II+动态规划判断障碍
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用 1 和 0 来表示。原创 2023-05-22 11:42:34 · 336 阅读 · 0 评论 -
62. 不同路径
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?原创 2023-05-20 14:09:01 · 36 阅读 · 0 评论 -
3. 使用最小花费爬楼梯
给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。原创 2023-05-19 20:30:49 · 60 阅读 · 0 评论