会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吃瓜川
博客园
首页
新随笔
联系
订阅
管理
2020年7月15日
115. 不同的子序列-动态规划-困难
摘要: 问题描述 给定一个字符串 S 和一个字符串 T,计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,"ACE" 是 "ABCDE" 的一个子序列,而 "AEC" 不是) 题目数据保证答案符合 32 位
阅读全文
posted @ 2020-07-15 22:49 吃瓜川
阅读(147)
评论(0)
推荐(0)
编辑
112. 路径总和-二叉树-简单
摘要: 问题描述 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true,
阅读全文
posted @ 2020-07-15 17:53 吃瓜川
阅读(148)
评论(0)
推荐(0)
编辑
109. 有序链表转换二叉搜索树-链表快慢指针-中等难度
摘要: 问题描述 给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表: [-10, -3, 0, 5, 9], 一个可能的答案是:[0, -3, 9, -10, null
阅读全文
posted @ 2020-07-15 17:34 吃瓜川
阅读(155)
评论(0)
推荐(0)
编辑
公告