Pyh

LC 442. Find All Duplicates in an Array 输入数组包含值为 1 ～ n（n 是数组的长度）的元素。这里面有的元素出现了两次，有的元素出现了一次，找出那些出现两次的元素。最后，题目还加了实现上的限制条件，那就是不能使用额外的空间，而且时间必须…

在现在这个物质充沛的社会，大多数人都不会为一日三餐而烦劳，没了物质上的担忧，都可以安安稳稳地生活下去，按道理人们应该感到幸福才对。但你仔细去看，貌似并非这样。如果我们纵观一个人的一生，你会发现在他/她的人生的每个阶段都有烦恼的事情。小的时候被老师，父母逼着要认真读书，到最后，童…

LC 264. Ugly Number II 题目让你找出第 n 个丑数。对于丑数，题目也给出了定义，丑数是正整数，并且它的质数因子仅包含 2, 3, 5。另外，整数 1 算是一个最小的丑数。 一开始看到这道题，感觉就是一道简单的数学乘法题，一个循环不就搞定了？但其实并不是，如…

LC 222. Count Complete Tree Nodes 输入是一个 完全二叉树，让你求出树上的节点个数。这里先说一下完全二叉树的定义。如果我们从根节点的那一层开始，按从左到右，从上到下的顺序放置节点，直到把所有节点放置完毕，那么这个树就是完全二叉树，例如： 很容易发…

LC 368. Largest Divisible Subset 题意是给定一个整形数组，让你从数组中选出一些元素组成一个集合，必须保证这些元素之间可整除或者可被整除，问找出最大的符合上述条件的子集。 这是一道数学相关的题目，如果 i 可被 j 整除意味着 i % j == 0…

首先的一个问题是，我们为什么要培养好习惯？或者说，习惯在我们的生活中意味着什么？相关的研究发现，我们 40% 到 50% 的日常行为都是由习惯触发的，如果是习惯触发的行为，我们的大脑基本不需要思考就可以完成，比如我起床就会去洗漱，我并不需要思考今天是否需要洗漱，在漱口的时候我也…

LC 332. Reconstruct Itinerary 输入是一堆飞机票，飞机票上有起始地和目的地，这些飞机票都属于一个人的一次的旅行，让你重构这个人的乘机顺序，题目规定的一开始的起始地点。另外可能有多个答案，返回按字符串大小排序最小的那个答案即可。 一开始看这道题目，直觉…

LC 1044. Longest Duplicate Substring 题意用一句话可以概括：“找到一个字符串中最长的重复子串”。这里还有一个重要的隐含条件就是，比较的两个子串允许有重叠的部分。 拿到一道题目，除非题目有特别的要求，不然还是先不考虑时间复杂度，先考虑如何解决问…

LC 274. H-Index LC 275. H-Index II 这两道题目都是围绕着 H-Index 来展开的，因此在解题前需要了解下这个概念。H-Index 是通过论文的引用次数来反映一个学者的影响力的。H-Index 的定义为，“如果一个人所发表的论文中有 h 篇文章…