摘要: 1.问题描述 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最 阅读全文
posted @ 2022-01-19 10:57 别摸我键盘 阅读(21) 评论(0) 推荐(0) 编辑
摘要: @ 1.问题描述 给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任 何字符)后组成的新字符串。 例如, 阅读全文
posted @ 2022-01-19 10:40 别摸我键盘 阅读(19) 评论(0) 推荐(0) 编辑
摘要: @ 1.问题描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 2.测试用例 示例 1 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例2 阅读全文
posted @ 2022-01-19 10:39 别摸我键盘 阅读(31) 评论(0) 推荐(0) 编辑