li-xingtao

摘要： 题目描述：给出一个整数，将它转化为excel表格列标号的形式（A,B,AB）For example: 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB 代码：1 int titleToNumber(stri... 阅读全文

摘要： 题目描述：题目链接：https://oj.leetcode.com/problems/excel-sheet-column-number/给出excel表格中的列号（A,AA,AB），返回数字表示的列号For example: A -> 1 B -> 2 C -> 3 ...... 阅读全文

摘要： 题目描述：给出一组非负整数，将这组整数拼接成一个数字，要求数字最大，用string返回这个最大的数字For example, given[3, 30, 34, 5, 9], the largest formed number is9534330题目分析：对于数字 a，b到底哪个在前面组成的数字大一点... 阅读全文

摘要： 题目描述：给出一个小数的分子和分母，将这个小数转化成string类型表示的小数形式当小数出现循环时，用小括号将循环节括起来题目分析：这个题目重点是找到循环节对于存在循环节的情况，找到循环节是重点， 当什么情况下循环节完整的出现了呢？ 我们不断的做除法，每次都会有一个余数，如果当前的余数在之前出现... 阅读全文

摘要： 题目描述：给一个大小是n的数组，找到其中出现次数大于n/2的数字（例如n=4时要找到出现次数为（3>4/2=2）3次，n=5事要找到出现次数为3次），题目中说明了给出的测试中这样的数字一定存在题目分析：当然可以用hash方法，统计每次数字出现的次数，再找出出现次数满足要求的数字不过这种方法要额外用 ... 阅读全文

摘要： 题目描述：对于一个二叉查找树，设计一个迭代器，每次调用会返回下一个最小值题目分析：没什么好说的二叉树的先序遍历代码： 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * Tre... 阅读全文

摘要： 题目描述：给出一个integer n，计算n！结尾0的个数题目分析：考虑暴力，计算n！统计最后面0的个数。先不说数字溢出，其次n是一个integer ，O(n)复杂度超时我们接着考虑，产生0的情况只有包含因子5的数乘以一个偶数会在结尾产生0（5*2,15*2,75*2），因为偶数的个数大于因子包含5... 阅读全文

摘要： 题目描述：恶魔把公主关到了地牢（m x n 的grid）的右下角，骑士要从左上角的位置出发到达公主所在的位置解救公主每个位置都有一个hp值，当骑士到达一个位置时，骑士的hp要加上该位置的hp（当该位置的hp小于0时，hp减少；当该位置的hp大于0时，hp增加）骑士每次只能往下或者往右走当骑士的hp值... 阅读全文

摘要： UML类图几种关系的总结 阅读全文