力扣
Tomorrowave
人工智能专业学生,中国人工智能协会学生会员,拥有多个发明专利和软著、核心期刊论文,荣获国家级竞赛奖项(1个国一、1个国二、1个国三)以及省级,市校级奖项若干。
展开
-
力扣 643. 子数组最大平均数 I
给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。请你找出平均数最大且 长度为 k 的连续子数组,并输出该最大平均数。任何误差小于 10-5 的答案都将被视为正确答案。示例 1:输入:nums = [1,12,-5,-6,50,3], k = 4输出:12.75解释:最大平均数 (12-5-6+50)/4 = 51/4 = 12.75示例 2:输入:nums = [5], k = 1输出:5.00000提示:思路:滑动窗口:先定义一个窗口从左向右移动,当长度不满足k,窗口一直→,当原创 2022-07-06 06:13:49 · 136 阅读 · 0 评论 -
力扣 1037.有效的回旋镖
给定一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点,如果这些点构成一个 回旋镖 则返回 true 。回旋镖 定义为一组三个点,这些点 各不相同 且 不在一条直线上 。示例 1:输入:points = [[1,1],[2,3],[3,2]]输出:true示例 2:输入:points = [[1,1],[2,2],[3,3]]输出:false思路三点共线的数学思想...原创 2022-07-03 06:47:53 · 81 阅读 · 0 评论 -
力扣 912.排序数组
给你一个整数数组 nums,请你将该数组升序排列。示例 1:输入:nums = [5,2,3,1]输出:[1,2,3,5]示例 2:输入:nums = [5,1,1,2,0,0]输出:[0,0,1,1,2,5]思路升序排列 list.sort()原创 2022-07-03 06:45:28 · 66 阅读 · 0 评论 -
力扣 1232.缀点成线
给定一个数组 coordinates ,其中 coordinates[i] = [x, y] , [x, y] 表示横坐标为 x、纵坐标为 y 的点。请你来判断,这些点是否在该坐标系中属于同一条直线上。示例 1:输入:coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]]输出:true利用斜率的乘积来做...原创 2022-07-03 06:43:16 · 90 阅读 · 0 评论 -
力扣 88.合并两个有序数组
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n 。示例 1:输入:nums1 = [1,2,3,0,0,0]原创 2022-07-03 06:40:40 · 83 阅读 · 0 评论 -
力扣 1961. 检查字符串是否为数组前缀
给你一个字符串 s 和一个字符串数组 words ,请你判断 s 是否为 words 的 前缀字符串 。字符串 s 要成为 words 的 前缀字符串 ,需要满足:s 可以由 words 中的前 k(k 为 正数 )个字符串按顺序相连得到,且 k 不超过 words.length 。如果 s 是 words 的 前缀字符串 ,返回 true ;否则,返回 false 。...原创 2022-07-02 06:55:07 · 111 阅读 · 0 评论 -
力扣 2315.统计星号
给你一个字符串 s ,每 两个 连续竖线 ‘|’ 为 一对 。换言之,第一个和第二个 ‘|’ 为一对,第三个和第四个 ‘|’ 为一对,以此类推。请你返回 不在 竖线对之间,s 中 ‘*’ 的数目。注意,每个竖线 ‘|’ 都会 恰好 属于一个对。示例 1:输入:s = “l|eet|co|*de|"输出:2解释:不在竖线对之间的字符加粗加斜体后,得到字符串:"l|eet|co|*de|” 。第一和第二条竖线 ‘|’ 之间的字符不计入答案。同时,第三条和第四条竖线 ‘|’ 之间的字符也不计入答案。不在原创 2022-07-02 06:53:52 · 267 阅读 · 0 评论 -
力扣 1790. 仅执行一次字符串交换能否使两个字符串相等
给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下:选出某个字符串中的两个下标(不必不同),并交换这两个下标所对应的字符。如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等,返回 true ;否则,返回 false 。示例 1:输入:s1 = “bank”, s2 = “kanb”输出:true解释:例如,交换 s2 中的第一个和最后一个字符可以得到 “bank”匹配算法思路。字符串匹配...原创 2022-07-02 06:53:07 · 136 阅读 · 0 评论 -
力扣 459. 重复的子字符串
给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。示例 1:输入: s = “abab”输出: true解释: 可由子串 “ab” 重复两次构成。首先构造一个让任意长度的字符串去匹配另一个字符串,遍历抽取字串,符合不符合条件,荣获在主函数里面遍历一遍母串......原创 2022-07-02 06:52:37 · 128 阅读 · 0 评论 -
力扣 989. 数组形式的整数加法
整数的 数组形式 num 是按照从左到右的顺序表示其数字的数组。给定 num ,整数的 数组形式 ,和整数 k ,返回 整数 num + k 的 数组形式 。字符串的转换原创 2022-07-01 07:53:35 · 143 阅读 · 0 评论 -
力扣 599. 两个列表的最小索引总和
假设 Andy 和 Doris 想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示。你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个,则输出所有答案并且不考虑顺序。 你可以假设答案总是存在。字典674. 最长连续递增序列给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l ............原创 2022-07-01 07:54:14 · 163 阅读 · 0 评论 -
力扣 2319. 判断矩阵是否是一个 X 矩阵
如果一个正方形矩阵满足下述 全部 条件,则称之为一个 X 矩阵 :给你一个大小为 n x n 的二维整数数组 grid ,表示一个正方形矩阵。如果 grid 是一个 X 矩阵 ,返回 true ;否则,返回 false 。二维矩阵的for循环...原创 2022-07-01 07:46:40 · 215 阅读 · 0 评论 -
力扣599. 两个列表的最小索引总和
假设 Andy 和 Doris 想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示。你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个,则输出所有答案并且不考虑顺序。 你可以假设答案总是存在。字典...原创 2022-07-01 07:44:57 · 124 阅读 · 0 评论