panpan_fighting的博客

题目 lintCode题目：设计一个计算n阶乘中尾部0的个数。 我的算法 对于这道题目我的思路就是把阶乘结果计算出来，然后去算尾部0的个数。 public long trailingZeros(long n) { // write your code here, try to do it without arithmetic operators. long...

lintCode题目：给一个整数数组，找到两个数使得他们的和等于一个给定的数target。 写在前面 这个题目其实不难，有多种方法，不过需要注意的就是效率问题了。 算法1 我想到的简单方法就是直接两个循环。 public int[] twoSum(int[] numbers, int target) { // write your code here ...

题目 在一个二维数组中（每个一维数组长度相等），每一行按照从左到右递增的顺序排序，每一列按照从上到下递增的顺序排序，输入一个整数，判断该数组中是否含有该整数。 算法 我用了两个循环直接去比较是否含有该数，跑出来大概200ms、使用空间大概17000k，是符合题目要求的。 public boolean Find(int target, int [][] array) { ...

lintCode题目：给定一个字符串和一个偏移量，根据偏移量（之前还把这个理解成了旋转点位置...）原地旋转字符串（从左到右）。 以我小白中的小白的思想，只能浅薄的使用多个for循环去切开这个字符串旋转。 1.先判断这个偏移量是否为0，和字符串的长度是否大于0，确认这个字符串是否需要旋转； 2.计算出实际字符串长度内的偏移量和旋转位置； 3.使用一个临时变量存储，偏移量位置之后的字符放在前...