hahaEverybody的博客

题目描述： 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 注意： 输入的路径不为空； 所有出现的字符均为大写英文字母； 样例： matrix= [ [“A”,“B”,“C”,“E”], [“S”,“F”,“C”...

题目描述 地上有一个 m 行和 n 列的方格，横纵坐标范围分别是 0∼m−1 和 0∼n−1。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格。但是不能进入行坐标和列坐标的数位之和大于 k 的格子。请问该机器人能够达到多少个格子？ 样例 输入：k=7, m=4, n=5 输出：20 输入：k=18, m=40, n=40 输出：1484 解释：当k为18时，机器人...

题目描述： 给定一个可包含重复数字的序列，返回所有不重复的全排列。 样例： 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 分析： 因为可能包含重复的数字，所有首先对序列排序，使得重复的数字相邻。 这是一个深度搜索的过程。想象每个盒子只能放一个数字，当一个盒子的数字确定之后，排列方式就等于其他数字的放置。当一次排列结束以后，交换数字的放置位置。 pub...