摘要: 给你一个整数 n,请返回长度为 n 、仅由元音 (a, e, i, o, u) 组成且按 字典序排列 的字符串数量。 char m[5]={'a','e','i','o','u'}; class Solution { public: struct node { char c; int len; }; 阅读全文
posted @ 2020-11-01 19:10 童年の波鞋 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 当从建筑物 i 移动到建筑物 i+1(下标 从 0 开始 )时:(1 ⇐ h.length ⇐ 10^5) 如果当前建筑物的高度 大于或等于 下一建筑物的高度,则不需要梯子或砖块 如果当前建筑的高度 小于 下一个建筑的高度,您可以使用 一架梯子 或 (h[i+1] - h[i]) 个砖块 **思路: 阅读全文
posted @ 2020-11-01 17:23 童年の波鞋 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 每位参加会谈的代表提出了自己的意见:“我认为员工 a 的奖金应该比 b 高!”。 总经理决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最少。 每位员工奖金最少为100元。 思路:入度为0的点是起点也是奖金为100的点,往后的点都是只加1会使总奖金最少 #include<bits/st 阅读全文
posted @ 2020-11-01 15:10 童年の波鞋 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 给你两个字符串s和t ,请你找出s中的非空子串的数目,这些子串满足替换 一个不同字符 以后,是t串的子串。 思路:题意揣摩了许久后,发现是在s、t中找到只有一个不同字符的字符串对,直接暴力了 class Solution { public: int countSubstrings(string& s 阅读全文
posted @ 2020-11-01 09:45 童年の波鞋 阅读(95) 评论(0) 推荐(0) 编辑