东京异种

LeetCode

JavaSE(3) Linux学习(1) MySQL(2) Redis(3) SpringCloud(4) 剑指offer(3) 多线程与高并发(4) 数据结构(1) 牛客项目(3) 秒杀系统(4) 笔记(4) 问答社区(23) 项目工具(1)

/ 注册

全部文章 / LeetCode （共8篇）

LeetCode-100题来自专栏

146. lru-cache(medium) LeetCode 这题单独拿出来都够写一篇博客的了。看了别的大佬写的解析，自己来复述一遍理清思路。想要get和put的时间复杂度为O(1)，那么这个数据结构就要查找快（get）、插入删除快（put）在已知的结构中，hashmap的get时间复杂度是O(1...

LeetCode

2021-01-06

0 621

LeetCode-双指针来自专栏

1.有序数组的Two Sum Two Sum II - Input array is sorted (Easy)LeetCode 思路：1、双重循环时间复杂度：O(N^2) public int[] twoSum(int[] numbers, int target) { int...

双指针 LeetCode

2020-11-20

0 610

LeetCode-数组与矩阵专题

1.移动零 move-zeroes(easy)LeetCode 思路：1、建立两个指针，前置指针负责判断当前的值是否是0，如果为0，对下一位进行判断；如果不为零，则把当前的值放到cur指针指向的位置，cur++ //2020年11月9日 class Solution { public ...

数组

2020-11-09

1 657

LeetCode-字符串专题来自专栏

1.有效的字母异位词 valid-anagram(easy)Leetcode 解法1：用hashmap把每个出现过的字符极其数量记录下来 class SolutionOne { public boolean isAnagram(String s, String t) { ...

字符串 LeetCode

2020-11-01

0 614

LeetCode-哈希表专题

1.两数相加 two-sum(easy)Leetcode 解法1：双重循环 class Solution { public int[] twoSum(int[] nums, int target) { for(int i=0;i<nums.length;i++)...

LeetCode

2020-10-21

0 568

LeetCode-栈和队列专题

1.用栈实现队列 Implement Queue using StacksLeetcode 用栈实现队列，因为栈是先进后出的一种数据结构，需要两个栈互相辅助才可以实现队列in队列负责将元素压到栈中out队列负责将元素颠倒过来压到栈中这样就可以用栈实现一个队列了 //2020年10月12日 cl...

简单题数据结构 LeetCode

2020-10-12

0 818

LeetCode-链表专题

1.找出两个链表的交点 160.intersection-of-two-linked-lists Leetcode 找两个链表的相交节点，简单的很，直接暴力解法，双重遍历就完事了。时间复杂度O(n^2)，这种解法属实憨逼，面试要是上来就这个解法你就已经结束了。 //2020年8月17日 publi...

链表 LeetCode

2020-08-18

1 605

LeetCode-二叉树专题

递归 1、树的高度 104.maximum-depth-of-binary-treeLeetCode //2020.6.1 /** *解法1： *每个结点只访问一次 *因此时间复杂度为 O(N) *具体思路就是深度优先遍历左边的树枝，最底层为空时的高度为0，依次+1 */ class Soluti...

二叉树 LeetCode

2020-06-01

1 1379