- 博客(10)
- 收藏
- 关注
RSS订阅原创 JZ48 最长不含重复字符的子字符串
请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。数据范围:s.length≤40000。
2023-07-05 16:02:35
62
原创 LC739. 每日温度
给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。
2023-07-03 16:38:17
61
1
原创 LC122. 买卖股票的最佳时机 II
给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。返回 你能获得的 最大 利润。
2023-06-30 16:31:29
63
原创 LC15.三数之和
给你一个整数数组nums，判断是否存在三元组满足i!= ji!= k且j!= k，同时还满足。请你返回所有和为0且不重复的三元组。答案中不可以包含重复的三元组。
2023-06-25 21:01:59
32
原创 JZ10 斐波那契数列
大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。斐波那契数列是一个满足 fib(x)={1 x=1,2；fib(x−1)+fib(x−2) x>2 }的数列数据范围：1≤n≤40要求：空间复杂度 O(1)，时间复杂度 O(n) ，本题也有时间复杂度 O(logn) 的解法。
2023-06-16 10:40:37
67
1
原创 JZ85 连续子数组的最大和(二)
输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组。1.子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组2.如果存在多个最大和的连续子数组，那么返回其中长度最长的，该题数据保证这个最长的只存在一个3.该题定义的子数组的最小长度为1，不存在为空的子数组，即不存在[]是某个数组的子数组4.返回的数组不计入空间复杂度计算数据范围:1<=n<=105。
2023-06-15 16:42:23
57
1
原创 JZ42 连续子数组的最大和
输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。数据范围:要求:时间复杂度为 O(n)，空间复杂度为 O(n)进阶:时间复杂度为 O(n)，空间复杂度为 O(1)
2023-06-12 09:58:52
32
原创 JZ4 二维数组中的查找
在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[1,2,8,9],给定 target = 7，返回 true。给定 target = 3，返回 false。数据范围：矩阵的长宽满足 0≤n,m≤500 ， 矩阵中的值满足 0≤val≤109进阶：空间复杂度 O(1) ，时间复杂度 O(n+m)
2023-06-10 15:18:12
117
原创 JZ53 数字在升序数组中出现的次数
给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数数据范围：0≤n≤1000,0≤k≤100，数组中每个元素的值满足 0≤val≤100要求：空间复杂度 O(1)，时间复杂度 O(logn)
2023-06-09 00:22:50
91
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人