摘要: 链表找环路常用方法,快慢指针法 leetcode142 二分查找详述:https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/solution/er-fen-cha-zhao-s 阅读全文
posted @ 2021-03-30 11:00 清酒令 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/positions-of-large-groups/ 简单题,不多说。 Arrays.asList()的作用是将数组转化为List class Solution { public List<List<Integer>> la 阅读全文
posted @ 2021-01-05 08:50 清酒令 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 求斐波那契的简单题 阅读全文
posted @ 2021-01-04 10:20 清酒令 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/partition-list/ 题意:在保证原有顺序的情况下,把链表中比x小的排前面,比x大的排后面。 分析:链表排序https://www.cnblogs.com/qingjiuling/p/14017450.html的简 阅读全文
posted @ 2021-01-03 09:54 清酒令 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/sliding-window-maximum/ 题意:在一个数组上有一个长度为k的滑动窗口,每次向右移一位,求滑动窗口的最大值。 分析:首先要明确一个概念,每次滑动窗口加入一个值后,当前窗口内所有比它小的值都不可能当最大值了 阅读全文
posted @ 2021-01-02 10:03 清酒令 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/can-place-flowers/ 简单题,不多说了 阅读全文
posted @ 2021-01-01 13:38 清酒令 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/string-to-integer-atoi/ 题意:将字符串转换为整数 分析:有限状态自动机的题,以前好像没做过,直接看题解吧 class Solution { public int myAtoi(String s) { 阅读全文
posted @ 2020-12-30 10:51 清酒令 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 题意:给你一个字符串,求不包含重复字符的最长子串。 分析:我们观察以每个字符开头的不包含重复字符的最长子串,可以发现随着开始字符 阅读全文
posted @ 2020-12-29 22:04 清酒令 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 明天汇报完后补 阅读全文
posted @ 2020-12-28 20:54 清酒令 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/assign-cookies/ 简单题不多说了,话说java排序好方便,Arrays.sort()就行了 阅读全文
posted @ 2020-12-25 19:44 清酒令 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/add-two-numbers/ 题意:给你两个链表,每个链表都表示一个从后往前的十进制数,每个位都只容纳一个数字。 分析:构造一个新链表,每一位都是两个链表的对应位加上进位。 /** * Definition for si 阅读全文
posted @ 2020-12-24 10:30 清酒令 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/first-unique-character-in-a-string/ 题意:返回一个字符串中最早出现的只出现过一次字符的索引。 分析:JAVA快乐局 class Solution { public int firstUni 阅读全文
posted @ 2020-12-23 15:18 清酒令 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal/ 题意:给你一个二叉树,返回一个类层序遍历数组(奇数层从左到右,偶数层从右到左)。 分析:就是一个bfs,主要讲下JAVA语法方面Linked 阅读全文
posted @ 2020-12-22 20:52 清酒令 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/remove-duplicate-letters/ 题意:给你一个字符串,要求每种字母最多只出现一次,求字典序最小。 分析:用栈来做,从前往后遍历,如果之前没出现过,就加进栈里面,同时遍历到每个字符时都要和当前栈顶的元素做比 阅读全文
posted @ 2020-12-21 10:54 清酒令 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/find-the-difference/ 题意:给两个数组,其中一个数组比另一个多一个字符,将其找出来。 分析:用异或来做,异或两个相等的数会变为0,执行所有操作后剩下的字符就是多的那个了。 学JAVA,做简单题,不寒碜(虽 阅读全文
posted @ 2020-12-18 10:12 清酒令 阅读(36) 评论(0) 推荐(0) 编辑