MrZhouXR

给定一个 没有重复 数字的序列，返回其所有可能的全排列。 题目要求很简单，就是给定一个数组，然后返回数组中所有能够排列出的且不重复的数组。 那么这题就不同于之前的题目了，这题得用回溯算法。 那么什么是回溯算法呢？回溯算法其实就是穷举法，不过回溯算法中用了剪枝函数，剪去了一些不可…

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 给定 target = 5，返回 true。 给定 target = 20，返回 fal…

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 判断是否是回文串，就相当于该字符串从中间分开的左右两边是不是相等的，可以理解成该字符串是不是关于中心对称的。既然涉及到了左右两边，那么第一想到的应…

给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意：答案中不可以包含重复的四元组。 看到这题，第一…

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 其实看到这个题我第一个想到的就是滑动窗口，滑动窗口是个怎么样的概念呢？顾名思义哈，就是一个会滑动的窗口，还能伸缩，厉不厉害。 那么怎么实现呢？我们可以想象一下，将字符串放在一个长方形的窗口里面，在这个窗口下面有一…

反转一个单链表。 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 那么这里就讲一下通过迭代的方法来反转链表。（本来想画图的，尝试了一下发现画的效果辣眼睛就没画了，哈哈） 最后返回一个新的头引用。

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传…

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

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例1. 示例2. 示例3. 看到这题最简单的就是暴力解法，直接三重f…