首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
课程
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
cswangdong
获赞
6
粉丝
1
关注
0
看过 TA
0
男
重庆大学
2022
Java
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑cswangdong吗?
发布(48)
刷题
cswangdong
2020-07-30 09:44
已编辑
Java
《剑指offer》xx题 矩阵中的路径
Java 标准的带记忆DFS搜索,提供递归和非递归 两种 方法,了解一下。 题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb"路径,因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后,路径不能再次进入该格子。 解题思路 思路一:回溯法(递归来实现DFS)基本思想:0.根据给定数组,初始化一个标志位数组,初始化为false,...
0
点赞
评论
收藏
分享
cswangdong
2020-07-29 14:16
已编辑
Java
《剑指offer》第13题 机器人的运动范围
Java 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够个格子?解题思路 思路一:回溯 首先在某个节点处,要调用递归来决定某个位置的下一步去哪,此时有4个选择,每个选择都会进入下一个递归调用。当进入某个位置时,应当标记这个位置已访问过,避免之后又来到这里,从而重复计算,因此设计一个boolean的数组...
0
点赞
评论
收藏
分享
cswangdong
2020-07-29 13:48
已编辑
Java
《剑指offer》14题 剪绳子
Java 题目描述 给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1,m<=n),每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。 解题思路 思路一:贪心 假设k[0]-k[m]中有x个2,y个3,则有:2x+3y=k其乘积为:这是一个随y递增的函数,因此要保证最后的乘积最大,则y需要尽可能大,既3的个数要尽可能多证毕,附代码如下: public class Solution { public ...
0
点赞
评论
收藏
分享
1
2
3
4
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务