- 博客(15)
- 收藏
- 关注
原创 0-1背包
https://www.luogu.org/problemnew/show/P1048题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采...
2019-07-08 15:07:33
71
原创 258. 各位相加
给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。示例:输入: 38输出: 2解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。进阶:你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/a...
2019-07-03 15:49:51
72
原创 CCF20190301
n = int(input()) #input()为标准输入的读取number= list(map(int,input().split()))number=sorted(number)max = max(number)min = min(number)if(n%2!=0):index = (n-1)//2median = number[index]else:start = (n-...
2019-07-02 17:08:59
142
原创 242. 有效的字母异位词
https://leetcode-cn.com/problems/valid-anagram/给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false说明:你可以假设字符串只包含小写字母。进...
2019-06-12 03:35:39
66
原创 942. 增减字符串匹配
https://leetcode-cn.com/problems/di-string-match/给定只含 “I”(增大)或 “D”(减小)的字符串 S ,令 N = S.length。返回 [0, 1, …, N] 的任意排列 A 使得对于所有 i = 0, …, N-1,都有:如果 S[i] == “I”,那么 A[i] < A[i+1]如果 S[i] == “D”,那么 A[i...
2019-06-09 04:02:35
84
原创 70. 爬楼梯
https://leetcode-cn.com/articles/climbing-stairs/参考:https://leetcode-cn.com/articles/climbing-stairs/假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释:...
2019-06-05 03:31:46
54
原创 657. 机器人能否返回原点
https://leetcode-cn.com/problems/robot-return-to-origin/在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R(右),L(左),U(上)和 D(下)。如果机器人在完成所有动作后返...
2019-06-03 05:56:21
110
原创 1. 两数之和
https://leetcode-cn.com/problems/robot-return-to-origin/在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R(右),L(左),U(上)和 D(下)。如果机器人在完成所有动作后返...
2019-05-30 02:24:26
57
原创 169. 求众数
https://leetcode-cn.com/problems/majority-element/给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2C++class Soluti...
2019-05-29 02:31:34
55
原创 111
a2oeg.project.projectinfo.dbuy.570a662eELrAJF363x47fe2rhttps://buy.damai.cn/orderConfirm?exParams={"damai"%3A"1"%2C"channel"%3A"damai_app"%2C"umpChannel"%3A"10002"%2C"atomSplit"%3A"1"%2C"serviceVers...
2019-05-24 13:28:00
274
原创 905. 按奇偶排序数组
https://leetcode-cn.com/problems/sort-array-by-parity/定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例:输入:[3,1,2,4]输出:[2,4,3,1]输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。提示:1...
2019-05-17 02:29:28
91
原创 509. 斐波那契数
https://leetcode-cn.com/problems/fibonacci-number/斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定 N,计算 F(N)。示例 ...
2019-05-15 03:08:53
112
原创 852. 山脉数组的峰顶索引
https://leetcode-cn.com/problems/peak-index-in-a-mountain-array/我们把符合下列属性的数组 A 称作山脉:A.length >= 3存在 0 < i < A.length - 1 使得A[0] < A[1] < … A[i-1] < A[i] > A[i+1] > … > A[...
2019-05-15 02:58:48
56
原创 461. 汉明距离
https://leetcode-cn.com/problems/hamming-distance/两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距离。注意:0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0)↑ ↑...
2019-05-13 02:37:48
57
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人