Java函数指针 发表于 2022-11-18 | 分类于 语言学习 , Java | | 字数统计: 1.5k | 阅读时长 ≈ 7 Java函数指针 Java函数指针 函数指针是指向函数的指针变量,是C++和Python中一种常用的技术。使用范围主要是根据传入不同类型的元素,希望调用不同的函数。 阅读全文 »
灯泡开关 II(Leetcode 672) 发表于 2022-11-16 | 分类于 刷题记录 , 深度优先搜索 , 数学 , 模拟 | | 字数统计: 1.1k | 阅读时长 ≈ 4 Leetcode 672 题目分析 本题难度并不大,但是一定要认真思考,明白题目究竟想干什么,考虑清楚时间复杂度然后再去敲代码。 阅读全文 »
优势洗牌(Leetcode 870) 发表于 2022-11-14 | 分类于 刷题记录 , 数组 , 贪心 , 排序 , 滑动窗口/双指针 | | 字数统计: 657 | 阅读时长 ≈ 2 Leetcode 870 题目分析 本题很明显是一个贪心题目,类似于一个田忌赛马的思维逻辑,对于num2中的数x,我们只需要在num1中找到一个比x大的最小的数即可,如果无法找到比x大的数,那么就将num1中最小的数放在该位置。类似于让num2的上等马对num1的下等马。 阅读全文 »
三等分(Leetcode 927) 发表于 2022-11-11 | 分类于 刷题记录 , 模拟 , 滑动窗口/双指针 | | 字数统计: 518 | 阅读时长 ≈ 2 Leetcode 927 题目分析 本题的思路也比较神奇,先给小伙伴提示一下,因为三个部分表示的值一样,且都是二进制,因此三个部分对应1的数量应该相同。 阅读全文 »
在LR字符串中交换相邻字符(Leetcode 777) 发表于 2022-11-08 | 分类于 刷题记录 , 模拟 , 滑动窗口/双指针 | | 字数统计: 545 | 阅读时长 ≈ 2 Leetcode 777 题目分析 看到这种没有明显思路的题目,我们需要做的是进行模拟,在模拟的过程中发现答案。 阅读全文 »
相似度为 K 的字符串(Leetcode 854) 发表于 2022-11-05 | 分类于 刷题记录 , 深度优先搜索 , 哈希表 , 贪心 , 广度优先搜索 | | 字数统计: 1.4k | 阅读时长 ≈ 6 Leetcode 854 题目分析 本题根据数据范围,可以推测是一个爆搜的题目,但是数据范围又超过了爆搜上限,因此需要考虑如何剪枝。 阅读全文 »
旋转数字(Leetcode 788) 发表于 2022-11-02 | 分类于 刷题记录 , 数学 , 模拟 , 动态规划 , 递归 | | 字数统计: 1.6k | 阅读时长 ≈ 7 Leetcode 788 题目分析 看到本题,我的第一反应是一个数学问题,首先模拟一下解题过程。首先数字不能出现3、4、7,因为一旦出现,一定是不能被旋转的。然后再分析2、5、6、9,这四个数字是必须至少出现一次的,如果一次都不出现,那么剩下的数字是0、1、8,无论如何旋转都是原数字。 阅读全文 »
数飞机(Lintcode 391) 发表于 2022-10-31 | 分类于 刷题记录 , 扫描线 | | 字数统计: 505 | 阅读时长 ≈ 2 Lintcode 391 题目分析 本题也是一个经典的题目了,这类题目有一个名称——扫描线。对于本题来说,就是按照时间扫描每个可能起飞或者降落的节点。题目可能会发生变化、如会议室的预订,从m时刻预定到n时刻,其实和飞机的起飞降落同一个道理。 阅读全文 »
完成所有交易的初始最少钱数(Leetcode 2412) 发表于 2022-10-28 | 分类于 刷题记录 , 贪心 | | 字数统计: 533 | 阅读时长 ≈ 2 Leetcode 2412 题目分析 本题是第87场双周赛的最后一题,有一定的难度,但是想一下也是可以想出来的。小伙伴们不要害怕,先试一下吧。 阅读全文 »
按位或最大的最小子数组长度(Leetcode 2411) 发表于 2022-10-26 | 分类于 刷题记录 , 位运算 , 滑动窗口/双指针 | | 字数统计: 880 | 阅读时长 ≈ 3 Leetcode 2411 题目分析 本题的难度也不大,因为本题有一些技巧可以使用,因此决定分享给小伙伴们。 阅读全文 »