喵呜~算法

给定一个 没有重复 数字的序列，返回其所有可能的全排列。 最重要的理解两个概念，一个是递归的递和归的过程，一个是回溯的思想。 递归：递归的过程中形成一个系统栈，分为递和归的过程， 函数调用之前的代码是递的过程执行的，函数调用之后的代码是归的过程执行的。 回溯：如执行时形成一个…

设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，…

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 因为可能删除头节点，需要一个哨兵节点。然后需要两个指针，pre 用来定位相同节点的开头前一个指针，cur 用来查找相同节点的结尾 因为删除重复元素时有可能需要删除第一个，首先我们要新建一个哨…

给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 如果要旋转得先构造成一个环，然后再找到新的头节点再断开这个环。 举例 1->2->3->4->5 移动 k = 1 位，结果为 5->1->2->3->4。 构成一个环的办法，循环链表获取未节点指…

反转一个单链表。 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 举例如有链表 head = 1->2->3->null。我们需要定义三个变量来实现反转。 pre  上一个节点，默认 pre = null。 cur 当前遍历的节点，默认 cur = head(1->…

删除链表中等于给定值 val 的所有节点。 举例 1->2->6->3->4->5 要删除值为 2 的节点。 应该先判断 1 的下一个节点是不是 2。 如果是就让 1 的指针指向下一个节点（需要删除的）的下一个节点 1->2->6->3->4->5 => 1->6->3->4-…

给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不…

以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。Linux/Unix 中的绝对路径 vs 相对路径 请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外…

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 可以先判断下是不是偶数，如果不是那肯定是无效的。 然后可以创建一个栈，和一个左括…

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 直接暴力破解，双层循环，两数相加判断。 分别拿两次循环的数字，判断是不是目标值，并…

给你一个整数数组 nums，请你将该数组升序排列。 冒泡排序：从序列的一端开始往另一端冒泡，依次比较相邻两个数的大小。 以 [5, 2, 3, 1] 举例，从左往右依次冒泡将大的往右移动按照升序排列。 第一轮第一次比较：5 和 2 比较；发现 5 比 2 大 交换位置。[5, …