791.自定义字符串排序 【LetMeFly】791.自定义字符串排序力扣题目链接:https://leetcode.cn/problems/custom-sort-string/ 给定两个字符串 order 和 s 。order 的所有单词都是 唯一 的,并且以前按照一些自定义的顺序排序。 对 s 的字符进行置换,使其与排序的 order 相匹配。更具体地说,如果在 order 2022-11-13 #题解 #中等 #字符串 #排序 #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 #计数
864.获取所有钥匙的最短路径 【LetMeFly】864.获取所有钥匙的最短路径:广搜 + 状压力扣题目链接:https://leetcode.cn/problems/shortest-path-to-get-all-keys/ 给定一个二维网格 grid ,其中: '.' 代表一个空房间 '#' 代表一堵 '@' 是起点 小写字母代表钥匙 大写字母代表锁 我们从起点开始出发,一 2022-11-10 #题解 #LeetCode #困难 #位运算 #广度优先搜索 #BFS #状态压缩
1684.统计一致字符串的数目 【LetMeFly】1684.统计一致字符串的数目力扣题目链接:https://leetcode.cn/problems/count-the-number-of-consistent-strings/ 给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中,就称这个字符串是 一致字符串 。 请你返回 words 数组中 2022-11-08 #题解 #简单 #字符串 #数组 #LeetCode #位运算 #哈希表 #遍历
816.模糊坐标 【LetMeFly】816.模糊坐标力扣题目链接:https://leetcode.cn/problems/ambiguous-coordinates/ 我们有一些二维坐标,如 "(1, 3)" 或 "(2, 0.5)",然后我们移除所有逗号,小数点和空格,得到一个字符串S。返回所有可能的原始字符串到一个列表中。 原始的坐标表 2022-11-07 #题解 #模拟 #中等 #字符串 #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 #困难 #哈希 #DP #记忆化搜索 #原地滚动 #记忆化 #斐波那契 #矩阵快速幂 #通项公式
503.下一个更大元素 II 【LetMeFly】503.下一个更大元素 II力扣题目链接:https://leetcode.cn/problems/next-greater-element-ii/ 给定一个循环数组 nums ( nums[nums.length - 1] 的下一个元素是 nums[0] ),返回 nums 中每个元素的 下一个更 2022-11-06 #题解 #中等 #数组 #LeetCode #栈 #单调栈
1678.设计 Goal 解析器 【LetMeFly】1678.设计 Goal 解析器力扣题目链接:https://leetcode.cn/problems/goal-parser-interpretation/ 请你设计一个可以解释字符串 command 的 Goal 解析器 。command 由 "G"、"()" 和/或 "(al)" 按某种顺序组成。Goal 解析器会将 "G" 解释为字符串 "G"、"()" 解释为字符串 2022-11-06 #题解 #简单 #模拟 #字符串 #LeetCode #遍历