![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
瓜皮佳ԅ(¯ㅂ¯ԅ)
我已经是个大孩子了,该自己起来改bug了
展开
-
leetcode——字符串转换整数
请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽...原创 2019-05-15 18:35:39 · 88 阅读 · 0 评论 -
牛客_跳台阶
一只青蛙,一次可以跳一个台阶也可以跳两个台阶,问跳到n个台阶有多少种方法第一种,找规律可得,可用斐波那契数列来解。 public static int JumpFloor1(int target){ if(target==1){ return 1; } else if(target==2){ r...原创 2019-05-31 15:27:57 · 71 阅读 · 0 评论 -
leetcode——最长字符串
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。用横向遍历 public static String lon...原创 2019-05-31 18:25:56 · 140 阅读 · 0 评论 -
构建乘积数组
给定一个数组A[0,1,2…n-1],请构建一个数组B[0,1,2…n-1],其中B中的元素B[i]=A[0]*A[1]*A[2] *… *A[i-1]*A[i+1] *…A[n-1],不能使用除法本题有三种解法:1、观察题目,可知B[i]=A[0]*A[1]*A[2] *… *A[i-1]*A[i+1] *…A[n-1] ------>除A[i]之外所有数的乘积则有:B[0]=...原创 2019-07-13 20:28:55 · 98 阅读 · 0 评论