leedcode
韩亚军
为成为全栈工程师而努力
https://github.com/Han-Ya-Jun
展开
-
leedcode_最长连续数列
描述输入一个乱序的连续数列,输出其中最长连续数列长度,要求算法复杂度为 O(n) 。输入54,55,300,12,56输出3。输入样例100,4,200,1,3,254,55,300,1215,4,3,2,11,2,3,4,5,6输出样例42156go实现思路将所有数都加入集合中,然后再遍历这些数,因为...原创 2018-09-30 21:03:30 · 904 阅读 · 0 评论 -
leedcode_大数相减
描述两个长度超出常规整形变量上限的大数相减,请避免使用各语言内置大数处理库,如 Java.math.BigInteger 等。输入有 N 行测试数据,每一行有两个代表整数的字符串 a 和 b,长度超过百位。规定 a>=b,a, b > 0。测试结果可以用 linux 小工具 bc进行测试是否正确。输出返回表示结果整数的字符串输入样例1231231...原创 2018-10-04 10:55:13 · 509 阅读 · 2 评论 -
leedcode_找出旋转有序数列的中间值
描述给出一个有序数列随机旋转之后的数列,如原有序数列为:[0,1,2,4,5,6,7] ,旋转之后为[4,5,6,7,0,1,2]。假定数列中无重复元素,且数列长度为奇数。求出旋转数列的中间值。如数列[4,5,6,7,0,1,2]的中间值为4。输入4,5,6,7,0,1,2输出4。输入样例11,2,34,5,6,7,0,1,212,13,14,...原创 2018-10-07 15:01:08 · 977 阅读 · 0 评论 -
leedcod-two sum
leedcode-two sum描述示例go实现时间复杂度分析描述给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]go实现...原创 2018-09-30 09:21:56 · 334 阅读 · 0 评论 -
leedcode_零钱兑换
情景一描述给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。示例1输入: coins = [1,2,5], amount = 3输出: 3解释: 11=5+5+1示例2输入: coins = [ 2], amount = 3输出: -1 解释: 不存在...原创 2018-11-13 18:04:14 · 363 阅读 · 0 评论 -
leedcode_合并有序数组
描述给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。注意:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。输入样例nums1 = [1,2,3,0,0,0], m = 3nums2...原创 2018-11-08 20:44:10 · 281 阅读 · 0 评论 -
圆环回原点问题
问题描述一个环上有10个点,编号为0-9,从0点出发,每步可以顺时针到下一个点,也可以逆时针到上一个点,求:经过n步又回到0点有多少种不同的走法举例:如果n=1,则从0出发只能到1或者9,不可能回到0,共0种走法如果n=2,则从0出发有4条路径:0->1->2, 0->1->0, 0->9->8, 0->9->0,其中有原创 2018-11-21 14:39:15 · 4762 阅读 · 0 评论 -
36进制加法
问题描述36进制由0-9,a-z,共36个字符表示,最小为’0’, ‘0’、'9’对应十进制的09,‘a’、'z’对应十进制的1035例如:'1b' 换算成10进制等于 1 * 36^1 + 11 * 36^0 = 36 + 11 = 47要求按照加法规则计算出任意两个36进制正整数的和如:按照加法规则,计算'1b' + '2x' = '48'要求:不允许把36进制数字整体转...原创 2018-11-22 17:18:41 · 3997 阅读 · 0 评论