Leia21的博客

鸡蛋掉落你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层 X 扔下（满足 1 <=...

131、分割回文串给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: “aab”输出:[[“aa”,“b”],[“a”,“a”,“b”]]方法1：回溯法class Solution: def partition(self, s: str) -> List[List[str]]: if no...

138、复制带随机指针的链表方法一：回溯法详解见LC题解：记录下代码"""# Definition for a Node.class Node: def __init__(self, val, next, random): self.val = val self.next = next self.random = random""...

11、盛最多水的容器 中等给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在...

最长回文子序列 中等给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:“bbbab”输出:4一个可能的最长回文子序列为 “bbbb”。示例 2:输入:“cbbd”输出:2解法：动态规划注意：子序列可以不连续的，可以跳过某些单词，子串是必须连续的dp[i][j]表示s的第 i 个字符到第 j 个字符组成的子串中，最长的回文序列长...

秋招——算法、数据结构、编程问题总结1、用两个栈模拟实现一个队列https://www.cnblogs.com/eniac12/p/4865158.html