2018年11月1日

摘要: 题目描述 有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少? 输入: 9 输出: 34 分析 1月大 2月大 3月大 一月 1 0 0 二月 0 1 0 三月 1 0 1 四月 1 1 1 五月 2 1 2 六月 3 阅读全文
posted @ 2018-11-01 21:05 小不点20 阅读(236) 评论(0) 推荐(0) 编辑

2018年10月22日

摘要: 题目描述 狐进行了一次黑客马拉松大赛,全公司一共分为了N个组,每组一个房间排成一排开始比赛,比赛结束后没有公布成绩,但是每个组能够看到自己相邻的两个组里比自己成绩低的组的成绩,比赛结束之后要发奖金,以1w为单位,每个组都至少会发1w的奖金,另外,如果一个组发现自己的奖金没有高于比自己成绩低的组发的奖 阅读全文
posted @ 2018-10-22 20:59 小不点20 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目描述 查找和排序 题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。 示例:jack 70peter 96Tom 70smith 67 从高到低 成绩 peter 96 jack 70 Tom 70 smith 67 从低到高 smit 阅读全文
posted @ 2018-10-22 20:47 小不点20 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目描述 编写一个程序,将输入字符串中的字符按如下规则排序(一个测试用例可能包含多组数据,请注意处理)。 规则 1 :英文字母从 A 到 Z 排列,不区分大小写。 如,输入: Type 输出: epTy 规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。 如,输入: BabA 输出:  阅读全文
posted @ 2018-10-22 20:33 小不点20 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 输入: $input = [ "john" => 65, "tom" =>70, "jack" =>90, ] 判断姓名$name = "jack"是否在$input中: 刚接触php时很容易使用:in_array($name, $input) ,此时时间复杂度为O(n) 优化:isset($inp 阅读全文
posted @ 2018-10-22 19:51 小不点20 阅读(88) 评论(0) 推荐(0) 编辑

导航