Leetcode
坚持每日一题力扣
酸菜鱼摆摆
这个作者很懒,什么都没留下…
展开
-
leetcode:数组部分(代码随想录学习笔记python)
1.数组理论基础数组是存放在连续内存空间上的相同类型数据的集合。数组下标都是从0开始的。数组内存空间的地址是连续的正是因为数组的在内存空间的地址是连续的,所以我们在删除或者增添元素的时候,就难免要移动其他元素的地址。数组的元素是不能删的,只能覆盖2. 相关题目704.二分查找初始代码(时间复杂度为O(n)):class Solution: def search(self,nums:list[int],target:int) -> int: for i i原创 2021-10-20 17:18:32 · 239 阅读 · 0 评论 -
剑指Offer 48.最长不含重复字符的子字符串
#利用hash表的做法class Solution: def lengthOfLongestSubstring(self, s: str) -> int: dic = {} tmp = res = 0 for j in range(len(s)): i = dic.get(s[j],-1) dic[s[j]]=j tmp = tmp+1 if tmp<j-i els.原创 2021-10-04 10:00:59 · 81 阅读 · 0 评论 -
剑指 Offer 42. 连续子数组的最大和
class Solution: def maxSubArray(self, nums: List[int]) -> int: dp = nums[0] max = nums[0] for i in range(1,len(nums)): if dp<0: dp=nums[i] else: dp+=nums[i] .原创 2021-10-02 21:26:28 · 66 阅读 · 0 评论 -
剑指Offer 30.包含min函数的栈(python)
class MinStack: def __init__(self): """ initialize your data structure here. """ self.stack1 = [] self.stack2 = [] def push(self, x: int) -> None: if ((len(self.stack2)==0) or (x<self.stack2[-.原创 2021-09-11 22:52:53 · 90 阅读 · 0 评论 -
剑指Offer 09.用两个栈实现队列-python-刷题日记
class CQueue(object): def __init__(self): self.stack1 = [] self.stack2 = [] def appendTail(self, value): if len(self.stack2) == 0: self.stack1.append(value) return self.stack1 if len(self.s.原创 2021-09-10 21:12:51 · 98 阅读 · 0 评论 -
LeetCode:买卖股票的最佳时机<c++,动态规划>
题目内容:给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入...原创 2020-11-25 11:01:58 · 161 阅读 · 0 评论 -
LeetCode:爬楼梯<动态规划,c++>
题目内容:假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶代码:class Solution {publ...原创 2020-11-24 14:16:52 · 183 阅读 · 0 评论 -
Leetcode:第一个错误的版本
题目内容:你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用bool isBadVersion(version)接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。示例:给定 ..原创 2020-11-23 14:26:32 · 147 阅读 · 0 评论 -
Leetcode:合并两个有序数组
题目内容:给你两个有序整数数组nums1 和 nums2,请你将 nums2 合并到nums1中,使 nums1 成为一个有序数组。说明:初始化nums1 和 nums2 的元素数量分别为m 和 n 。你可以假设nums1有足够的空间(空间大小大于或等于m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3输出:[1,2,2,3,5,6]代码...原创 2020-11-22 14:48:13 · 93 阅读 · 0 评论 -
Leecode:将有序数组转换为二叉搜索树<java>
题目内容:将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / /-10 5代码:class Solution { public TreeNode ...原创 2020-11-15 22:38:19 · 62 阅读 · 0 评论 -
LeetCode:二叉树的层序遍历<java>
题目内容:给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]代码:class Solution { public List<List<Integer>> levelOrder(TreeNod...原创 2020-11-09 15:12:34 · 122 阅读 · 0 评论 -
LeetCode:回文链表(c++)
题目描述:请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: trueclass Solution {public: bool isPalindrome(ListNode* head) { vector<int> vec; ListNode* cur =head; while(cur) {原创 2020-10-26 13:52:34 · 134 阅读 · 0 评论 -
LeetCode:合并两个有序链表(java)
题目内容:将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if(l1 == null) { .原创 2020-10-24 15:17:53 · 196 阅读 · 0 评论 -
LeetCode:外观数列
题目内容:给定一个正整数 n(1 ≤n≤ 30),输出外观数列的第 n 项。注意:整数序列中的每一项将表示为一个字符串。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:1. 12. 113. 214. 12115. 111221第一项是数字 1描述前一项,这个数是 1 即 “一个 1 ”,记作 11描述前一项,这个数是 11 即 “两个 1 ” ,记作 21描述前一项,这个数是 21...原创 2020-10-13 15:06:42 · 137 阅读 · 0 评论 -
LeetCode:字符串转换整数(c++)
题目内容:请你来实现一个atoi函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下:如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成一个整数。该字符串在有效的整数部分之后也可能会存在多余的字符,那么这些字符可以被忽略,它们对函数不应该造成影响。注意:假如该字符串中的第一个非空格字符..转载 2020-10-11 11:11:09 · 160 阅读 · 0 评论 -
LeetCode:验证回文串(c++)
题目内容:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: falseclass Solution {public: bool isPalindrome(string s) { int len=s.size();原创 2020-10-09 14:41:12 · 154 阅读 · 0 评论 -
LeetCode:有效的字母异位词(c++)
题目内容:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。思路一:利用字符串排序,然后判断它们是否都是一样的。c++:class Solution {public: bool isAnagram(string s, strin.原创 2020-10-08 11:21:38 · 248 阅读 · 0 评论 -
LeetCode:字符串中的第一个唯一字符(c++)
题目内容:给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。示例:s = "leetcode"返回 0s = "loveleetcode"返回 2提示:你可以假定该字符串只包含小写字母思路一:利用c++自带函数find,rfind(返回子字符串最后一次出现在字符串中的索引位置),判断他们的位置是否相等,如果相等,则返回i,否则在最后都没找到,字符串中全是重复字符串字符。class Solution {public: int fi原创 2020-10-07 14:23:51 · 243 阅读 · 0 评论 -
LeetCode:整数反转(c++)
题目内容:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231,231− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。思路:利用整数取余,然后再反转,反转后的结果再进行判断是否溢出。class Solution {public...原创 2020-10-06 19:37:12 · 196 阅读 · 0 评论 -
LeetCode:反转字符串(C,C++)
题目内容:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1:输入:["h","e","l","l","o"]输出:["o","l","l","e","h"]示例 2:输入:["H","a","n","n","a","h"]输出:["h","a","n","n","a"原创 2020-10-05 10:35:26 · 208 阅读 · 0 评论 -
LeetCode:旋转图像<c++>
题目内容:给定一个 n×n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7,4,1], [8,5,2], [9,6,3]]思路:利用旋转class Solution: def rotate(self...原创 2020-10-03 13:46:34 · 155 阅读 · 1 评论 -
LeetCode:有效的数独<c++>
题目内容:判断一个9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用'.'表示。示例1:输入:[ ["5","3",".",".","7",".",".",".","."], ["6",".",".","1","9","5","."...原创 2020-10-02 14:39:59 · 182 阅读 · 0 评论 -
LeetCode:两数之和<java>
题目内容:给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路:利用嵌套循环,寻找nums[j]==target-nums[i],就找到了目标i和j,这种解法的问题就是时间复...原创 2020-10-01 19:13:52 · 85 阅读 · 0 评论 -
LeetCode:移动零(java)
题目内容:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。思路1:...原创 2020-09-30 22:44:25 · 1837 阅读 · 0 评论 -
LeetCode:加一(c++)
题目内容:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。题解:通过遍历,找到数组的最后一个数,先对其加一,如果最后一个数刚好是九,则加一后会进位一个数,..原创 2020-09-28 14:14:20 · 588 阅读 · 0 评论 -
leetcode初级算法:只出现一次的数字(c++,java,python)
题目内容:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1自我反思题解:1.拿到题第一反应是利用排序,然后遍历,找出只出现一次数字,没想到还有异或方法可以使用。2.利用for(int num:nums),遍历数组nums,并把每次遍历所得到的值,赋值给num,再利用异或运算,将数组中每个整数进行异或运算,最后剩原创 2020-09-26 10:39:15 · 248 阅读 · 0 评论 -
Leetcod: 旋转数组
题目内容:给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]自我反思题解:1.注意移动数组的常规操作,以k为分界线,先把前半部分的数组逆转,然后把后半部分的数组逆转,最后把整个数组逆转,就得到结果。2...原创 2020-09-24 16:53:05 · 100 阅读 · 0 评论 -
leetcode初级算法:删除排序数组中的重复项
leetcode初级入门1:删除排序数组中的重复项描述:给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。代码:class Solution {pub...原创 2020-09-18 15:49:25 · 160 阅读 · 0 评论