775.全局倒置与局部倒置 【LetMeFly】775.全局倒置与局部倒置力扣题目链接:https://leetcode.cn/problems/global-and-local-inversions/ 给你一个长度为 n 的整数数组 nums ,表示由范围 [0, n - 1] 内所有整数组成的一个排列。 全局倒置 的数目等于满足下述条件不同下标对 (i, j) 的数目: 0 2022-11-16 题解 > LeetCode #题解 #中等 #数学 #数组 #LeetCode
1710.卡车上的最大单元数 【LetMeFly】1710.卡车上的最大单元数力扣题目链接:https://leetcode.cn/problems/maximum-units-on-a-truck/ 请你将一些箱子装在 一辆卡车 上。给你一个二维数组 boxTypes ,其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] : numberOfBoxesi 是类 2022-11-15 题解 > LeetCode #题解 #简单 #数组 #贪心 #排序 #LeetCode
791.自定义字符串排序 【LetMeFly】791.自定义字符串排序力扣题目链接:https://leetcode.cn/problems/custom-sort-string/ 给定两个字符串 order 和 s 。order 的所有单词都是 唯一 的,并且以前按照一些自定义的顺序排序。 对 s 的字符进行置换,使其与排序的 order 相匹配。更具体地说,如果在 order 2022-11-13 题解 > LeetCode #题解 #中等 #字符串 #排序 #LeetCode #哈希表
1704.判断字符串的两半是否相似 【LetMeFly】1704.判断字符串的两半是否相似:小难懂的代码力扣题目链接:https://leetcode.cn/problems/determine-if-string-halves-are-alike/ 给你一个偶数长度的字符串 s 。将其拆分成长度相同的两半,前一半为 a ,后一半为 b 。 两个字符串 相似 的前提是它们都含有相同数目的元音('a','e','i','o','u' 2022-11-11 题解 > LeetCode #题解 #字符串 #简单 #LeetCode #计数
864.获取所有钥匙的最短路径 【LetMeFly】864.获取所有钥匙的最短路径:广搜 + 状压力扣题目链接:https://leetcode.cn/problems/shortest-path-to-get-all-keys/ 给定一个二维网格 grid ,其中: '.' 代表一个空房间 '#' 代表一堵 '@' 是起点 小写字母代表钥匙 大写字母代表锁 我们从起点开始出发,一 2022-11-10 题解 > LeetCode #题解 #LeetCode #困难 #位运算 #广度优先搜索 #BFS #状态压缩
1684.统计一致字符串的数目 【LetMeFly】1684.统计一致字符串的数目力扣题目链接:https://leetcode.cn/problems/count-the-number-of-consistent-strings/ 给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中,就称这个字符串是 一致字符串 。 请你返回 words 数组中 2022-11-08 题解 > LeetCode #题解 #字符串 #简单 #数组 #LeetCode #位运算 #哈希表 #遍历
816.模糊坐标 【LetMeFly】816.模糊坐标力扣题目链接:https://leetcode.cn/problems/ambiguous-coordinates/ 我们有一些二维坐标,如 "(1, 3)" 或 "(2, 0.5)",然后我们移除所有逗号,小数点和空格,得到一个字符串S。返回所有可能的原始字符串到一个列表中。 原始的坐标表 2022-11-07 题解 > LeetCode #题解 #中等 #字符串 #模拟 #LeetCode #回溯 #枚举
Python - cache修饰器:将已经计算过的结果保留下来,可用于记忆化搜索 Python - cache修饰器:将已经计算过的结果保留下来,可用于记忆化搜索今日在看力扣题解时发现了大佬的“@cache”,发现很方便,就小研究了一番。 实验和结论先说下结论cache是functools中的一个用于缓存计算结果的修饰器 1from functools import cache 可用于修饰函数 123@cachedef myAdd(a, b): return a + b 2022-11-07 技术思考 #中等 #Notes #记忆化 #其他 #Python #修饰器
Python的__pycache__到底缓存什么?能缓存历史运行结果吗?—— 对PyCache的一点研究 为了研究__pycache__的作用,特做实验如下: 大致思路是先“使用版本控制工具git监控文件变动”,再“查阅官方文档进行深入了解” 新建空白测试用文件夹TestForPyCache并进入 初始化Git仓库新建空白Py文件 1fsutil file createnew main.py 0 意思为创建大小为0的main.py文件 创建一个最简单的模块 新建MyModel文件夹 并在新建的文件 2022-11-07 技术思考 #中等 #其他 #Python #Research #__pycache__
509.斐波那契数 【LetMeFly】尝试以四种方式吃透:509.斐波那契数(四种大方法+两种小优化)先说明本题解法: 动态规划(及 原地滚动的优化) 递归(及 记忆化的优化) 矩阵快速幂 通项公式 力扣题目链接:https://leetcode.cn/problems/fibonacci-number/ 斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由&nb 2022-11-06 题解 > LeetCode #题解 #数学 #简单 #递归 #动态规划 #LeetCode #困难 #哈希 #DP #记忆化搜索 #原地滚动 #记忆化 #斐波那契 #矩阵快速幂 #通项公式