- 博客(9)
- 收藏
- 关注
原创 工作室招新题解
双指针指向左边第一个要交换的和右边第一个要交换的字符第一次交换的是{n-1,n} 和{2n-1,2n}第二次{n-1,n}和{2n-2,2n-1}以此类推,可以得到,左边交换的下标往左移1位和右边下标往左移2位是轮流的,那么就可以用一个cnt来记录次数,实现反复移动但是当左界下标移动到4的时候,就不一样了,看不出来规律,直接按样例来进行移动下标了感觉是这里面最难的了。
2023-06-11 15:16:52
140
2
原创 LeetCode第 347 场周赛 6455.使所有字符相等的最小成本
4.因为每次反转之前已经保证了一部分连续的字串已经相等,所以即使继续反转这部分字串仍然相等。-> 11010 或者 00101。3.从前往后或者从后往前遍历,字符串的个数从0到n-1即可保证所有的字符都相等。反转左侧 反转右侧。2.反转时两种方式都能使得相邻的字符相等,选择代价最小的即可。1.遇见相邻的两个字符不相等就需要反转。例如:01010 从前往后遍历。
2023-05-28 13:57:17
98
1
原创 C++ 优先队列(priority_queue)自定义比较pair类型的方法
第一个参数为所要存储的数据类型,第二个是容器类型,默认为vector,但不能是list,第三个为自定义比较方法。优先级越大的在queue中排的越往后,因为取的是top。原理:自定义类来重载“( )”运算符。是遇见使用pair和优先队列的问题。
2023-04-01 16:54:02
991
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人