cchangcs

分类

未归档(58) 题解(32)

/ 注册

全部文章（共90篇）

跳跃游戏

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

2019-08-25

0 561

数组移动跳跃

题目描述：给定一个非空的整数数组，从数组第一个元素(下标为0的元素)开始遍历进行移动，下一次向后或向前移动该元素的值的位数（值为正数向后移动，值为负数向前移动，值为零不移动），依次类推进行移动，若某次移动数组出现越界，则说明数组可以跳出，返回true；不能跳出则返回fals...

2019-08-24

0 973

字符串旋转

题目描述：题目描述字符串旋转: 给定两字符串A和B，如果能将A从中间某个位置分割为左右两部分字符串（都不为空串），并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。例如：如...

2019-08-24

0 739

螺旋矩阵

题目描述：给定一个包含 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

斗鱼笔试——岛屿数量

题目描述：给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入...

2019-08-24

0 1261

【2019校招真题】括号配对问题（python）

完整代码 s = input() def calc(s): l = [] for e in s: if e =='(' or e == '[': l.append(e) elif e == ']': if len(l) > 0: ...

括号配对问题 2019校招真题

2019-08-09

0 723

【2019校招真题】方格走法（python）

解题思路动态规划完整代码 x, y = map(int, input().split()) dp = [[1 for _ in range(y + 1)] for _ in range(x + 1)] for i in range(1, x + 1): for j in range(1, ...

2019校招真题

2019-08-08

0 658

【2019校招真题】目的地最短步数（python）

完整代码： n = int(input()) def calc(n): temp = 0 for i in range(1, n + 1): temp += i if temp == n: &nbs...

2019-08-02

0 810