高级农民
- 积分
- 4730
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2016-9-14
- 最后登录
- 1970-1-1
|
9月打卡第10天,8道题
Koko Eating Bananas: 值二分
Pyramid Transition Matrix:按层的dfs,注意用个index代表start,只有当index到达当前次的末尾才进入下一层dfs
Cheapest Flights Within K Stops:用pq的dijkstra
IP to CIDR: 读题读了半天,现找当前number的最末尾一位,然后和n比较
Convert to Base -2: 奇数位要加2*mask
Pour Water:暴力解,K到左,然后左到右,再回到K。 也可以用pq记录左边和右边最深的index,可以优化到Vlog(N)
Sliding Puzzle: 将matrix encode成string再bfs
Strings Differ by One Character: naive就是加*扔到set里面。也可以对整个word进行hash,然后再计算加*后word的hash value
|
|