12 2020 档案
摘要：题目链接：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，允许某个单位时间内空闲，求执行完所有任务的最小时间。 分析：这个题的题解很不错，值得
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/unique-paths/ 题意：有一个m*n的地图，问从左上角到右下角有多少中路径。 分析：直接用组合，就是C(m+n-2,n)的值。 class Solution { public: int uniquePaths(in
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/split-array-into-fibonacci-sequence/ 题意：给你一个数字字符串，问能否把这个数字字符串分成一个斐波那契数列，斐波那契数列的要求是：序列长度大于3、每个数都在int范围内、满足f(n-2)+
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/score-after-flipping-matrix/ 题意：给一个二维的01矩阵，可以任意翻转某一行和某一列（将该行/列的01互换），最后计数时以将每一行当做一个二进制数，每行相加就是总的分数，求最大分数为多少。 分析：
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/split-array-into-consecutive-subsequences/ 题意：给你一个有序数组，是否可以将这个数组分成1个或多个序列，每个序列都是长度大于等于3的连续整数数组。 分析：用贪心的思想，对一个数x来
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/count-primes/ 题意：求小于n的数有多少质数 分析：没啥可分析的 class Solution { public: static bool rule(int x){ for(int i=2;i*i<=x;i++)
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/reverse-integer/ 题意：整数反转 分析：有点麻烦，因为控制了边界，还得判断反转后是否超出了32位的范围。 class Solution { public: int reverse(int x) { int r
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/ 题意：给你一个有序数组和一个target值，让求target值出现的第一次位置和最后一次位置。 分析：二分很明
阅读全文
浙公网安备 33010602011771号