leetcode
MrZhangBaby
世界上并没有完美的程序,
但我们并不因此而沮丧,
因为写程序本来就是一个不断追求完美的过程。
你可以不够优秀,但不要甘于平凡。
展开
-
算法④:把字符串变成数字
算法④:把字符串变成数字 题目链接:https://leetcode-cn.com/problems/ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof/题目要求:写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号原创 2020-06-08 09:58:49 · 1698 阅读 · 0 评论 -
算法③:构建乘积数组
算法③:构建乘积数组 题目链接:https://leetcode-cn.com/problems/gou-jian-cheng-ji-shu-zu-lcof/题目要求: 给定一个数组 A[0,1,…,n-1],请构建一个数组 B[0,1,…,n-1],其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例 1:输入: [1,2,3,4,5]输出: [120,60,40,30,24]提示:所有元素乘积之和不会溢出 32原创 2020-06-05 17:23:46 · 317 阅读 · 0 评论 -
算法题②:不用加减乘除做加法
题扣面试题:面试题65. 不用加减乘除做加法 题目链接:https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/题目要求: 写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例 1:输入: a = 1, b = 1输出: 2提示:a, b 均可能是负数或 0结果不会溢出 32 位整数解题思路 看到这道题,你脑子里是否有很多问号?原创 2020-06-03 20:12:30 · 329 阅读 · 2 评论 -
算法题①:求1+2+…+n
题扣面试题:面试题64. 求1+2+…+n 题目链接:https://leetcode-cn.com/problems/qiu-12n-lcof/题目要求: 求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。示例 1:输入: n = 3输出: 6示例 2:输入: n = 9输出: 45限制:1 <= n <= 10000解题思路 首先我们梳理一下,这题要求我们不能原创 2020-06-02 16:23:15 · 1384 阅读 · 3 评论