Tyan

LV1

技术专栏

SnailTyanTA创建的

541 文章58 关注者

全部文章

  • Leetcode 1395. Count Number of Teams

    **解析:**Version 1,暴力比较,三重循环,超时。Version 2,如果把每个数作为三个数的中间数值,则每个数对应的团队数量为其左边小于它的数字个数...

    Tyan
  • Leetcode 978. Longest Turbulent Subarray

    **解析:**Version 1,根据题意,数字的大小关系一直在反转,因此这里采用一个布尔值来表示下一个比较状态,每次比较后都将布尔值反转,只要比较状态和布尔值...

    Tyan
  • Leetcode 300. Longest Increasing Subsequence

    **解析:**Version 1,最长递增子序列,典型的动态规划问题,定义状态:以nums[i]作为结尾元素的最长递增子序列的长度,状态转移方程:遍历nums[...

    Tyan
  • Leetcode 1749. Maximum Absolute Sum of Any Subarray

    **解析:**Version 1,分别求连续子数组的最大值与最小值,然后取二者绝对值较大的一个即可。

    Tyan
  • Leetcode 135. Candy

    **解析:**Version 1,首先保证糖果至少为1,因此创建值都为1的数组,然后从从左往右,右边评分大于左侧评分时,右侧糖果等于左侧糖果加1,保证了糖果从左...

    Tyan
  • Leetcode 1019. Next Greater Node In Linked List

    **解析:**Version 1,这个题跟Leetcode 503. Next Greater Element II非常相似,只不过是把数组换成了链表,参考ht...

    Tyan
  • Leetcode 1855. Maximum Distance Between a Pair of Values

    **解析:**Version 1,由于两个数组都是非增数组,因此保证了数值的大小关系,如果i<=j,此时比较nums1[i] <= nums2[j],如果符合,...

    Tyan
  • Leetcode 1572. Matrix Diagonal Sum

    文章作者:Tyan 博客:noahsnail.com | CSDN | 简书

    Tyan
  • Leetcode 1424. Diagonal Traverse II

    文章作者:Tyan 博客:noahsnail.com | CSDN | 简书

    Tyan
  • Leetcode 498. Diagonal Traverse

    文章作者:Tyan 博客:noahsnail.com | CSDN | 简书

    Tyan
  • Leetcode 1630. Arithmetic Subarrays

    **解析:**Version 1,根据左右索引,对数组切片,然后排序,判断其是否是算术(等差)子数组。

    Tyan
  • Leetcode 1502. Can Make Arithmetic Progression From Sequence

    **解析:**Version 1,先排序,再判断其是否是算术(等差)数组。Version 2以空间换时间,找出最大最小值,最大最小值相等,则数全相同为等差数列,...

    Tyan
  • Leetcode 1288. Remove Covered Intervals

    **解析:**Version 1,先排序,先根据左侧排序,左侧相等再根据右侧排序,排序后相邻元素的左侧一定是非递减的。遍历相邻两个元素,有两种可能,要不左边包含...

    Tyan
  • Leetcode 994. Rotting Oranges

    **解析:**Version 1,先统计新鲜水果数量,如果不存在,则时间为0,同时记录腐败水果的位置。按照广度优先搜索,记录下一轮腐败水果的位置,同时时间加1,...

    Tyan
  • Leetcode 833. Find And Replace in String

    **解析:**Version 1,先排序,根据索引排序,对源字符串和目标字符串也根据索引的排序顺序排序,这样做主要为了判断是否有重叠字符串。遍历所有索引,如果当...

    Tyan
  • Leetcode 1629. Slowest Key

    **解析:**Version 1,遍历每个字符,计算其时间间隔,如果比之前的大,则更新时间间隔及字符,如果相等,则比较字符大小,判断是否更新字符。

    Tyan
  • Leetcode 413. Arithmetic Slices

    **解析:**Version 1,计算每一数与其前一个数字的差,当有三个数且其连续差相等时构成一个算术(等差)数组,数字个数每加1子数组数量对应加1,不符合算术...

    Tyan
  • Leetcode 1048. Longest String Chain

    **解析:**Version 1,先根据字符串长度对数组排序,然后根据长度分到不同的组里,按长度遍历组,如果下一组的字符串长度比当前组多1个,则遍历两组的所有元...

    Tyan
  • Leetcode 1814. Count Nice Pairs in an Array

    **解析:**Version 1,由题目可知nums[i] - rev(nums[i])相等的两个数即可构成一个合适的对,因此统计nums[i] - rev(n...

    Tyan
  • Leetcode 1812. Determine Color of a Chessboard Square

    Tyan

个人简介

个人成就

扫码关注云+社区

领取腾讯云代金券