摘要:
题目 392. 判断子序列 简单 相关标签 双指针 字符串 动态规划 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。 进 阅读全文
posted @ 2023-11-10 10:00
lenyan~
阅读(95)
评论(0)
推荐(0)
摘要:
题目 1035. 不相交的线 中等 相关标签 数组 动态规划 在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。 现在,可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线,这些直线需要同时满足满足: nums1[i] == nums2[j]且绘制的直线 阅读全文
posted @ 2023-11-10 09:00
lenyan~
阅读(23)
评论(0)
推荐(0)
摘要:
题目 53. 最大子数组和 中等 相关标签 数组 分治 动态规划 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解 阅读全文
posted @ 2023-11-10 08:00
lenyan~
阅读(70)
评论(0)
推荐(0)