【每日算法】LeetCode 27 —— 移除元素(一百一十九) 2021-04-22| 算法 | LeetCode 题目内容给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
说明:
为什么返回数值是整数, ...
Read more 【每日算法】LeetCode 26 —— 删除有序数组中的重复项(一百一十八) 2021-04-21| 算法 | LeetCode 题目内容给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。
不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
说明:
为什么返回数值是整数,但输出的答案是数组呢?
请注意,输入数组是以「引用 ...
Read more 【每日算法】LeetCode 25 —— K 个一组翻转链表(一百一十七) 2021-04-20| 算法 | LeetCode 题目内容给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。
k 是一个正整数,它的值小于或等于链表的长度。
如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。
进阶:
1、你可以设计一个只使用常数额外空间的算法来解决此问题吗?2、你不能只是单纯的改变节点内部的值,而是 ...
Read more 【每日算法】LeetCode 24 —— 两两交换链表中的节点(一百一十六) 2021-04-19| 算法 | LeetCode 题目内容给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例示例 1:
输入:head = [1,2,3,4]输出:[2,1,4,3]
示例 2:
输入:head = []输出:[]
示例 3:
输入:head = [1] ...
Read more 【每日算法】LeetCode 23 —— 合并k个有序链表(一百一十五) 2021-04-18| 算法 | LeetCode 题目内容给你一个链表数组,每个链表都已经按升序排列。
请你将所有链表合并到一个升序链表中,返回合并后的链表。
示例示例 1:
输入:lists = [[1,4,5],[1,3,4],[2,6]]输出:[1,1,2,3,4,4,5,6]解释:链表数组如下:[ 1->4->5, 1-&g ...
Read more 【每日算法】LeetCode 22 —— 括号生成(一百一十四) 2021-04-17| 算法 | LeetCode 题目内容数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。
示例示例 1:
输入:n = 3输出:[“((()))”,”(()())”,”(())()”,”()(())”,”()()()”]
示例 2:
输入:n = 1输出:[“()”]
提示1 < ...
Read more 【每日算法】LeetCode 21 —— 合并两个有序链表(一百一十三) 2021-04-16| 算法 | LeetCode 题目内容将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例示例 1:
输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]
示例 2:
输入:l1 = [], l2 = []输出:[]
示例 3:
输入:l1 ...
Read more 【每日算法】LeetCode 20 —— 有效的括号(一百一十二) 2021-04-15| 算法 | LeetCode 题目内容给定一个只包括 ‘(‘,’)’,’{‘,’}’,’[‘,’]’ 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。
示例示例 1:
输入:s = “()”输出:true
示例 2:
输入:s = “()[]{}”输出:tr ...
Read more 【每日算法】LeetCode 19 —— 删除链表的倒数第N个节点(一百一十一) 2021-04-14| 算法 | LeetCode 题目内容给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。
进阶:你能尝试使用一趟扫描实现吗?
示例示例 1:
输入:head = [1,2,3,4,5], n = 2输出:[1,2,3,5]
示例 2:
输入:head = [1], n = 1输出:[]
示例 3:
输入:hea ...
Read more 【每日算法】LeetCode 18 —— 四数之和(一百一十) 2021-04-13| 算法 | LeetCode 题目内容给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。
注意:答案中不可以包含重复的四元组。
示例示例 1:
输入:num ...
Read more