cchangcs

未归档

题解(32)

/ 注册

全部文章 / 未归档（共58篇）

合并区间

题目描述给出一个区间的集合，请合并所有重叠的区间。示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: [[...

2019-08-25

0 717

跳跃游戏

题目描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。...

2019-08-25

0 561

螺旋矩阵

题目描述：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例 2: ...

2019-08-24

0 617

第k个排列

题目描述：给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： "123" "132" "213" "231" &qu...

2019-08-24

0 1116

n个数全排列根据正数第m个排列找出倒数第m个排列

题目描述：题目要求：把1~n的所有排列按字典序排成一排，从中选出一个排列，假设它是正数第m个排列，希望你能回答倒数的第m个排列是什么？例如1到3的所有排列是： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 若选出的排列是1 2 3，则m=1，而你应该输出的排列是3...

2019-08-24

0 623

从数组中选出递增数列

动态规划 # 5 4 6 7 1 arr = list(map(int, input().split())) dp = [1] * len(arr) for i in range(1, len(arr)): if min(arr[0: i]) < arr[i]: ...

2019-08-02

0 487

部分算法题记录

判断润平年 def is_(n): """ 非整百年，判断是否能被4整除，整百年，判断是否能被400整除； """ if (n % 4 == 0 and n % 100 != 0) or (n % 100 == 0 and ...

2019-07-25

0 0

【2019校招真题】鸡鸭分类问题（python）

题目描述：农场有n只鸡鸭排为一个队伍，鸡用“C”表示，鸭用“D”表示。当鸡鸭挨着时会产生矛盾。需要对所排的队伍进行调整，使鸡鸭各在一边。每次调整只能让相邻的鸡和鸭交换位置，现在需要尽快完成队伍调整，你需要计算出最少需要调整多少次可以让上述情况最少。例如：CCDCC->CCCDC->...

2019校招真题鸡鸭分类问题 Python

2019-07-22

1 911

【2019校招真题】解析加减法运算（python）

题目描述解析加减法运算如：输入字符串："1+2+3" 输出："6" 输入字符串："1+2-3" 输出："0" 输入字符串："-1+2+3" 输出："4" 输入字符串：&qu...

2019-07-13

0 1243

【2019校招真题】魔法深渊（python）

题目描述前几个月放映的头号玩家简直火得不能再火了，作为一个探索终极AI的研究人员，月神自然去看了此神剧。由于太过兴奋，晚上月神做了一个奇怪的梦，月神梦见自己掉入了一个被施放了魔法的深渊，月神想要爬上此深渊。已知深渊有N层台阶构成（1 <= N <= 1000)，并且每次...

2019校招真题魔法深渊 Python

2019-07-09

0 870