个人技术分享

要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配，则左侧放置的空格数要多于右侧的空格数。的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0。，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含。文本的最后一行应为左对齐，且单词之间不插入额外的空格。开头），请你将其转化为更加简洁的规范路径。对于此问题，任何其他格式的点（例如，每行的第一个整数大于前一行的最后一个整数。

合并区间 ——> 数组先排序。

Golang | Leetcode Golang题解之第187题重复的DNA序列

【代码】力扣1095.山脉数组中查找目标值。

好多题，今天就这样了。

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]输出：[1,2,3,6,9,8,7,4,5]

【LeetCode:2663. 字典序最小的美丽字符串 + 贪心】如果一个字符串满足以下条件，则称其为 美丽字符串 ：- 它由英语小写字母表的前 k 个字母组成。- 它不包含任何长度为 2 或更长的回文子字符串。给你一个长度为 n 的美丽字符串 s 和一个正整数 k 。请你找出并返回一个长度为 n 的美丽字符串，该字符串还满足：在字典序大于 s 的所有美丽字符串中字典序最小。如果不存在这样的字符串，则返回一个空字符串。对于长度相同的两个字符串 a 和 b ，如果字符串 a 在与字符串 b 不

在「杨辉三角」中，每个数是它左上方和右上方的数的和。生成「杨辉三角」的前 numRows。给定一个非负整数 numRows。

力扣114. 二叉树展开为链表

【代码】【CT】LeetCode手撕—160. 相交链表。

通过读题+案例不难发现，我们只要每次都将当前遇到0移动到最左端，即移动后的0左边不存在1，即不存在黑球即可，转化下思想，则是：即判断每个白球左边有几个黑球，将其加起来即为最小步数。给你一个长度为 n 、下标从 0 开始的二进制字符串 s，其中 1 和 0 分别代表黑色和白色的球。返回「将所有黑色球都移到右侧，所有白色球都移到左侧所需的 最小步数」。s[i] 不是 ‘0’，就是 ‘1’。解释：所有黑色球都已经在右侧。输入：s = “0111”输入：s = “101”输入：s = “100”

Java | Leetcode Java题解之第169题多数元素

【代码】每日5题Day23 - LeetCode 111 - 115。

排序后，数组变为 [0,1,9,16,100]平方后，数组变为 [16,1,0,9,100]组成的新数组，要求也按。

判定匹配成功的充要条件是：字符模式必须能够完全匹配输入字符串（而不是部分匹配）。注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。，返回其所有可能的全排列。可以匹配任意字符序列（包括空字符序列）。向前跳转的最大长度。的乘积，它们的乘积也表示为字符串形式。贪心，递归，字符串，动态规划（目前不会），按任意顺序返回所有不重复的全排列。给定两个以字符串形式表示的非负整数。贪心，数组，动态规划（目前不会）给定一个不含重复数字的数组。

判定匹配成功的充要条件是：字符模式必须能够完全匹配输入字符串（而不是部分匹配）。注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。，返回其所有可能的全排列。可以匹配任意字符序列（包括空字符序列）。向前跳转的最大长度。的乘积，它们的乘积也表示为字符串形式。贪心，递归，字符串，动态规划（目前不会），按任意顺序返回所有不重复的全排列。给定两个以字符串形式表示的非负整数。贪心，数组，动态规划（目前不会）给定一个不含重复数字的数组。

如果右指针指向的位置的人的重量小于limit，则与左指针指向的位置的人的重量进行累加，如果之和大于limit，则右指针向左移动；如果之和小于等于limit，则说明可以装下两个人，则右指针向左移动，左指针向右移动。当左指针的位置大于右指针时，循环结束。如果右指针指向的位置的人的重量大于等于limit，则右指针向左移动；每艘船最多可同时载两人，但条件是这些人的重量之和最多为。4 艘船分别载 (3), (3), (4), (5)3 艘船分别载 (1, 2), (2) 和 (3)，每艘船可以承载的最大重量为。

LeetCode 0521.最长特殊序列 Ⅰ：脑筋急转弯给你两个字符串 a 和 b，请返回 这两个字符串中 最长的特殊序列 的长度。如果不存在，则返回 -1 。「最长特殊序列」 定义如下：该序列为 某字符串独有的最长子序列（即不能是其他字符串的子序列） 。字符串 s 的子序列是在从 s 中删除任意数量的字符后可以获得的字符串。例如，"abc" 是 "aebdc" 的子序列，因为删除 "aebdc" 中斜体加粗的字符可以得到 "abc" 。 "aebdc" 的子序列还包括 "aebdc"

递推公式，这里就要详细思考一下，因为本题的dp和之前求的方法数等不一样，先装物品i，如果能先装进去，则j-coin[i]的需要最少个数为dp[j-coin[i]]，故此时dp[j]=dp[j-coin[i]]+1，由于本题求的是最少个数，故应该使用min；初始化，dp[0]表示空串能否由字典中元素组成，但本题中s非空，故没有空串的情况，根据递推公式，dp[0]必须为true，否则后面全为false，其他值初始化为false；对本题，dp五部曲：dp数组，dp[j]表示容量为j的背包能装的最大价值；

C语言 | Leetcode C语言题解之第144题二叉树的前序遍历