yh4494的博客

在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。这道题目要求找出给定二维字符数组中最大正方形的面积。我们可以使用动态规划的方法来解决这个问题。

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

给你单链表的头指针 head 和两个整数 left 和 right ，其中 left

当涉及到数据结构时，链表是一种常见且重要的数据结构。链表由一系列节点组成，每个节点包含数据和指向下一个节点的引用。相比于数组，链表的大小可以动态地增长或缩小，因为每个节点只需要存储自己的数据和指向下一个节点的引用。

给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。

给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：①插入一个字符②删除一个字符③替换一个字符

给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。

首先看到“最大'、”最小“、”最少“、”所有结果“等题目，可以首先考虑用动态规划去解决。这个题目可以看到需要返回s中所有可能得分割方案，我们首先想到可以用动态规划去解决。然后我们继续看题，他说要讲s分割成一些子串，使每个子串都是回文串，这个时候我们可以简单用动态规划的思路去思考下。s = "aab", 设置初始start = 0; end = i ++;找到子回文串之后start=end; s.substring(start, end)当确认第一个子串是回文串的时候，我们的第一个子串可能是....

给定一个字符串 s 和一个字符串数组 words。 words 中所有字符串 长度相同。s 中的 串联子串 是指一个包含 words 中所有字符串以任意顺序排列连接起来的子串。例如，如果 words = `["ab","cd","ef"]， 那么 "abcdef"， "abefcd"，"cdabef"， "cdefab"，"efabcd`"， 和 "efcdab" 都是串联子串。 "acdbef" 不是串联子串，因为他不是任何 words 排列的连接。...

给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为更加简洁的规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，'//'）都被视为单个斜杠 '/' 。 对于此问题，任何其他格式的点（例如，'...'）均被视为文件/目录名称。

给你一个 无重叠的 ，按照区间起始端点排序的区间列表 intervals，其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束，并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [start, end] 表示另一个区间的开始和结束。

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。

雪花算法（Snowflake）是为了解决分布式系统中生成全局唯一ID的需求而设计的。在分布式系统中，如果多个节点同时生成ID，传统的自增ID或随机数ID可能会导致ID冲突，因此需要一种算法来确保在不同节点、不同时间生成的ID都是唯一的。