已注销
已注销
全部文章
分类
题解(12)
归档
标签
去牛客网
登录
/
注册
已注销的博客
全部文章
(共4篇)
题解 | #打印从1到最大的n位数#
题目 输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 用返回一个整数列表来代替打印 n 为正整数,0 < n <= 5 代码 package main /** * 代码中的类名、方法名、参数名已经指...
Go
2022-03-26
1
0
题解 | #矩阵中的路径#
回溯算法步骤: 主函数: 遍历矩阵 在每一个点调用dfs() 如果dfs返回true就返回true dfs: 边界判断,判断输入的坐标是否在矩阵范围内,判断字符串是否被遍历完,是就返回true 存下当前坐标值 更改当前坐标对应值 4个方向上递归调用dfs 恢复当前坐标到原值 返回递归调用结果 代...
Go
2022-03-25
2
0
题解 | #用两个栈实现队列#
题目 用两个栈来实现一个队列,使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法,即保证pop操作时队列内已有元素。 数据范围: n\le1000n≤1000 要求:存储n个元素的空间复杂度为 O(n)O(n) ...
Go
2022-03-25
0
0
题解 | #二维数组中的查找#
原题 在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 [ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11...
Go
2022-03-25
0
0