随笔分类 - LeetCode刷题录
摘要："https://leetcode.com/problems/min stack/" 实现一个栈，使其能够 top, pop, push 操作，同时还要能够返回当前的最小值 \ Input \ ["MinStack","push","push","push","getMin","pop","top"
阅读全文
摘要："https://leetcode.com/problems/best time to buy and sell stock/" 给定一个数组，其中数组的第 i 个元素表示第 i 天的股票价格，你可以选择在其中一天买股票，然后再后面的某一天卖掉股票，求最大收益。（股票必须要先买才能卖） 这里只能买一
阅读全文
摘要："https://leetcode.com/problems/best time to buy and sell stock ii/" 给定一个数组，其中数组的第 i 个元素表示第 i 天的股票价格，你可以选择在其中一天买股票，然后再后面的某一天卖掉股票，求最大收益。（股票必须要先买才能卖） 这里可
阅读全文
摘要："https://leetcode.com/problems/move zeroes/" 给定一个数组，将其所有为0的元素移到数组后面去，同时保持非零元素的相对位置不变 要求：不能新建一个数组空间；使得操作尽可能少 分析： 方法一：快慢指针 快指针在前面判断该数是否是0，慢指针在后面定位快指针找到的
阅读全文
摘要："https://leetcode.com/problems/maximum subarray/" 给定一个数组，找出加和最大的子数组 this problem was discussed by Jon Bentley (Sep. 1984 Vol. 27 No. 9 Communications
阅读全文
摘要："https://leetcode.com/problems/happy number/" 给定一个数字，每一次拿出这个数字 abc 的每一位执行 $a^2 + b^2 + c^2$ ，得到一个新的数，然后再把新的数进行逐位平方取和，如果最后面得到的值为1，那么这个数就是 happy number
阅读全文
摘要："https://leetcode.com/problems/single number/" 给定一个非空数组，除了有一个元素外，其他元素出现了两次，找出那个出现了1次的数 要求：线性复杂度，且不能使用额外内存空间 分析： 使用 异或 XOR ，因为 a ^ a=0，这样就可以将里面相同的两两进行抵
阅读全文
摘要："https://leetcode.com/problems/valid palindrome/" 求给定字符串是否是回文字符串 双指针法
阅读全文
摘要："https://leetcode.com/problems/valid parentheses/" 给定一个只含括号的字符串，判断字符串是否匹配 class Solution { public: bool isValid(string s) { stack stk; for(int i=0; iR
阅读全文
摘要："https://leetcode.com/problems/majority element ii/" 给定一个数组，其长度为 n, 找出其中出现次数超过 n/3 的数，可能有一个，也可能有两个 Note: The algorithm should run in linear time and i
阅读全文
摘要："https://leetcode.com/problems/majority element/" 给定一个数组，其长度为n,其中存在一个数，它出现的次数超过了n/2次，求出这个数 分析 从数组中同时减去两个不同的数，可以看到后面剩下的数组中，出现次数最多的数字仍然超过了 一半； 因此可以先从数组中
阅读全文
摘要："https://leetcode.com/problems/number of digit one/" 给定一个数字 N，求从 1，2，3，.... , N 所有数字中求1的数目 比如13，从1，2，3，....，13 包含1的数字有 1，10，11， 12， 13，其中11存在2个1，因此总共有
阅读全文
摘要："https://leetcode.com/problems/factorial trailing zeroes/" 给定一个数N，求其阶乘 $N!$ 后面有多少个连续的0 分析： 乘积后面的0只有可能来自于 2 x 5，或者乘数种包括 10，而10也可以分解为 2x5， 因此只需要判断 2，5的数
阅读全文
摘要："https://leetcode.com/problems/peak index in a mountain array/" 给定一个 mountain 数组（满足A.length = 3，There exists some 0 A[i+1] ... A[A.length 1]），求其最大值 此题
阅读全文
摘要："https://leetcode.com/problems/find peak element/" 给定一个无序数组，且nums[i] != nums[i+1]，找出其中的peak元素，即比左右两边的元素都要大的元素，可以假设nums[ 1] 和nums[n]都是负无穷，如果存在多个peak,只需
阅读全文
摘要："https://leetcode.com/problems/find first and last position of element in sorted array/" 给定一个有序数组，可能包含有重复元素，问target在数组中的起始位置和结束位置，要求复杂度 $O(logN)$ \ Ex
阅读全文
摘要："https://leetcode.com/problems/search in rotated sorted array ii/" 对于一个有序数组，将其元素以某一个元素为轴进行旋转，比如[0,1,2,3,4,5,6,7]可能会变成[4,5,6,7,0,1,2,3] 求这个经过旋转的数组中是否存在
阅读全文
摘要："https://leetcode.com/problems/search in rotated sorted array/" 对于一个有序数组，将其元素以某一个元素为轴进行旋转，比如[0,1,2,3,4,5,6,7]可能会变成[4,5,6,7,0,1,2,3] 求这个经过旋转的数组中是否存在有值等
阅读全文
摘要："https://leetcode.com/problems/find minimum in rotated sorted array ii" 对于一个有序数组，将其元素以某一个元素为轴进行旋转，比如[0,1,2,3,4,5,6,7]可能会变成[4,5,6,7,0,1,2,3] 求这个经过旋转的数组
阅读全文
摘要："https://leetcode.com/problems/find minimum in rotated sorted array/" 对于一个有序数组，将其元素以某一个元素为轴进行旋转，比如[0,1,2,3,4,5,6,7]可能会变成[4,5,6,7,0,1,2,3] 求这个经过旋转的数组的最
阅读全文
浙公网安备 33010602011771号