吴师兄学算法

题目来源于 LeetCode 上第 15 号问题：三数之和。 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 *a，b，c ，*使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 题目需要我们找出三个数且和为 0 ，那么除了三个…

题目来源于 LeetCode 上第 3 号问题：无重复字符的最长子串。题目难度为 Medium，目前通过率为 29.0% 。 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 建立一个256位大小的整型数组 freg ，用来建立字符和其出现位置之间的映射。 维护…

题目来源于 LeetCode 上第 2 号问题：两数相加。题目难度为 Medium，目前通过率为 33.9% 。 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来…

题目来源于 LeetCode 上第 1 号问题：两数之和。题目难度为 Easy，目前通过率为 45.8% 。 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，…

题目来源于 LeetCode 上第 231 号问题：2 的幂。题目难度为 Easy，目前通过率为 45.6% 。 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 仔细观察，可以看出 2 的次方数都只有一个 1 ，剩下的都是 0 。根据这个特点，只需要每次判断最低位是否…

题目来源于 LeetCode 上第 21 号问题：合并两个有序链表。题目难度为 Easy，目前通过率为 45.8% 。 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

题目来源于 LeetCode 第 9 号问题：回文数。题目难度为 Easy，目前通过率为 56.0%。 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 最好理解的一种解法就是先将 整数转为字符串 ，然后将字符串分割为数组，只需要循环数组…

假设有三男（分别是 A ，B ，C ）和三女（分别是 x，y ，z ），他（她）们对异性的心仪程度如对话框所示。 比如对于男 A 来说，心仪对象排名为 x 排第一，y 排第二，z 排第三。 今天是特殊节日，你化身为丘比特，来设计一个算法分配对象。 下面以男生主动追求对象为例来讲…

今天分享一道很简单的算法题。 题目来源于 LeetCode 上第 268 号问题：缺失数字。题目难度为 Easy，目前通过率为 50.2% 。 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 你的算法应该具有线…