m0_74989367的博客

给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。2、一个是j * dp[i - j]，相当于是拆分(i - j)，从1到n遍历， 拆分每一个数，拆分的过程可以使用动态规划。注意： 初始化dp[2] = 1, 从i = 3开始遍历。其实可以从1遍历j，然后有两种渠道得到dp[i].1、一个是j * (i - j) 直接相乘。

LeetCode 968.监控二叉树 (hard)

给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。

普通迭代遍历方式无法同时解决和处理节点不一致的情况,前中后序的迭代法，那么如何实现统一的代码写法呢

给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。没有必要维护窗口里的所有元素，只需要维护。你能在线性时间复杂度内解决此题吗？返回滑动窗口中的最大值。使用单调队列的经典题目。很简单: 时间复杂度。

示例 1： 输入: "the sky is blue" 输出: "blue is sky the"示例 3： 输入: "a good example" 输出: "example good a"示例 2： 输入: " hello world!" 输出: "world!解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。给定一个字符串，逐个翻转字符串中的每个单词。将字符串去除多余的空格。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2示例 2: 输入: haystack = "aaaaa", needle = "bba" 输出: -1说明: 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

【代码】求最小的大于100000的质数。

学习笔记

2022.11.11

记录自己学习算法 2022.11.10