随风

摘要： 最长子回文串 思路一 使用动态规划来处理这样的题目，令一个二维表格$dp$记录结果，其中$dp[i][j]\(记录的字符串中区间\)[i,j]$之间的最大回文串的长度，这样我们可以发现初始值：\(dp[i][i]=1\)，且在$i>j$的情况下均为0，同时，有如下转移公式： \[ \begin{al 阅读全文

摘要： 队列和栈 栈 主要特点，先进后出，可以使用动态数组来实现动态扩容机制，每次数组数量不足的时候扩容一倍即可； 设计一个能够获取栈中最大值的栈 class MaxStack: def __init__(self): """ 核心思路就是维护两个栈，一个记录当前的最大值，一个记录所有的元素， push的时 阅读全文

摘要： 词典类型 定义，这样一类数据类型，它支持按照键值进行获取元素； class Dictionary(metaclass=abc.ABCMeta): @abc.abstractmethod def put(self, key, item): """ 放置一个键值对 :param key: 键 :para 阅读全文

摘要： 排序算法汇总 总结了各种排序算法，代码由python实现。 冒泡排序 依次比较两个邻居，如果前者比后者大，则交换顺序，如此遍历k次，则最后k个元素处于正确的顺序，因此，遍历n次即可解决问题； def bubble(ll: List) -> List: n = len(ll) for i in ran 阅读全文

摘要： 计时任务实现 //参数说明：线程池参数，要执行的方法，初始延迟时间，周期时间，时间单位 new ScheduledThreadPoolExecutor(1).scheduleAtFixedRate(() -> { System.out.println("hello world"); }, 0, 5, 阅读全文

摘要： 给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x 思路 有点脑筋急转弯的题目，第一思路肯定是用循环一直取余，看看是否能保证除3的余数一直是0； 还可以又一个思路，就是3这个 阅读全文

摘要： 给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。 实现 NumArray 类： NumArray(int[] nums) 使用数组 nums 初始化对象 int sumRange(int i, int j) 返回数组 nums 从索引 i 到 阅读全文

摘要： 给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。 这个题目比较麻烦的在于要求使用原地算法，所以思路上是对需要置零的行和列进行一定的标记，而这个标记应该放在矩阵中，于是我们遍历两次矩阵，碰到一个0，就把该列的第一个以及该行的第一个置位0，然后再遍 阅读全文

摘要： 以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。 请注意，返回的规范路径必须始终以斜杠 / 开头 阅读全文

摘要： 292题，题目： 你和你的朋友，两个人一起玩 Nim 游戏： 桌子上有一堆石头。 你们轮流进行自己的回合，你作为先手。 每一回合，轮到的人拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。 假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如 阅读全文