本文首发于我的个人博客：尾尾部落 题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 解题思路 法一：大家都能想到的HashMap法 法二：异或法 任何一个数字异或它…

题意：给你一棵树，判断这棵树是不是关于中心线对称的。 解题思路： 如果根节点为NULL，返回true。 如果根节点不为空，查看根节点的左子树与右子树是否对称，这时需重载本函数，参数变为两个指针。 如果这两个指针至少有一个…

题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 参考代码 最简单的方法就是把奇数和偶…

一、题目原型： 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 二、示例剖析： 示例 1: 输入: "A man, a plan, a …

这是悦乐书的第286次更新，第303篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第154题（顺位题号是674）。给定未排序的整数数组，找到最长连续增加子序列的长度。例如： 输入：[1,3,…

题目分析 这个题目拆分为left_bound和right_bound比较容易理解. 虽然代码量有冗余. class Solution(object): def left_bound(self, nums, target)…

这是悦乐书的第180次更新，第182篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第39题（顺位题号是168）。给定正整数，返回Excel工作表中显示的相应列标题。例如： 1 –…

Divide Two Integers Given two integers dividend and divisor, divide two integers without using multiplication,…

这个琢磨了我好半天。 第一个方法至少O(n^3),果然时间太多，输了给了李特。这种方法从两头check (i,j)，太慢。 第二个方法，是Code Granker上面的，利用了高中学排列组合时候的概念。有个‘abc’，那…

1 题目描述 Given a 32-bit signed integer, reverse digits of an integer. 难度：Easy 2 题目样例 Example 1: Input: 123 Outpu…

写在前面： 说起刷题我需要提到大学本科时的一位舍友@团长，当时我说我想去找实习，他推荐我去刷《剑指offer》。去年一年断断续续的刷完了《剑指offer》。之后又刷了左大大的《程序员面试算法宝典》。来这之后开始刷Leet…

一、题目原型： 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 二、示例剖析： 输入: …