算法编程
「已注销」
这个作者很懒,什么都没留下…
展开
-
华为机试:字符串分隔——python实现
算法编程:题目描述•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组示例1输入:abc123456789输出:abc000001234567890000000python解决方案:str1...原创 2019-11-17 23:42:09 · 277 阅读 · 0 评论 -
华为机试:进制转换——python实现
进制转换题目描述写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。(多组同时输入 )输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。示例1输入0xA输出10try: while True: strx = input() def pre(obj,res): out = obj...原创 2019-11-18 00:06:38 · 429 阅读 · 0 评论 -
华为机试:质数因子——python实现
质数因子题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )最后一个数后面也要有空格详细描述:函数接口说明:public String getResult(long ulDataInput)输入参数:long ulDataInput:输入的正整数返回值:String输入描述:输入一个long型整数输出描述:按...原创 2019-11-18 23:43:27 · 358 阅读 · 0 评论 -
华为机试:取近似值——python实现
华为机试:取近似值题目描述写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。输入描述:输入一个正浮点数值输出描述:输出该数值的近似整数值示例1输入:5.5输出:6代码:try: while True: num = input() res = float(num.split...原创 2019-11-19 23:05:09 · 218 阅读 · 0 评论 -
华为机试:合并表记录——python实现
华为机试:合并表记录题目描述数据表记录包含表索引和数值(int范围的整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值,以空格隔开输出描述:输出合并后的键值对(多行)示例1输入40 10 21 23 4输出0 31 23 4n = int(inp...原创 2019-11-19 23:46:31 · 435 阅读 · 0 评论 -
华为机试:提取不重复的整数——python实现
题目描述输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。输入描述:输入一个int型整数输出描述:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数示例1输入:9876673输出:37689try: while True: num = input() num = num[::-1] res =...原创 2019-11-20 23:49:43 · 357 阅读 · 0 评论 -
Leetcode1248. 统计「优美子数组」——python求解
统计「优美子数组」题目:给你一个整数数组 nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/count-number-of-nice-subarrays著作权归领扣网络所有。商...原创 2020-04-21 22:26:32 · 265 阅读 · 0 评论 -
华为机试:字符个数统计——python求解
字符个数统计题目描述编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127),换行表示结束符,不算在字符里。不在范围内的不作统计。输入描述:输入N个字符,字符在ACSII码范围内。输出描述:输出范围在(0~127)字符的个数。示例1输入:abc输出:3st = input()str1 = set([i for i in st])num = 0...原创 2019-11-21 14:55:56 · 442 阅读 · 0 评论 -
华为机试:数字颠倒——python求解
数字颠倒题目描述描述:输入一个整数,将这个整数以字符串的形式逆序输出程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001输入描述:输入一个int整数输出描述:将这个整数以字符串的形式逆序输出示例1输入:1516000输出:0006151str1 = input()str1 = str1[::-1]print(str1)...原创 2019-11-21 14:59:10 · 404 阅读 · 0 评论 -
华为机试:字符串反转——python求解
字符串反转题目描述写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。例如:输入描述:输入N个字符输出描述:输出该字符串反转后的字符串示例1输入:abcd输出:dcbastr1 = input()str1 = str1[::-1]print(str1)成功Pass...原创 2019-11-21 15:01:50 · 222 阅读 · 0 评论 -
华为机试:句子逆序——python求解
句子逆序题目描述将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符接口说明/**反转句子@param sentence 原句子@return 反转后的句子*/public String reverse(String sentence);输入描述:将一个...原创 2019-11-21 15:08:16 · 193 阅读 · 0 评论 -
华为机试:字串的连接最长路径查找——python求解
字串的连接最长路径查找题目描述给定n个字符串,请对n个字符串按照字典序排列。输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行,输出结果为按照字典序排列的字符串。示例1输入:9captocatcardtwotooupboatboot输出:boatbootca...原创 2019-11-22 17:05:14 · 99 阅读 · 0 评论 -
华为机试:求int型正整数在内存中存储时1的个数——python求解
求int型正整数在内存中存储时1的个数题目描述输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。输入描述:输入一个整数(int类型)输出描述:这个数转换成2进制后,输出1的个数示例1输入:5输出:2n = int(input())n = bin(n) res = n.count('1')print(res)成功pass...原创 2019-11-22 17:21:47 · 178 阅读 · 0 评论 -
leetcode5373. 和为 K 的最少斐波那契数字数目——python实现
leetcode5373. 和为 K 的最少斐波那契数字数目给你数字 k ,请你返回和为 k 的斐波那契数字的最少数目,其中,每个斐波那契数字都可以被使用多次。斐波那契数字定义为:F1 = 1F2 = 1Fn = Fn-1 + Fn-2 , 其中 n > 2 。数据保证对于给定的 k ,一定能找到可行解。示例 1:输入:k = 7输出:2解释:斐波那契数字为:1,1,2,...原创 2020-04-19 08:53:59 · 142 阅读 · 0 评论 -
Leetcode:466. 统计重复个数——python求解
Leetcode:466. 统计重复个数来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/count-the-repetitions由 n 个连接的字符串 s 组成字符串 S,记作 S = [s,n]。例如,[“abc”,3]=“abcabcabc”。如果我们可以从 s2 中删除某些字符使其变为 s1,则称字符串 s1 可以从字符串 s2...原创 2020-04-19 20:37:08 · 236 阅读 · 0 评论 -
Leetcode200. 岛屿数量——python求解
Leetcode200. 岛屿数量给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/number-of-islands示例 ...原创 2020-04-20 23:29:29 · 467 阅读 · 0 评论 -
Leetcode3. 无重复字符的最长子串——python求解
3. 无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",...原创 2020-05-02 09:05:16 · 183 阅读 · 0 评论 -
Leetcode21. 合并两个有序链表——python求解
21. 合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge-two-sort...原创 2020-05-01 12:01:23 · 132 阅读 · 0 评论 -
Leetcode202. 快乐数——python求解
202. 快乐数编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。如果 n 是快乐数就返回 True ;不是,则返回 False 。来源:力扣(LeetCode)链接:https://leetco...原创 2020-04-30 17:56:54 · 288 阅读 · 0 评论 -
Leetcode199. 二叉树的右视图——python求解
199. 二叉树的右视图给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释: 1 <--- / \2 3 <--- \ \ 5 4 <---来源...原创 2020-04-22 23:11:06 · 111 阅读 · 0 评论 -
Leetcode面试题 08.11. 硬币——python求解
面试题 08.11. 硬币硬币。给定数量不限的硬币,币值为25分、10分、5分和1分,编写代码计算n分有几种表示法。(结果可能会很大,你需要将结果模上1000000007)示例1: 输入: n = 5 输出:2 解释: 有两种方式可以凑成总金额:5=55=1+1+1+1+1示例2: 输入: n = 10 输出:4 解释: 有四种方式可以凑成总金额:10=1010=5...原创 2020-04-23 22:28:57 · 393 阅读 · 0 评论 -
Leetcode:面试题51. 数组中的逆序对——python求解
面试题51. 数组中的逆序对在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5 限制:0 <= 数组长度 <= 50000class Solution: def mergeSort(self, nums, tmp, l, r): ...原创 2020-04-24 22:32:41 · 299 阅读 · 0 评论 -
Leetcode46. 全排列——python求解
46. 全排列给定一个 没有重复 数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/permutationsclass...原创 2020-04-25 20:57:04 · 171 阅读 · 0 评论 -
Leetcode23. 合并K个排序链表——python求解
23. 合并K个排序链表合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6暴力求解:class Solution: def mergeKLists(sel...原创 2020-04-26 18:16:30 · 125 阅读 · 0 评论 -
Leetcode33. 搜索旋转排序数组——python求解
33. 搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。来源:力扣(LeetCode)链接:https...原创 2020-04-27 22:28:33 · 97 阅读 · 0 评论 -
Leetcode面试题56 - I. 数组中数字出现的次数——python求解
面试题56 - I. 数组中数字出现的次数一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。示例 1:输入:nums = [4,1,4,6]输出:[1,6] 或 [6,1]示例 2:输入:nums = [1,2,10,4,1,4,3,3]输出:[2,10] 或 [10,2]限制...原创 2020-04-28 11:37:49 · 316 阅读 · 0 评论 -
Leetcode1095. 山脉数组中查找目标值——python求解
1095. 山脉数组中查找目标值(这是一个 交互式问题 )给你一个 山脉数组 mountainArr,请你返回能够使得 mountainArr.get(index) 等于 target 最小 的下标 index 值。如果不存在这样的下标 index,就请返回 -1。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-in-mo...原创 2020-04-29 22:21:43 · 234 阅读 · 0 评论 -
Leetcode884. 两句话中的不常见单词——python求解
884. 两句话中的不常见单词给定两个句子 A 和 B 。 (句子是一串由空格分隔的单词。每个单词仅由小写字母组成。)如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现,那么这个单词就是不常见的。返回所有不常用单词的列表。您可以按任何顺序返回列表。示例 1:输入:A = "this apple is sweet", B = "this apple is sour"输出:...原创 2020-05-02 15:39:30 · 231 阅读 · 0 评论 -
Leetcode53. 最大子序和——python求解
53. 最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。来源:力扣(LeetCode) 链接:https:...原创 2020-05-03 11:08:43 · 142 阅读 · 0 评论 -
Leetcode45. 跳跃游戏 II——python求解
45. 跳跃游戏 II给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。说明:假设你总是...原创 2020-05-04 11:36:43 · 182 阅读 · 0 评论 -
Leetcode98. 验证二叉搜索树——python求解
题目给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。作者:LeetCode-Solution链接:https://leetcode-cn.com/problems/validate-binary-search-tree/solution...原创 2020-05-05 10:08:43 · 105 阅读 · 0 评论 -
Leetcode983. 最低票价——python求解
题目在一个火车旅行很受欢迎的国度,你提前一年计划了一些火车旅行。在接下来的一年里,你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式:一张为期一天的通行证售价为 costs[0] 美元;一张为期七天的通行证售价为 costs[1] 美元;一张为期三十天的通行证售价为 costs[2] 美元。通行证允许数天无限制的旅行。 ...原创 2020-05-06 12:25:23 · 176 阅读 · 0 评论 -
Leetcode572. 另一个树的子树——python求解
题目:给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \ 4 5 / \ 1 2 给定的树 t: 4 / \ 1 2返回 true,因为 t 与 s 的一个子树拥有相同的...原创 2020-05-07 09:39:48 · 202 阅读 · 0 评论 -
Leetcode221. 最大正方形——python求解
题目:在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。示例:输入: 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/maximal-squarepython暴力求解class Solution: def maximalSquare(self, matrix: List[List[str]]) -&原创 2020-05-08 18:16:05 · 421 阅读 · 0 评论 -
Leetcode69. x 的平方根——python求解
题目:实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/sqrtxpython求解:class Solution(原创 2020-05-09 08:48:10 · 294 阅读 · 0 评论 -
Leetcode236. 二叉树的最近公共祖先——python求解
题目:给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3解释: 节点 5 和原创 2020-05-10 21:33:48 · 206 阅读 · 0 评论 -
Leetcode50. Pow(x, n)——python求解
题目实现 pow(x, n) ,即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x < 100.0n 是 32 位有符号整数,其数值范围是 [−231, 231 − 1] 。来源:力扣(LeetCode) 链接原创 2020-05-11 23:17:38 · 112 阅读 · 0 评论 -
Leetcode155. 最小栈——python求解
正文:编程语言:python题目:设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例:输入:["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]输出:[n原创 2020-05-12 21:29:20 · 134 阅读 · 0 评论 -
Leetcode102. 二叉树的层序遍历——python求解
编程语言:python题目:给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]来源:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-level-o原创 2020-05-13 11:47:56 · 186 阅读 · 0 评论 -
Leetcode136. 只出现一次的数字——python求解
编程语言:python题目:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/single-number解法:1、使用列表的count方法——>得到某个数字出现原创 2020-05-14 10:26:15 · 172 阅读 · 0 评论