跳至内容

娄禹的个人博客

Think twice, code once.

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

公告板

为响应国家网信办《互联网跟帖评论服务管理规定》,即日起本站的所有评论实行 “先审后发”,评论待站长审核后方可正常显示。

全站搜索

按月份查看文章

帐户管理与订阅

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

分类: LeetCode笔记

LeetCode #583:Delete Operation For Two Strings(两个字符串的删除操作)

题目描述

状态定义:设 dp[i][j] 为字符串 word1[0…i-1],和字符串 word2[0…j-1],想要达到相等,所需要删除元素的最少次数。

阅读全文

发布于 2022年9月23日2022年9月24日作者 LouYu分类 LeetCode笔记于LeetCode #583:Delete Operation For Two Strings(两个字符串的删除操作)留下评论

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(零钱兑换)留下评论

文章分页

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

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