摘要： Given an integern, return the number of trailing zeroes inn!.给定n，求n！的末尾有几个零。能组成零的末尾的莫过于2*5，和本身就是0结尾的，如10,20，。。。可以注意到以0结尾的也是可以分解成2*5的，所以目标就转化为求几个2*5因子了... 阅读全文

摘要： 果然是陆续出新题的节奏啊。看不见的题就坐等其他大神分享了。先做released的。之前是将数字转为excel的列，这里是给定列返回对应的数字。就是进制的转换，很简单的。需要注意的是从1开始的。不是0.class Solution {public: int titleToNumber(strin... 阅读全文

摘要： 给定数组排好序了，然后给一个目标，找到两个数相加等于目标的两个数的下标。蛮简单感觉，就是左右两边往里，比目标大就右边减，小就左边加。一样就输出。 vector twoSum(vector &numbers, int target){ vector ans; int ... 阅读全文

摘要： 给定一个排好序的数组，和一个区间[lower, upper], 返回丢失的区间范围。例如：For example, given [0, 1, 3, 50, 75], lower = 0 and upper = 99, return ["2", "4->49", "51->74", "76->99"]... 阅读全文

摘要： 判断两个字符串的编辑距离是不是1.关于编辑距离可以参见之前有一题leetcode[72] Edit Distance思路：如果字符串相差2个以及以上长度，那么肯定不止1，直接false如果字符串长度相等，那么判断对应位置不同的字符数是不是1即可。如果字符串长度相差1，那么肯定是要在长的那个串删掉一个... 阅读全文

摘要： 找到最多含有两个不同字符的子串的最长长度。例如：eoeabc，最长的是eoe为3，其他都为2.思路：用p1,p2表示两种字符串的最后一个出现的下标位置。初始p1为0. p2为-1.start初始化为0，表示两种字符串的开头。只要遍历一次string就可以得到结果了。首先我们要确定p2的值，那么i要一... 阅读全文

摘要： 想了好一会才看懂题目意思，应该是：这里指的可以调用更多次，是指对一个文件多次操作，也就是对于一个case进行多次的readn操作。上一题是只进行一次reandn，所以每次返回的是文件的长度或者是n，并且将相应的字符存在buf里。现在调用多次的话就可能存在以下的例子：例如文件case是：1,2,3,4... 阅读全文

摘要： 题目意思是给你一个read4的函数，实现一个readn的函数。一开始题目一直没搞懂，原来，read4(buf) 是指，读4个字符存到buf，或者读剩下的不足四个的字符，返回的数字是存到buf里的字符数。没有买书，只能网上看看别人分享的代码：// Forward declaration of the ... 阅读全文

摘要： 在一个数组中找到主要的元素，也就是出现次数大于数组长度一半的元素。我想到的方法是1. 排序，然后扫描一次就知道了。总共nlgn2. 哈希，记录每个次数，O(n)的时间和空间。class Solution {public: int majorityElement(vector &num) { ... 阅读全文

摘要： 给定一个数，求出在excel中的列标题。例如 1 对应 A，2 对应 B,. .. , 26对应Z, 27 对应AA在没看别人解法之前，我是这样做的：观察数学规律，每次求一个字母，假设只有AB的情况的话，应该是这样的：我们列举前面3大种A，B，AA，AB，BA，BB，AAA，AAB，ABA，ABB，... 阅读全文