威行天下

摘要： 题目链接: https://leetcode cn.com/problems/remove element/ 题目描述: 给定一个数组 nums 和一个值 val ，你需要 原地 移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地修改输入数组 并在使用 阅读全文

摘要： 题目链接: https://leetcode cn.com/problems/implement strstr/ 题目描述 实现 "strStr()" 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 ( 阅读全文

摘要： 题目链接: https://leetcode cn.com/problems/reverse nodes in k group/ 题目描述: 给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节 阅读全文

摘要： 题目链接:https://leetcode cn.com/problems/remove duplicates from sorted array/ 题目描述: 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 阅读全文

摘要： 题目链接:https://leetcode cn.com/problems/swap nodes in pairs/ 题目描述: 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值 ，而是需要实际的进行节点交换。 示例: 思路: 两种思路:迭代,递归 直接看 阅读全文

摘要： 题目链接: https://leetcode cn.com/problems/merge k sorted lists/ 题目描述: 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 思路: 思路1: 优先级队列 时间复杂度:$O(n log(k))$, 是所有链表中元 阅读全文

摘要： 题目链接:https://leetcode cn.com/problems/merge two sorted lists/ 题目描述: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 思路: 思路1: 迭代方法. 每次选两个链表头结点最小的,比如 阅读全文

摘要： 题目链接:https://leetcode cn.com/problems/generate parentheses/ 题目描述: 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且 有效的 括号组合。 示例: 思路: 回溯算法 递归过程中,通过左括号和右括号的个数判断是否还 阅读全文

摘要： 题目链接:https://leetcode cn.com/problems/valid parentheses/ 题目描述: 给定一个只包括 ，`')' '{' '}' '[' ']'` 的字符串，判断字符串是否有效。 有效字符串需满足： 1. 左括号必须用相同类型的右括号闭合。 2. 左括号必须以 阅读全文

摘要： 题目链接:https://leetcode cn.com/problems/remove nth node from end of list/ 题目描述: 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例: 思路: 使用快慢指针, 快指针先移 个节点 接下来,快慢指针一起移动 阅读全文