【LeetCode刷题题库】
吉大秦少游
吉林大学硕士,研究兴趣为芯片数字设计
展开
-
LeetCode刷题目录
文章目录LeetCode011:盛最多水的容器LeetCode169:求众数(求数组中超过一半的数字)LeetCode287:寻找重复数机考刷题2018年华为机试题目网络上流传的华为笔试题练习...原创 2019-10-05 19:21:55 · 563 阅读 · 0 评论 -
LeetCode169:求众数(求数组中超过一半的数字)。
实现1input_list=[2,2,1,1,1,2,2]output_list=set()for i in range(len(input_list)): cnt = 0 for j in range(len(input_list)): if input_list[j] == input_list[i]: cnt+=1 if cnt > len(input_list...原创 2019-08-04 10:38:04 · 503 阅读 · 0 评论 -
2018年华为机试题目
1.数字处理题目描述:给出一个不多于5位的整数,进行反序处理,要求(1)求出它是几位数(2)分别输出每一个数字(空格隔开)(3)按逆序输出各位数字(仅数字间以空格间隔,负号与数字之间不需要间隔)输入描述:位数不大于5的整数输出描述:1.整数位数 2.空格间隔输出结果 3.逆序整数C++实现//1、数字处理 #include <iostream>#include &l...原创 2019-09-08 21:56:35 · 773 阅读 · 0 评论 -
网络上流传的华为笔试题练习
文章目录1、进制转换2、数字去重排序1、进制转换写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 )输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。输入例子1:0xA输出例子1:10# 进制转换string=input()list="0123456789ABCDEF"sum=0for i in range...原创 2019-09-10 13:57:59 · 2752 阅读 · 0 评论 -
LeetCode011:盛最多水的容器
题目给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线,使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。分析可以使用两端各一个指针移动进行计算:定义 i 和 j 两个指针分别指向数组的左右两端,然后两个指针向中间搜索,并且更新面积最大值 res,直到...原创 2019-09-26 22:27:24 · 201 阅读 · 0 评论 -
LeetCode287:寻找重复数
文章目录题目分析代码题目分析题目的限制真多!!!首先 不能改变数组 导致无法排序,也无法用 index 和元素建立关系;只能使用 O(1) 的空间 意味着使用哈希表去计数这条路也走不通;时间复杂度必须小于 O(n^2) 表示暴力求解也不行;重复的元素可重复多次 这一条加上后,本来可以通过累加求和然后做差 sum(array) - sum(1,2,…,n) 的方式也变得不可行。本来...转载 2019-10-05 19:20:55 · 348 阅读 · 0 评论