![](https://img-blog.csdnimg.cn/20210114175840972.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Leetcode
文章平均质量分 76
LSQ的测试日记
这个作者很懒,什么都没留下…
展开
-
渣渣的leetcode之旅(java)_1,2(链表),21(链表),2404(HashMap),83(链表+hashMap)
【代码】渣渣的leetcode之旅(java)_1,2(链表)原创 2023-03-24 17:40:51 · 80 阅读 · 0 评论 -
渣渣的Leetcode之旅(Python3)_动态规划练习(198,213,518,279,118)
213. 打家劫舍 II你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 在不触动警报装置的情况下 ,今晚能够偷窃到的最高金额。示例 1:输入:nums = [2,3,2] 输出:3 解释:你不能先偷窃 1 号房屋(金额 = 2),然后偷窃 3 号房屋(金额原创 2021-06-30 10:25:09 · 154 阅读 · 0 评论 -
渣渣的Leetcode之旅(Python3)_前缀和(523,525)
给你一个整数数组 nums 和一个整数 k ,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组:子数组大小 至少为 2 ,且子数组元素总和为 k 的倍数。如果存在,返回 true ;否则,返回 false 。如果存在一个整数 n ,令整数 x 符合 x = n * k ,则称 x 是 k 的一个倍数。示例 1:输入:nums = [23,2,4,6,7], k = 6 输出:true 解释:[2,4] 是一个大小为 2 的子数组,并且和为 6 。示例 2:输入:nums = .原创 2021-06-02 19:47:32 · 331 阅读 · 2 评论 -
渣渣的Leetcode之旅(Python3)_动态规划练习(62,42,91,121,64)
62. 不同路径一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?示例 1:输入:m = 3, n = 7 输出:28示例 2:输入:m = 3, n = 2 输出:3 解释: 从左上角开始,总共有 3 条路径可以到达右下角。向右 -> 向下 -> 向下向下 -> 向下 -> 向右向下 ->原创 2021-05-31 21:08:10 · 215 阅读 · 1 评论 -
渣渣的Leetcode之旅(Python3)_排序练习(56,274,349,969,1509)
56. 合并区间以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi]。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。示例 1:输入:intervals = [[1,3],[2,6],[8,10],[15,18]] 输出:[[1,6],[8,10],[15,18]]解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入:intervals = [[1原创 2021-05-18 20:00:53 · 190 阅读 · 1 评论 -
渣渣的Leetcode之旅(Python3)_哈希表练习(299,438,970,120,49)
299. 猜数字游戏你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下:你写出一个秘密数字,并请朋友猜这个数字是多少。朋友每猜测一次,你就会给他一个提示,告诉他的猜测数字中有多少位属于数字和确切位置都猜对了(称为“Bulls”, 公牛),有多少位属于数字猜对了但是位置不对(称为“Cows”, 奶牛)。朋友根据提示继续猜,直到猜出秘密数字。请写出一个根据秘密数字和朋友的猜测数返回提示的函数,返回字符串的格式为 xAyB ,x 和 y 都是数字,A 表示公牛,用 B 表示原创 2021-05-10 18:53:21 · 142 阅读 · 0 评论 -
渣渣的Leetcode之旅(Python3)_32. 最长有效括号(困难)
32. 最长有效括号第一次不看题解过的困难题,而且一遍过,卧槽我牛逼了^ - ^给你一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长有效(格式正确且连续)括号子串的长度。示例 1:输入:s = “(()” 输出:2 解释:最长有效括号子串是 “()”示例 2:输入:s = “)()())” 输出:4 解释:最长有效括号子串是 “()()”示例 3:输入:s = “” 输出:0提示:0 <= s.length <= 3 * 104s[i] 为 '(' 或 ')'来源:原创 2021-04-22 18:29:54 · 126 阅读 · 0 评论 -
渣渣的Leetcode之旅(Python3)_哈希表练习(954,554,739,205,347)
954. 二倍数对数组给定一个长度为偶数的整数数组 arr,只有对 arr 进行重组后可以满足 “对于每个 0 <= i < len(arr) / 2,都有 arr[2 * i + 1] = 2 * arr[2 * i]” 时,返回 true;否则,返回 false。 示例 1: 输入:arr =[3,1,3,6] 输出:false 示例 2:输入:arr = [2,1,2,6] 输出:false示例 3:输入:arr = [4,-2,2,-4] 输出:true 解释:可以用 [-2原创 2021-04-12 14:16:55 · 161 阅读 · 0 评论 -
渣渣的Leetcode之旅(Python3)_打卡(12,15,917,7,8)
12.整数转罗马数字罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值 I1 V5 X10 L50 C100 D500 M1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XXV + II 。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5的左边,所表示的数等于大数原创 2021-03-26 16:33:08 · 145 阅读 · 2 评论 -
渣渣的Leetcode之旅(Python3)_5.最长回文子串(中等)
给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = “babad”输出:“bab”解释:“aba” 同样是符合题意的答案。示例 2:输入:s = “cbbd” 输出:“bb”示例 3:输入:s = “a” 输出:“a”示例 4:输入:s = “ac” 输出:“a”提示:1 <= s.length <= 1000s 仅由数字和英文字母(大写和/或小写)组成来源:力扣(LeetCode)链接:https://leetcode-cn.co.原创 2021-02-18 20:48:13 · 140 阅读 · 1 评论 -
渣渣的Leetcode之旅(Python3)_41. 缺失的第一个正数(困难)
给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。进阶:你可以实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案吗?示例1:输入:nums = [1,2,0]输出:3示例2:输入:nums = [3,4,-1,1]输出:2示例3:输入:nums = [7,8,9,11,12]输出:1提示:0 <= nums.length <= 300-231 <= nums[i] <= 231 - 1大佬の思路.原创 2021-02-04 14:29:10 · 208 阅读 · 1 评论 -
渣渣的Leetcode之旅(Python3)_300.最长上升子序列(中等)
class Solution: def lengthOfLIS(self, nums: List[int]) -> int: ans = 0 if len(nums) == 0: return 0 nums_01 = [0]*len(nums) middle = 0 nums_01[len(nums)-1] = 1 for i in range(len(nums)-2,-1原创 2020-11-13 17:15:07 · 147 阅读 · 0 评论 -
渣渣的Leetcode之旅(Python3)_3.无重复字符的最长子串(中等)
题目:给定一个字符串,请你找出其中不含有重复字符的最长子串 的长度。示例1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。.原创 2020-10-12 16:23:06 · 148 阅读 · 0 评论 -
渣渣的Leetcode之旅(Python3)_1.两数之和(简单)
【】了原创 2020-08-06 08:51:17 · 121 阅读 · 0 评论