- 博客(2)
- 收藏
- 关注
原创 剑指 Offer 12. 矩阵中的路径
剑指 Offer 12. 矩阵中的路径 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路径中的字母用加粗标出)。 [[“a”,“b”,“c”,“e”], [“s”,“f”,“c”,“s”], [“a”,“d”,“e”,“e”]] 但矩阵中不包含字符串“abfb”的路径,因为字符串的
2021-02-04 12:58:36
110
原创 剑指offer 43题 1~n 整数中 1 出现的次数
剑指offer 43题 1~n 整数中 1 出现的次数java解法 java解法 题目如此下: 输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。 例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。 示例 1: 输入:n = 12 输出:5 示例 2: 输入:n = 13 输出:6 限制: 1 <= n < 2^31 思路: 如果假设n 为 345[x]79 考虑x 为1 左边比 345小 的个数有多少 有 345 * 100 因为 可以为
2021-02-02 07:47:44
252
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅