随笔分类 -  LeetCode刷题

在LeetCode的一些刷题记录
摘要:题目描述 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 的和最大,为 6 阅读全文
posted @ 2022-03-23 20:40 子丶非鱼Zzz 阅读(67) 评论(0) 推荐(1)
摘要:题目描述 给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。 示例 1: 输入:nums = [1,2,3,1] 输出:true 示例 2: 输入:nums = [1,2,3,4] 输出:false 示例 3: 输入: 阅读全文
posted @ 2022-03-21 20:08 子丶非鱼Zzz 阅读(39) 评论(0) 推荐(1)
摘要:好久没做算法题了,看一下好歹第一题还算会 题目描述 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返 阅读全文
posted @ 2022-03-20 17:04 子丶非鱼Zzz 阅读(24) 评论(0) 推荐(0)
摘要:题目描述 请你判断一个 9x9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图) 数独部分空格内已填入了数字,空白格用 阅读全文
posted @ 2021-09-17 12:37 子丶非鱼Zzz 阅读(59) 评论(0) 推荐(0)
摘要:题目描述 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回: [3,9,20,15,7] 来源:力扣(LeetCode) 链接:https://leetcode- 阅读全文
posted @ 2021-07-25 18:41 子丶非鱼Zzz 阅读(44) 评论(0) 推荐(0)
摘要:题目描述 输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。 例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。 示例 1: 输入:n = 12 输出:5 示例 2: 输入:n = 13 输出:6 来源:力扣(LeetCode) 链接:http 阅读全文
posted @ 2021-07-22 13:04 子丶非鱼Zzz 阅读(45) 评论(0) 推荐(0)
摘要:题目描述 输入一个字符串,打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。 示例: 输入:s = "abc" 输出:["abc","acb","bac","bca","cab","cba"] 来源:力扣(LeetCode) 链接:https://leetc 阅读全文
posted @ 2021-07-19 16:45 子丶非鱼Zzz 阅读(39) 评论(0) 推荐(0)
摘要:题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 阅读全文
posted @ 2021-07-19 16:17 子丶非鱼Zzz 阅读(37) 评论(0) 推荐(0)
摘要:题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 例如, [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设 阅读全文
posted @ 2021-07-17 20:48 子丶非鱼Zzz 阅读(37) 评论(0) 推荐(0)
摘要:之前是写在CSDN的,现在转载过来。 20. 表示数值的字符串 题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。 数值(按顺序)可以分成以下几个部分: 若干空格 一个 小数 或者 整数 (可选)一个 'e' 或 'E' ,后面跟着一个 整数 若干空格 小数(按顺序)可以分成以下 阅读全文
posted @ 2021-07-16 16:25 子丶非鱼Zzz 阅读(234) 评论(0) 推荐(0)
摘要:题目描述 请实现一个函数用来匹配包含'. '和''的正则表达式。模式中的字符'.'表示任意一个字符,而''表示它前面的字符可以出现任意次(含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但与"aa.a"和"ab*a"均不匹配。 示 阅读全文
posted @ 2021-07-16 15:38 子丶非鱼Zzz 阅读(43) 评论(0) 推荐(0)
摘要:题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。 数值(按顺序)可以分成以下几个部分: 若干空格 一个 小数 或者 整数 (可选)一个 'e' 或 'E' ,后面跟着一个 整数 若干空格 小数(按顺序)可以分成以下几个部分: (可选)一个符号字符('+' 或 '-') 下述格式 阅读全文
posted @ 2021-07-16 14:29 子丶非鱼Zzz 阅读(67) 评论(0) 推荐(0)
摘要:题目链接:https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了, 阅读全文
posted @ 2021-05-10 21:40 子丶非鱼Zzz 阅读(45) 评论(0) 推荐(0)