LeetCode刷题记录
记录自己刷题的记录,坚持下去
花轮2580
大数据工程师
展开
-
merge-k-sorted-lists(合并K个有序链表)
踏踏实实积累,不要浮躁!!! LeetCode https://leetcode-cn.com/problems/merge-k-sorted-lists/ 说明:题目没有技巧性,考察的是操作链表的代码功底。 待续。。。 ...原创 2019-02-11 21:45:13 · 191 阅读 · 0 评论 -
linked-list-cycle/submissions(环形链表)
踏踏实实积累,不要浮躁!!! LeetCode https://leetcode-cn.com/problems/linked-list-cycle/submissions/ 思路:判断链表是否有环,比较简单 直接利用快慢指针就能解决。 慢指针,一次走一步 快指针一次走两步 如果存在环则一定会相遇 /** * Definition for singly-linked list....原创 2019-02-11 20:08:46 · 145 阅读 · 0 评论 -
first-missing-positive(求缺失的第一个正数)
踏踏实实积累,不要浮躁!!! LeetCode https://leetcode-cn.com/problems/first-missing-positive/ 题目描述: 题目分析: 要求时间复杂度为 O(n) 空间复杂度为常数级别 思路: 没想到很标准的解法 下面的解法用到了Map 能通过 class Solution { public int firstMi...原创 2019-02-11 19:39:42 · 197 阅读 · 0 评论 -
Majority Element(求zhong众数)
踏踏实实积累,不要浮躁!!! LeetCode https://leetcode-cn.com/problems/majority-element/ 思路: 1:利用Map 来计数每个元素出现的次数 因为题目明确表示测试用例中肯定有 众数, class Solution { public int majorityElement(int[] nums) { ...原创 2019-02-11 19:12:53 · 175 阅读 · 0 评论 -
3sum
踏踏实实积累,不要浮躁!!! LeetCode https://leetcode-cn.com/problems/3sum/ 求三数之和 先上代码: 下面代码中去重的逻辑得优化 时间复杂度比较高 思路:先将数组进行升序排序,固定 i 的值从0 到 length - 1 然后利用二分的思想结合双指正来减小时间复杂度 package LeetCodePractice...原创 2019-02-11 18:38:02 · 127 阅读 · 0 评论 -
Sql中的offset 用法
踏踏实实积累,不要浮躁 今天刷LeetCode上的数据库题目 176 https://leetcode-cn.com/problems/second-highest-salary/ 题目要求是 : 找出表中 第二高的薪水 select IFNULL(( select distinict salary desc limit 1 offset 1 ) ,NULL) as Secon...原创 2019-01-30 22:51:00 · 23001 阅读 · 1 评论