跳至内容

娄禹的个人博客

Think twice, code once.

  • 首页
  • 文章分类
    • C与C++
    • iOS与Swift
    • LeetCode笔记
    • Linux与运维
    • 数据结构与算法
    • 机器学习
    • 杂谈
  • 私人云盘
  • 代码托管
  • 文本分享
  • Resume
  • 关于本站
  • 友情链接

公告板

个人简历站 louyu.me 上线,点击菜单栏的 “Resume” 即可进入。

全站搜索

按月份查看文章

访问数据统计

  • 248
  • 837
  • 3,901
  • 17,173
  • 351,036

帐户管理与订阅

  • 注册
  • 登录
  • 条目feed
  • 评论feed

分类: LeetCode笔记

LeetCode #115:Distinct Subsequences(不同的子序列)

题目描述

状态定义:dp[i][j] 为 s 的子串 s[0…i] 的子序列中,出现 t 的子串 t[0…j] 的数目。用一种更好理解的话来表述,即删去 s[0…i] 中若干个元素得到 t[0…j],有多少种不同的删法。

阅读全文

发布于 2022年9月22日2022年9月23日作者 louyu分类 LeetCode笔记于LeetCode #115:Distinct Subsequences(不同的子序列)留下评论

LeetCode 买卖股票系列问题总结

LeetCode 上共有 6 道有关买卖股票的系列问题:

#121 买卖股票的最佳时机
#122 买卖股票的最佳时机 II
#123 买卖股票的最佳时机 III
#188 买卖股票的最佳时机 IV
#309 最佳买卖股票时机含冷冻期
#714 买卖股票的最佳时机含手续费

阅读全文

发布于 2022年9月19日2022年9月19日作者 louyu分类 LeetCode笔记于LeetCode 买卖股票系列问题总结留下评论

LeetCode #322:Coin Change(零钱兑换)

题目描述

本题是运用完全背包的思想来求一个最小值问题。区别于 01 背包,完全背包问题就是每个物品可以不限个数地放入背包,相应的递推公式也会发生变化。

阅读全文

发布于 2022年9月13日2022年9月13日作者 louyu分类 LeetCode笔记于LeetCode #322:Coin Change(零钱兑换)留下评论

LeetCode #474:Ones And Zeroes(一和零)

题目描述

本题依然是 01 背包问题,不过背包有两个维度(m 和 n),是一个二维 01 背包。故 dp 数组要开二维、需要三重循环得出结果。

阅读全文

发布于 2022年9月11日2022年9月12日作者 louyu分类 LeetCode笔记于LeetCode #474:Ones And Zeroes(一和零)留下评论

文章导航

上一页 页 1 页 2 页 3 … 页 13 下一页
Copyright © 2018 - 2023 louyu. All rights reserved.
ICP备案号:苏ICP备19001595号-3
网安备案号:苏公网安备32050602011398号

隐私政策友情链接
登录
注册|忘记密码?