算法刷题记录
文章平均质量分 66
算法刷题记录
codezrh
这个作者很懒,什么都没留下…
展开
-
179. 最大数
179. 最大数难度中等593给定一组非负整数nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。**注意:**输出结果可能非常大,所以你需要返回一个字符串而不是整数。示例 1:输入:nums = [10,2]输出:"210"示例2:输入:nums = [3,30,34,5,9]输出:"9534330"示例 3:输入:nums = [1]输出:"1"示例 4:输入:nums = [10]输出:"10"提示:1..原创 2021-04-12 14:44:30 · 102 阅读 · 0 评论 -
80. 删除有序数组中的重复项 II
80. 删除有序数组中的重复项 II难度中等477给你一个有序数组nums,请你原地删除重复出现的元素,使每个元素最多出现两次,返回删除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以**「引用」**方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums 是以“引用”方式传递的。也就是说,...原创 2021-04-06 23:37:28 · 140 阅读 · 0 评论 -
1006. 笨阶乘
1006. 笨阶乘难度中等90通常,正整数n的阶乘是所有小于或等于n的正整数的乘积。例如,factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。相反,我们设计了一个笨阶乘clumsy:在整数的递减序列中,我们以一个固定顺序的操作符序列来依次替换原有的乘法操作符:乘法(*),除法(/),加法(+)和减法(-)。例如,clumsy(10) = 10 * 9 / 8 + 7 - 6 * 5 / 4 + 3 - 2 * 1。然而,这些...原创 2021-04-01 18:26:31 · 104 阅读 · 0 评论 -
61. 旋转链表
61. 旋转链表难度中等487给你一个链表的头节点head,旋转链表,将链表每个节点向右移动k**个位置。示例 1:输入:head = [1,2,3,4,5], k = 2输出:[4,5,1,2,3]示例 2:输入:head = [0,1,2], k = 4输出:[2,0,1]提示:链表中节点的数目在范围[0, 500]内 100 <= Node.val <= 100 0 <= k <= 2 * 109通过次数...原创 2021-03-27 12:01:50 · 97 阅读 · 0 评论 -
LeetCode 131 132 分割回文串
LeetCode 131 132 分割回文串131. 分割回文串难度中等648给你一个字符串s,请你将s分割成一些子串,使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。示例 1:输入:s = "aab"输出:[["a","a","b"],["aa","b"]]示例 2:输入:s = "a"输出:[["a"]]提示:1 <= s.length <= 16 s仅由小写英文字母组成通过次...原创 2021-03-18 09:39:37 · 269 阅读 · 0 评论 -
搜索_LGP1219八皇后
搜索_LGP1219八皇后题目题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。列号 1 2 3 4 5 61 | | O | | | | |2 | | | | O | | |3 | | | | | | O |4 | O | | | ...原创 2019-07-20 17:37:19 · 112 阅读 · 0 评论 -
DP_最长不下降子序列_ 外星人的密码数字
外星人的密码数字**时间限制:**1000ms**内存限制:**65535KB**提交总数:**12**通过数量:**6题目描述 XXXX年突然有外星人造访,但大家语言不通,不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字,且英文字母的排列顺序不同,现给出其排列顺序,再给出外星人说的每个数字(其实是每个英文...原创 2019-08-09 21:37:51 · 473 阅读 · 0 评论