注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
3道题170分钟
1. 最长的有效密码:含有至少一个大写字母,没有数字,返回最长长度。
注:题目特意强调不注意时间复杂度要求
暴力法基础上避免重复搜索,目测O(n)。
一开始想多了还以为需要dp,等dp写完了才发现不需要这种解法。
2. 一个任意数组,元素数为n,数字范围从1 ~ n,求可组成排列的子数组数量
举例:
p[0] = 2; p[1] = 1; p[2] = 3;
p[0] ~ p[1]是一个排列,因为包含了1 ~ n的全部数字(此时n = 2);p[0] ~ p[2]也是,此时您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客,您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 板改就行,3行够。
做完之后,做了满意度survey,就会看见oa平台给的评分。test case和时间都是100%,说明以上思路没问题。
|