摘要: 假设你是一个专业的窃贼,准备沿着一条街(n个房屋)打劫房屋。每个房子都存放着特定金额的钱ai。你面临的唯一约束条件是:相邻的房子装着联系的防盗系统,且当相邻的两个房子同一天被打劫时,该系统会自动报警。 给定房屋数量n,给定一个非负整数列表,表示每个房子中存放的钱, 算一算,如果今晚去打劫,你最多可以 阅读全文
posted @ 2020-03-15 17:41 Maxwell· 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 字符A-Z可以编码为1-26。"A"->"1","B"->"2",.. "Z"->"26" 现在输入一个数字字符串,计算有多少种方式可以将该字符串解码成字符A-Z组成的序列。 输入输出样例: 输入:19 输出:2 (AI或S) 输入:268 输出:2 输入:219 输出:3 #include<ios 阅读全文
posted @ 2020-03-15 11:03 Maxwell· 阅读(732) 评论(0) 推荐(0) 编辑