- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 双指针
思路:LeetCode第11题 盛最多水的容器双指针有两种思路:一种是两边往中间靠,另一种是两个指针一快一慢,从起点出发,当满足条件时慢指针尝试接近快指针缩小范围获得最优解class Solution { public int maxArea(int[] height) { int begin = 0; int end = height....
2019-07-07 14:28:17 107
原创 用双栈实现队列(java)
out 栈相当于一个缓冲区域,把一部分入队的放到这个缓冲区域当你拿出头元素的时候就可以直接去缓冲区去拿了,效率高,LeetCode官网还给出了第二种解法,用到了均摊复杂度的知识,展示还没搞懂,这里介绍是方法一class MyQueue { Stack<Integer> input; Stack<Integer> output; /...
2019-07-05 23:21:59 603
原创 LeetCode204题(一刷)
LeetCode204题解法一欧拉算法class Solution { public int countPrimes(int n) {byte[] check = new byte[n];//用来标记是否已经访问过了,如果访问过了就打1,没访问过打0int[] primeList = new int[n]; //用来记素数int count = 0;//用来记录素数个数for(i...
2019-07-05 21:11:07 150
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人