随笔分类 - 算法题
摘要：链表找环路常用方法，快慢指针法 leetcode142 二分查找详述：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/solution/er-fen-cha-zhao-s
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/positions-of-large-groups/ 简单题，不多说。 Arrays.asList()的作用是将数组转化为List class Solution { public List<List<Integer>> la
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/partition-list/ 题意：在保证原有顺序的情况下，把链表中比x小的排前面，比x大的排后面。 分析：链表排序https://www.cnblogs.com/qingjiuling/p/14017450.html的简
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/sliding-window-maximum/ 题意：在一个数组上有一个长度为k的滑动窗口，每次向右移一位，求滑动窗口的最大值。 分析：首先要明确一个概念，每次滑动窗口加入一个值后，当前窗口内所有比它小的值都不可能当最大值了
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/can-place-flowers/ 简单题，不多说了
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/string-to-integer-atoi/ 题意：将字符串转换为整数 分析：有限状态自动机的题，以前好像没做过，直接看题解吧 class Solution { public int myAtoi(String s) {
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 题意：给你一个字符串，求不包含重复字符的最长子串。 分析：我们观察以每个字符开头的不包含重复字符的最长子串，可以发现随着开始字符
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/assign-cookies/ 简单题不多说了，话说java排序好方便，Arrays.sort()就行了
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/add-two-numbers/ 题意：给你两个链表，每个链表都表示一个从后往前的十进制数，每个位都只容纳一个数字。 分析：构造一个新链表，每一位都是两个链表的对应位加上进位。 /** * Definition for si
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string/ 题意：返回一个字符串中最早出现的只出现过一次字符的索引。 分析：JAVA快乐局 class Solution { public int firstUni
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal/ 题意：给你一个二叉树，返回一个类层序遍历数组（奇数层从左到右，偶数层从右到左）。 分析：就是一个bfs，主要讲下JAVA语法方面Linked
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/remove-duplicate-letters/ 题意：给你一个字符串，要求每种字母最多只出现一次，求字典序最小。 分析：用栈来做，从前往后遍历，如果之前没出现过，就加进栈里面，同时遍历到每个字符时都要和当前栈顶的元素做比
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/find-the-difference/ 题意：给两个数组，其中一个数组比另一个多一个字符，将其找出来。 分析：用异或来做，异或两个相等的数会变为0，执行所有操作后剩下的字符就是多的那个了。 学JAVA，做简单题，不寒碜（虽
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 题意：给你n天股票的价格，你可以在某天买入然后在某天卖出同时付出fee的手续费，最多只能保存一支股票，求最大利润。
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/wiggle-subsequence/ 题意：设摆动序列为相邻两数差值为正负交替的序列，给你一个序列，可以从中删除一些元素，求问最长摆动序列包含多少元素。 分析：设摆动序列最后一个元素为上升趋势的话，则为上升摆动序列，否则就
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/monotone-increasing-digits/ 题意：给你一个整数N，求一个满足从前往后是每一位是递增的最大整数。 分析：想要求最大的数，就得尽可能让前面的位N相等，一开始先从前往后遍历看看每一位是不是递增的，如果到
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/group-anagrams/ 题意：给你一个字符串数组，要求将包含字母相同的字符串组合在一起。 分析：一开始我想的是模拟二进制，每个字母代表一个二进制位，一个字符串可以唯一的用一个整数来表示，但我忘了这题字符串中的字母可以
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/dota2-senate/ 题意&&分析：说是中等题，结果简单的要命，不提了。 class Solution { public: string predictPartyVictory(string senate) { int
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/task-scheduler/ 题意：给你一个大写字母字符串，每个字母表示一类任务，执行每个任务需要消耗一个单位时间，相同任务间必须间隔n，允许某个单位时间内空闲，求执行完所有任务的最小时间。 分析：这个题的题解很不错，值得
阅读全文
浙公网安备 33010602011771号