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 #遍历
记录一下今日见到的.appinstaller格式的小巧文件 今日下载了一个名为“Files.stable.appinstaller”的文件,只有几k,可以直接双击运行,但在Win沙盒中无法识别 内容为: 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686 2022-11-05 #简单 #其他 #.appinstaller #Windows
1106.解析布尔表达式 【LetMeFly】1106.解析布尔表达式力扣题目链接:https://leetcode.cn/problems/parsing-a-boolean-expression/ 给你一个以字符串形式表述的 布尔表达式(boolean) expression,返回该式的运算结果。 有效的表达式需遵循以下约定: "t",运算结果为 True "f&quo 2022-11-05 #题解 #字符串 #递归 #LeetCode #困难 #栈
754.到达终点数字 【LetMeFly】754.到达终点数字力扣题目链接:https://leetcode.cn/problems/reach-a-number/ 在一根无限长的数轴上,你站在0的位置。终点在target的位置。 你可以做一些数量的移动 numMoves : 每次你可以选择向左或向右移动。 第 i 次移动(从 i == 1 开始,到 i == num 2022-11-04 #题解 #中等 #数学 #LeetCode #二分查找