![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
yancun93
这个作者很懒,什么都没留下…
展开
-
LeetCode146. LRU缓存机制 附java代码
public class LRUCache { private Deque<Integer> queue = new ArrayDeque<>(); private Map<Integer, Integer> map = new HashMap<>(); private int capacity = 0; public LRUCache(int capacity) { this.capacity = cap.原创 2020-10-19 16:46:20 · 118 阅读 · 0 评论 -
LeetCode 38 外观数列 附java代码
public static void main(String[] args) { System.out.println(countAndSay(6)); } private static String countAndSay(int n) { if (n == 1) { return "1"; } if (n == 2) { return "11"; } ..原创 2020-06-12 16:05:22 · 185 阅读 · 0 评论 -
LeetCode 121 买卖股票的最佳时机 附java代码
1. 采用双指针如果前面的数值比后面的大 那么就需要舍弃这个数值 直接从下一个开始遍历代码如下: public int maxProfit(int[] prices) { //双指针法 if (prices == null || prices.length == 0 || prices.length == 1) { return 0; } int length = prices.length;...原创 2020-05-11 18:02:04 · 153 阅读 · 0 评论 -
LeetCode 118 杨辉三角 附java代码
1。采用动态规划 即n的值 是有n-1的值推导出来的。推导过程就是i的值等于上面i的值加上i+1的值。注意i的取值范围。class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>> result = ...原创 2020-04-30 18:28:09 · 101 阅读 · 0 评论 -
LeetCode 17 电话号码的字母组合 附java代码
像这种电话号码的全排列问题,一般就可以用原创 2020-04-29 11:59:23 · 143 阅读 · 0 评论 -
LeetCode 200 岛屿数量 附java代码
给你一个由'1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例 1:输入:11110110101100000000输出:1思路是循环遍历这个二维数组,如果等于1,然后sum++; 并且将该值置为0或者2也行。...原创 2020-04-27 17:59:47 · 187 阅读 · 0 评论 -
LeetCode 34 在排序数组中查找元素的第一个和最后一个位置 附java代码
题目要求如下:给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(log n) 级别。如果数组中不存在目标值,返回[-1, -1]。自己想的解法,循环遍历数组,设置一个flag,当第一次找到target的时候,flag设为false。然后继续遍历数组,有等于target就放入到第...原创 2020-04-22 10:38:59 · 103 阅读 · 0 评论