试题 A: 日期统计
打表23年日期,逐一查验。计数器求和。
试题 B: 01 串的熵
。
试题 C: 冶炼金属
二分答案 ? ? ?
试题 D: 飞机降落
。(骗分30%)
试题 E: 接龙数列
类似动态规划吧,求以数末位x(0 < x < 10 )结尾的最长接龙序列 len,n - len
试题 F: 岛屿个数
dfs连通块模型。
个人想法:
先求外海域,与外海直接相通的岛屿就是真岛屿,否则就是岛内湖心岛。
统计真岛屿个数。
试题 G: 子串简写
前缀和 ???
试题 H: 整数删除
最小堆set维护链表的增删操作。
试题 I: 景区导游
。
试题 J: 砍树
。直接并查集,骗分(30%)