会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
kitamu
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
下一页
2021年10月13日
leetcode股票买卖问题合集(动态规划)
摘要: #买卖股票的最佳时机各种情况变形 解决问题主要在于记录购买股票和售出股票的各种状态 卖出股票记录为-prices[i] ##121. 买卖股票的最佳时机 链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ ###题
阅读全文
posted @ 2021-10-13 21:31 kitamu
阅读(229)
评论(0)
推荐(0)
2021年10月12日
leetcode347. 前 K 个高频元素(堆)
摘要: 链接:https://leetcode-cn.com/problems/top-k-frequent-elements/ ##题目 给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 ##用例 示例 1: 输入: nums = [1,1
阅读全文
posted @ 2021-10-12 16:18 kitamu
阅读(43)
评论(0)
推荐(0)
leetcode200. 岛屿数量(深搜dfs)
摘要: 链接:https://leetcode-cn.com/problems/number-of-islands/ #题目 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以
阅读全文
posted @ 2021-10-12 16:07 kitamu
阅读(36)
评论(0)
推荐(0)
leetcode29. 两数相除(快速幂 位运算)
摘要: 链接:https://leetcode-cn.com/problems/divide-two-integers/ ##题目 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得
阅读全文
posted @ 2021-10-12 15:53 kitamu
阅读(97)
评论(0)
推荐(0)
2021年10月11日
leetcode322. 零钱兑换(完全背包)
摘要: 链接:https://leetcode-cn.com/problems/coin-change/ ##题目 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -
阅读全文
posted @ 2021-10-11 17:24 kitamu
阅读(37)
评论(0)
推荐(0)
leetcode279. 完全平方数(动态规划 完全背包 数学方法)
摘要: 链接:https://leetcode-cn.com/problems/perfect-squares/ ##题目 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ,返回和为 n 的完全平方
阅读全文
posted @ 2021-10-11 16:55 kitamu
阅读(77)
评论(0)
推荐(0)
leetcode5896. 股票价格波动 (hash表 multiset 设计类)
摘要: 链接:https://leetcode-cn.com/problems/stock-price-fluctuation/ ##题目 给你一支股票价格的数据流。数据流中每一条记录包含一个 时间戳 和该时间点股票对应的 价格 。 不巧的是,由于股票市场内在的波动性,股票价格记录可能不是按时间顺序到来的。
阅读全文
posted @ 2021-10-11 16:35 kitamu
阅读(172)
评论(0)
推荐(0)
2021年10月9日
leetcode213. 打家劫舍 II(动态规划)
摘要: 链接:https://leetcode-cn.com/problems/house-robber-ii/ ##题目 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,
阅读全文
posted @ 2021-10-09 20:08 kitamu
阅读(38)
评论(0)
推荐(0)
leetcode494. 目标和(回溯 动态规划 01背包)
摘要: 链接:https://leetcode-cn.com/problems/target-sum/ ##题目 给你一个整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ,然后串联起所有整数,可以构造一个 表达式 : 例如,nums = [2, 1] ,可以在
阅读全文
posted @ 2021-10-09 18:27 kitamu
阅读(70)
评论(0)
推荐(0)
2021年10月8日
leetcode187 重复的DNA序列(哈希表 滑动窗口 位运算 字典树)
摘要: 链接:https://leetcode-cn.com/problems/repeated-dna-sequences/ ##题目 所有 DNA 都由一系列缩写为 'A','C','G' 和 'T' 的核苷酸组成,例如:"ACGAATTCCG"。在研究 DNA 时,识别 DNA 中的重复序列有时会对研
阅读全文
posted @ 2021-10-08 13:47 kitamu
阅读(44)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
下一页
公告
Live2D