- 博客(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
70
原创 剑指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
184
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人