xqn2017

摘要： 原文题目： 108. Convert Sorted Array to Binary Search Tree 读题： 首先是个有序序列，从小到大排列，要转成一个高度平衡的二叉搜索树，那么有序序列的中间那个数就是根节点，该数左边的序列为左孩子，右边的为右孩子，用递归实现很简单： 阅读全文

摘要： 原文题目： 111. Minimum Depth of Binary Tree 读题： 求最小深度，这和求树的最大深度差不多，只不过需要注意当左子树或者右子树为空时，最小深度并不为0，而是取决于非空子树的最小深度 阅读全文

摘要： 平时经常碰到全排列或者在n个数组中每个数组选一个值组成的所有序列等等问题，可以用permutation和product解决，很方便，所以在此mark一下吧 直接上代码 阅读全文

摘要： 原文题目： 112. Path Sum 读题： 二叉树中是否存在给定和为给定数的路径，递归实现最简单 阅读全文

摘要： import xlrd import matplotlib.pyplot as plt if __name__ == '__main__': target = xlrd.open_workbook('first.xls','r') #文件名要写完整路径，这里的文件直接放在了和.py同一个目录了 sh = target.sheet_by_index(0) #取第一张表 ... 阅读全文

摘要： 原文题目：125. Valid Palindrome读题： 该题目就是给定一组字符串，然后只检查字符串中的字母和数字，并且忽略字母的大小写，然后判断是否为回文 思路： 解法一：循环遍历字符串，将非字母非数字的字符用''直接替换掉得到纯字母数字字符串，然后忽略大小写lower()或者upper()判断 阅读全文

摘要： 原文题目： 118. Pascal's Triangle 119. Pascal's Triangle II 读题： 杨辉三角问题 阅读全文

摘要： 原文题目： 160. Intersection of Two Linked Lists 读题： 给定两个无环链表，判断是否有交叉点，返回第一个交叉点 解题思路： 求出两个链表长度lenA和lenB，得到两者的差值，deltaLen = lenA - lenB，这里假设A长度大于B长度，让p指向A头结 阅读全文

摘要： 原文题目： 168. Excel Sheet Column Title 读题： 将整数转为EXCEL表格列标，实际上就是十进制转26进制 阅读全文

摘要： 原文题目： 167. Two Sum II - Input array is sorted 读题： 给定一个升序序列，找到两个数加起来等于目标值，并输出索引，注意这里的索引是从1开始的 解题思路： 由于是升序，因此，可以用p指向第一个元素，用q指向最后一个元素，然后判断p和q所指的数加起来是否为目标 阅读全文

摘要： 原文题目： 172. Factorial Trailing Zeroes 读题： 求n!的末尾有多少个0。说实话，第一次看到这个题，有点懵，由于需要在O(logn)的复杂度内，当然不能去把n!计算出来，然后仔细想想，末尾0是哪里来的？只有当2*5时才会产生一个0，而在1-n中，2的个数明显要多于5的 阅读全文

摘要： 原文题目： 169. Majority Element 读题： 这个是一道经典算法题，可以用摩尔投票算法(Moore voting algorithm)，前提是一定有一个元素的个数超过总元素个数的一半。 比如对于序列[1,1,1,1,1,1,2,2,3,3,4]，此时设置一个count，由于前6个都 阅读全文

摘要： 原文题目： 189. Rotate Array 读题： 向右旋转数组，假设数组长度为Len,则旋转Len次后数组恢复到原始状态 解题思路： 方法一：将原始数组翻转，然后将前k个数翻转，然后将剩余的数翻转，得到最终的nums； 方法二：就是将索引为Len-k开始的数组元素赋值到nums的前k的元素，然 阅读全文

摘要： 原文题目： 202. Happy Number 读题： 题目很简单，将整数的每位取平方相加看是否等于1，如果死循环那么就返回False 阅读全文

摘要： 原文题目： 204. Count Primes 读题： 题目很简单，就是求小于n的质数的个数，注意是小于n，不等于n，也就是说n=2的时候，返回0，n=3时才是返回1 一下列出两种方法，一种方法超时，另一种方法逐步优化到46ms 阅读全文