- 博客(2)
- 收藏
- 关注
原创 数组模拟环形队列(java)
rear:指向队列中的最后一个元素的后一个位置(空出一个空间) 初始值rear=0front:指向队列中的第一个元素 初始值 front=0数组arr[]大小为maxSize队列满条件:(rear+1)%maxSize=front队列空条件:rear==front队列中有效的数据个数 (rear+MaxSize-front)%maxSize假设不空出一个空间的话,队列满的条件为:rear%maxSize=front 当队列空时也满足此条件,故无法判断队列是空还是满,这里空一个空间做标记。(也可
2021-08-19 09:40:36 283 2
原创 [Leetcode]最大交换-三种解法java
这个是力扣上面的一道题:点击此处跳转给定一个非负整数,你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例 1 :输入: 2736输出: 7236解释: 交换数字2和数字7。示例 2 :输入: 9973输出: 9973解释: 不需要交换。注意:给定数字的范围是 [0, 108]来源:力扣(LeetCode)我会附上对官方给出了两种解答的理解,还有我自己的解答,重点写对贪心算法的理解。暴力法贪心算法第三种解法(非官方)方法一:暴力法数字最多只有
2021-06-29 21:04:11 740
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人