随笔分类 -  leetcode_rank / lc_1500+

1048. 最长字符串链
摘要：题目描述 给了一个单子数组words 给了字母前身的定义：A在任何地方加一个字符，凑成B,A就是B的前身 问从words中怎么选，能构成最长的词链？ f1-记忆化搜索 基本分析 怎么找到子问题？假如s是词链的最后一个单词，那么枚举去掉s某位后的构成新的词s-1，s-1就是s的更小一级的子问题 dfs 阅读全文
posted @ 2023-04-27 20:22 zhangk1988 阅读(15) 评论(0) 推荐(0) 编辑
915. 分割数组
摘要：题目描述 给一个数组nums，需要把他换分为两个连续的子数组，要求是两个子数组非空，且左边的每个元素都小于等于右边每个元素，左边数组长度尽可能小 求left的长度 f1-模拟+2次遍历 基本分析 题目直白的翻译是啥？能不能找到一个靠左的点，让左子数组的最大值<=右子数组的最小值？ 怎么知道靠右边区间 阅读全文
posted @ 2022-10-24 20:32 zhangk1988 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示