- 博客(16)
- 收藏
- 关注
RSS订阅原创 力扣笔记（自用）11
使用双指针，主要就是考虑，将两个指针分制在数组两端，初始值面积底边长度最大，所以如果想继续增大面积，由于底边必然减小，所以我们把指针数组值小的一方变动。核心就是底边减小，我们期望在高上增加。轴共同构成的容器可以容纳最多的水。失败了，暴力解法，超出时间限制。找出其中的两条线，使得它们与。返回容器可以储存的最大水量。
2024-05-08 16:07:16
195
1
原创 力扣笔记（自用）191
这种方法的核心思想就是以零的数量将数组分为三种情况（没有0，一个0，两个0），当数组有两个零时直接返回全零数组，当数组没有零时，将一个数组分为两段，一个从左往右乘，一个从右往左乘，没有第一种的高时间复杂度，也不需要考虑第二种的特殊情况，总之很牛*。最基本的思路，使用双层循环，分别相乘。为了深入了解这些生物群体的生态特征，你们进行了大量的实地观察和数据采集。可以先求出整个数组的乘积，在将乘积分别除以对应位的数组元素。个生物群体的数量从总体中排除后的其他数量的乘积。中的数据计算得出的结果，其中。
2024-05-07 11:21:16
114
原创 力扣笔记（自用）941
此题比较简单，核心思路就是找到什么样子的是峰值函数，首先“凸”是典型的峰值函数，但是只允许有一个，所以用flag的值来记录“凸”出现的次数。其次就是找到其他可以导致失败的情形，比如“凹”形，以及直线形，在分别排除所有情况后，就可得到最后结果。简化方法，将数组分成两段，前一段判断升，后一段（不论是否到最后）判断降。两段拼起来，如果是数组长度，则说明到最后也符合先增后减，如果没有到最后，则返回false。满足下述条件，那么它是一个山脉数组。，如果它是有效的山脉数组就返回。让我们回顾一下，如果。
2024-04-25 14:22:24
260
1
原创 力扣笔记（自用）914
力扣官方题解一，暴力解法，首先找到所有的数字出现的次数存到count数组中，之后筛除其中的0值，将非零值存到values中。之后从2开始，用values中每一项都除x，观察是否有余数，也就是看看x=2是否是全部次数的公因数。之后++x判断其他数是否为公因数，直到结束。核心思路就是使用gcd函数求解最大公因数，不需要一个个试。其中g中存储数字出现的次数，初始值为-1，第一次判断取~g，判断是否为第一个，如果是第一个就在else中赋初值（-1取反为0）。给定一副牌，每张牌上都写着一个整数。
2024-04-24 10:12:17
99
原创 力扣笔记（自用）888
方法二简化了很多，主要思路是求出两数组之和，用两数组之和除二减去ali的和，意思是求出ali还差多少可以达到相等，同时也是bob相对于相等而言多的总数。此方法首先对两个数组排序，求得两数组之和的差值，所以我们只要找到ali和bob数组中相差为此差值的一组值，就是题解。本题中需要注意这种解题方法，同时这里面有一个问题就是Alice的总数总是比bob少，所以bob每次都要把自己的糖果给alice，请大家端正态度，不做舔狗。是鲍勃必须交换的糖果盒中的糖果的数目。是爱丽丝必须交换的糖果盒中的糖果的数目，
2024-04-23 13:58:15
220
原创 力扣笔记（自用）849
思路很简单，主要是统计零出现的最大长度，之后除以二就好了，主要是要考虑一下关于数组的边界问题，对两种边界情况分别进行讨论，对于首尾项距离不用除二，只需要考虑如何得到首尾零的长度就好。亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。至少有一个空座位，且至少有一人已经坐在座位上。返回他到离他最近的人的最大距离。解法一：各种补窟窿，终于过了。思路不变，格式修改一下。
2024-04-23 09:51:31
112
原创 力扣笔记（自用）830
本解法在力扣中提交成功，但是存在一个小bug，请大家考虑为什么不影响最后的运行，又如何改正。分别表示该分组的起始和终止位置的下标。我们称所有包含大于或等于三个连续字符的分组为。中，包含由一些连续的相同字符所构成的分组。在一个由小写字母构成的字符串。
2024-04-22 09:55:54
160
原创 力扣笔记（自用）747
这题主要思路就是找到最大值，之后在对找出的最大值进行判定，判断是否大于其他数据的二倍。属于比较简单的一题。请你找出数组中的最大元素并检查它是否。
2024-04-15 10:44:15
202
1
原创 力扣笔记（自用）724
开始打算同时两边开始加每循环一次判断一次，判断左右是否相等，十分麻烦。最后选择另一种思路，先求合，在通过减法（减去当前值） 得到右边的值，在判断，比第一种要考虑的情况少很多。，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为。如果数组不存在中心下标，返回。如果数组有多个中心下标，应该返回。
2024-04-15 09:26:52
169
1
原创 力扣笔记（自用）717
核心思想就是不考虑其他，从首项开始，遇到一就跳一个（认为是第二种字符），最后看数组是否可以匹配长度。，如果最后一个字符必须是一个一比特字符，则返回。
2024-04-12 11:31:22
136
1
原创 力扣笔记（自用）674
此题比较简单，主要是不要忘记可能存在很多递增子数组，需要拿到后进行比较大小。其次就是不要忘记最后一次比较，当数组遍历完后是不经过else的，所以这次循环的current的数据还没有与max进行比较，所以需要最后比较一次得出最长递增数组。给定一个未经排序的整数数组，找到最长且。，并返回该序列的长度。）确定，如果对于每个。就是连续递增子序列。
2024-04-11 10:51:03
198
1
原创 力扣笔记（自用）665
主要思想是通过找到第一个需要改变的元素，判断其前一个和后一个的大小，如果替换当前元素后，仍然前一个元素比后一个元素大，那么就给J再次加一。难点：考虑边界情况，尤其是nums[0]和nums[1]，以及在循环中的超限问题，核心就是如何对改变后的数组重新判断其递增性。实现：不在一个循环中完成当前的对J的自增操作。而是通过对当前值付一个大值，使得其在下一次循环时自动实现对J的自增。我们是这样定义一个非递减数列的： 对于数组中任意的。个元素的情况下，该数组能否变成一个非递减数列。
2024-04-11 09:42:56
142
1
原创 力扣笔记（自用）628
解题思路：分成两部分，第一部分全为正数，或者全为负数。第二部分有正有负，主要考虑的就是最大的三个数和最小的两个数。解题思路：不用考虑分组情况，只要选择这两种情况大的一个就好。，在数组中找出由三个数组成的最大乘积，并输出这个乘积。
2024-04-10 10:16:26
102
原创 力扣笔记（自用）605
假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。来记录连续的0（即空地）的数量，并假设花坛的左边界有一个虚拟的0，这样可以简化边界条件的处理。数组，当遇到一个1（表示花朵或障碍）时，它会计算并累加在之前的连续0中可以放置的花朵数量（通过将。在前端和后端分别添加一个0（空花坛），这样就完全不需要考虑方法一中的几种特殊情况（边界情况）。不需要走完全程，如果已经放置足够的花，就可以跳出循环。，能否在不打破种植规则的情况下种入。
2024-04-09 09:58:55
119
原创 力扣练习笔记（自用）581
不影响整体排序，只是找到最大值（时刻更换）与当前位进行比较，直到最大值比到结尾（从小到大），取得最后一次交换值，为最后变化的位置。O(n log n)，主要是由于对复制数组的排序，相比之下第二种时间复杂度为O(n)，只遍历一次。核心思路： 复制一个数组并排序，找到复制后数组和原数组从哪里开始有不同。，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。子数组，并输出它的长度。
2024-04-08 11:17:34
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人