Leetcode___math
Kobe Forever
自信乐观,善待他人,善待自己!
展开
-
剑指offer 面试题20 表示数值的字符串
问题:验证给定的字符串是否可以解释为十进制数字。输入:constchar*str输出:是否为有效的数字思路:首先,扫描整数部分(起始处可能有+或-),然后,扫描小数部分(如果一个数没有整数部分,那么他的小数部分不能为空),最后,扫描指数部分(起始处可能有+或-)。代码:class Solution {public: int i=0; bool scanU...原创 2020-02-25 21:23:43 · 105 阅读 · 0 评论 -
leetcode[372] super pow
问题:你的任务是计算 对 1337 取模,a 是一个正整数,b 是一个非常大的正整数且会以数组形式给出。输入:int a,vector<int>& b,base=1337输出:幂取模后的结果思路:首先,利用如下递推公式处理b:然后,因为b是一个非常大的正整数,因此a^b的结果肯定不能用int表示,这里,用到了一个数学知识:(a*b)%base等于(a%...原创 2020-02-25 10:47:09 · 172 阅读 · 0 评论 -
leetcode[633]Sum of Square Numbers
主要思想:利用之前做过的一道题Valid Perfect Square。其他思路:暴力(超时);sqrt()函数;费马定理class Solution {public: bool judgeSquareSum(int c) { int a=0; int mid=c/2; for(int a=0;a*a<=mid;a++) ...原创 2019-01-26 20:24:45 · 95 阅读 · 0 评论 -
leetcode[7]Reverse Integer
问题:将整数反向[1]输入:32位有符号整数输出:整数的反向数字pop-sci:32-bit signed integer有符号整数,最大数为2^31-1(INT_MAX),最小数不是0,而是-2^31(INT_MIN).32-bitunsigned integer无符号整数,最大数为2^32-1,最小数为0.思路:通过作商、取余获得每一位的数字,然后将它们组合成新的数字。no...原创 2019-03-06 20:33:43 · 99 阅读 · 0 评论