随笔分类 -  leecode刷题记录

无聊时刷刷题,简单记录一下而已
摘要:2021.08.23 签到题 个人思路: 简单的模拟题 不多说 int getMaximumGenerated(int n) { if(n==0)return 0; if(n==1)return 1; if(n==2)return 1; vector<int> arr(n+1); arr[0]=0; 阅读全文
posted @ 2021-08-23 17:43 Beyond-189 阅读(26) 评论(0) 推荐(0)
摘要:2021.08.22 签到题 个人思路:朴素BFS 对于玩家而言,每次往集合A中加入上下左右四个点,并删去该点,这里我认为玩家不动是没啥意义的,加入的点表示走n步后,当前玩家可能所在的点位。 对于阻碍者而言,每次往另一个集合B中加入上下左右四个点,保留当前的点,相当于得到了一个区域范围。 玩家当前的 阅读全文
posted @ 2021-08-22 18:07 Beyond-189 阅读(26) 评论(0) 推荐(0)
摘要:2021.08.21 签到题 个人思路 这道题中等难度,一开始没看到要修改原数组,以为只要返回个长度即可,在原空间修改,很自然的想到用双指针(读写指针),一个处理在读的数据位置,一个处理该写入的数据位置,代码如下: int compress(vector<char>& chars) { int le 阅读全文
posted @ 2021-08-21 16:58 Beyond-189 阅读(31) 评论(0) 推荐(0)