一介散修=)-CSDN博客

原创 LeetCode 3.无重复字符的最长子串，不用哈希，速度却直接起飞？

耗时10ms以内，运气好可以达到0ms，消耗内存8.82MB。

2024-07-02 18:18:14 537

原创 LeetCode 134加油站，是环路，但我不绕圈，秒了。C++

比如出发点为0，无法走到下标为4的点，那么从0-4之间的任何一个点作为出发点，都不可能到达4，因为0经过1-3这些点时会有燃油余量，说明在这个区间，从0出发已经是最好的选择了。而且只要gas总和大于或者等于cost总和就一定有解，因为前面缺少的油，后面一定会多出一部分。当i==n的时候，就说明从出发点可以达到最后一个加油站，直接跳出循环。不需要看能不能回到出发点，因为出发点之前的点都不行，出发点又是剩下的这些点里面的最优解。不绕圈是指，不需要看能不能转一圈回到起始点，只需要看能不能到达最后一个元素就行。

2024-06-22 15:57:20 287 1

原创 C++ 面向对象特性：多态、虚表、多继承

多态包括两种，静态多态和动态多态。函数重载和运算符重载，对函数名的复用，在编译阶段确定函数地址。由派生类和虚函数实现运行时多态，在运行阶段确定函数地址。多态可以让同名函数，因为函数指向的对象不同，而调用该对象中该名称的函数。在动态多态中，操作系统给构成多态的每个类增加了一个虚函数表，表中存放virtual关键词用来修饰虚函数的首地址。编译器运行时通过首地址去调用对应的函数，以此形成多态。

2024-06-21 00:08:18 809 1

原创 LeetCode 274 H指数，两步秒了。C++

因为如果引用量小于剩余论文的数量，那h值肯定就是由剩余的论文来决定的，h值要么就是继续在剩余论文中找，要么就是剩余论文的数量。相当于变成了只剩下后面部分的一道新题。从0开始遍历，如果引用量大于或等于剩余论文的数量，直接返回剩余论文的数量，秒杀。首先，通过题目可以知道，h值的不可能大于数组的长度n。第一步，对数组进行排序，从小到大。

2024-06-20 18:34:03 187 1

原创 LeetCode 45跳跃游戏|| 更新最大距离 C++

每次递增，判断并更新max_dist，如果i==end，说明下一步能跳的点已经遍历完了，需要进行跳跃，steps++，跳完之后end = max_dist。此时如果end>=n-1，说明已经可以跳到最后应该元素了，跳出循环，最后返回steps。从0位置开始遍历，endt为下一步可以跳到的最远元素下标，max_dist为i到end范围内的点可以跳到的最远元素下标。题目已经保证可以到达nums[n-1]，首先解决特殊情况，当n

2024-06-20 18:19:23 122

原创 LeetCode 55题跳跃游戏，经典双刀流快慢刀，秒了。C++

从后往前遍历，fast直接从n-3开始，slow直接从n-2开始，因为最后一个元素即使为0也不影响结果。如果nums[slow]!= 0说明肯定能通过slow这个点，slow--，fast--。1、如果nums[fast] - nums[slow] > slow - fast，说明能通过slow这个点，slow更新位置为fast的前一个位置，fast向前跳两个位置。2、nums[fast] - nums[slow]

2024-06-19 17:44:33 236

原创 LeetCode第121，122题买卖股票，今典双刀流快慢刀，秒了。C++

当 fast 价格比 fast-1 价格高，继续持有股票，更新最大利润max_profit，fast++；当 fast 比 fast-1 价格低，说明要卖了再买，跟新slow到fast位置，累加总利润sum_profit，最大利润置为0，fast++；当 fast 比 slow 价格低，跟新slow到fast位置，fast++；最后返回最大利润max_profit。跟上一道题不一样的是，要将fast价格和fast-1价格相比较，而不是和slow相比较，因为一旦有价格降低的情况出现，就应该进行新一轮的买卖。

2024-06-19 17:24:40 213

weixin_68169539的博客