加载中
力扣739——每日温度

这道题主要是找规律,优化的时候可以利用数据结构的特性(数组和栈)。 <!-- more --> 原题 根据每日气温列表,请重新生成一个列表,对应位置的输入是你需要再等待多久,温度才会升高超过该日...

02/24 14:09
82
力扣621——任务调度器

这道题主要是找规律,优化的时候可以采用贪心算法的思想。 <!-- more --> 原题 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务...

02/21 10:39
169
力扣560——和为K的子数组

这道题主要是找规律,优化的时候可以利用哈希表和数组的特性。 <!-- more --> 原题 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums =...

02/19 09:41
43
力扣494——目标和

这道题主要是利用动态规划进行求解,优化的时候可以找规律,转化成正常的背包问题。 <!-- more --> 原题 给定一个非负整数数组,a1, a2, ..., an, 和一个目标数,S。现在你有两个符号 + 和 ...

02/18 13:25
123
力扣438——找到字符串中所有字母异位词

这道题主要是利用"窗口"这一概念,优化的时候可以利用题目本身的特殊性。 <!-- more --> 原题 给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的...

02/11 15:47
24
力扣416——分割等和子集

这道题主要涉及的是动态规划,类似背包问题,主要还是需要找出状态转移方程,优化时可以考虑采用深度优先搜索。 <!-- more --> 原题 给定一个只包含正整数的非空数组。是否可以将这个数组分割...

02/04 21:54
43
力扣406——根据身高重建队列

这道题主要涉及的是找规律和快速排序,优化时需要考虑 Java 中数据结构的特性。 <!-- more --> 原题 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身...

02/03 20:23
73
力扣399——除法求值

这道题主要涉及的是对树的理解,相关的算法是BFS、DFS、并查集。 <!-- more --> 原题 给出方程式 A / B = k, 其中 A 和 B 均为代表字符串的变量, k 是一个浮点型数字。根据已知方程式求解问...

02/02 22:25
56
力扣394——字符串解码

这道题主要涉及的是对递归和栈的理解。 <!-- more --> 原题 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重...

02/01 13:50
28
力扣347——前 K 个高频元素

这道题主要涉及的是对数据结构里哈希表、小顶堆的理解,优化时可以参考一些排序方法。 <!-- more --> 原题 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = ...

力扣337——打家劫舍 III

这一篇也是基于"打家劫舍"的扩展,需要针对特殊情况特殊考虑,当然其本质还是动态规划,优化时需要考虑数据结构。 原题 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的...

01/25 10:00
149
力扣213——打家劫舍 II

这一篇是上一篇的扩展,需要针对特殊情况特殊考虑,当然其本质还是动态规划。 <!-- more --> 原题 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都...

01/24 13:15
40
力扣198——打家劫舍

这次准备连讲三道题,这道题就是最基础的,利用动态规划可以解决。 <!-- more --> 原题 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相...

01/20 21:14
83
力扣322——零钱兑换

这道题主要涉及动态规划,利用这个,就能很好解决这个问题。 <!-- more --> 原题 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如...

01/16 21:38
9
力扣309——最佳买卖股票时机含冷冻期

这道题主要涉及状态转移方程,想清楚所有状态后,就可以轻松解决。 <!-- more --> 原题 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以...

01/14 20:49
65
力扣300——最长上升子序列

这道题主要涉及动态规划,优化时可以考虑贪心算法和二分查找。 <!-- more --> 原题 给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解...

01/13 22:00
20
力扣287——寻找重复数

这道题主要就是找规律,基于之前142题环形链表II的规律,就能解决了。 <!-- more --> 原题 给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个...

01/12 17:37
26
力扣279——完全平方数

这道题主要利用广度优先搜索进行动态规划,就可以解决了,也可以推导出关系解决。 <!-- more --> 原题 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你...

01/11 19:46
16
力扣240——搜索二维矩阵

这道题主要是利用搜索二维矩阵本身的特性,找到其中的规律,就可以解决了。 <!-- more --> 原题 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: ...

01/10 18:14
20
力扣221——最大正方形

这道题主要是利用动态规划,注意好边界条件,就可以解决。 <!-- more --> 原题 在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 示例: 输入: 1 0 1 0 0 1 0 1...

01/09 19:23
27

没有更多内容

加载失败,请刷新页面

返回顶部
顶部