- 博客(14)
- 收藏
- 关注
RSS订阅原创 华为机试在线训练：自守数
题目描述自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 =625，76^2 =5776，9376^2 =87909376。请求出n以内的自守数的个数接口说明/*功能:求出n以内的自守数的个数输入参数：intn返回值：n以内自守数的数量。*/publicstaticintCalcAutomorphicNumbers(...
2019-03-26 17:02:55
207
原创 leetcode刷题：山羊拉丁文
给定一个由空格分割单词的句子S。每个单词只包含大写或小写字母。我们要将句子转换为“Goat Latin”（一种类似于 猪拉丁文- Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。 例如，单词"apple"变为"applema"。 如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它放到末尾...
2019-03-24 18:25:47
168
原创 leetcode刷题：翻转图像
反转图片的意思是图片中的0全部被1替换，1全部被0替换。例如，反转[0, 1, 1]的结果是[1, 0, 0]。示例 1:输入: [[1,1,0],[1,0,1],[0,0,0]]输出: [[1,0,0],[0,1,0],[1,1,1]]解释: 首先翻转每一行: [[0,1,1],[1,0,1],[0,0,0]]； 然后反转图片: [[1,0,0],[...
2019-03-24 17:55:32
142
原创 leetcode刷题：寻找数组的中心索引
如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1:输入: nums = [1, 7, 3, 6, 5, 6]输出: 3解释: 索引3 (nums[3] = 6) 的左侧数之和(1 + 7 + 3 = 11)，与右侧数之和(5 + 6 = 11)相等。同时, 3 也是第一个符合要求的中心索引。示例 2:...
2019-03-24 17:10:41
193
原创 leetcode刷题：验证回文串
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false源代码：class Solution: def isPalin...
2019-03-21 17:31:21
84
原创 leetcode刷题：平方数之和
给定一个非负整数c，你要判断是否存在两个整数a和b，使得a2+ b2= c。示例1:输入: 5输出: True解释: 1 * 1 + 2 * 2 = 5示例2:输入: 3输出: False源代码：import mathclass Solution: def judgeSquareSum(self, c: int) ->...
2019-03-21 17:15:10
215
原创 leetcode刷题：旋转数字
我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字，则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。现在我们有一个正整数N, 计算从1...
2019-03-21 16:51:32
110
原创 利用闭包返回一个计数器函数，每次调用它返回递增整数：
第一种：def createCounter(): n = 0 def counter(): nonlocal n n += 1 return n return counter第二种：def createCounter(): f = [0] def counter(): f[0]...
2019-03-20 14:31:05
393
原创 回数是指从左向右读和从右向左读都是一样的数，例如12321，909。请筛选出回数.
def is_palindrome(n): return str(n)[:] == str(n)[::-1]
2019-03-20 13:58:04
2107
转载 递归和迭代的区别
递归：程序在过程或者函数中调用自身。迭代：利用变量的原值推算出变量的一个新值，即A不停地调用B。递归中一定有迭代,但是迭代中不一定有递归,大部分可以相互转换。能用迭代的不用递归,递归调用函数,浪费空间,并且递归太深容易造成堆栈的溢出。...
2019-02-11 15:43:51
100
原创 选择排序（python实现）
要求：将数组元素按从小到大的顺序排列源码：def findSmallest(arr): smallest = arr[0] #存储最小的值 smallest_index = 0 #存储最小的元素索引 for i in range(1,len(arr)): if arr[i] < smallest: smalles...
2018-10-17 00:20:41
93
原创 二分查找（python实现）
源码：def binary_search(list,item): low = 0 high = len(list) - 1 while low <= high: mid = int((low + high) / 2) guess = list[mid] if guess == item: r...
2018-10-16 23:41:04
3158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人