首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
LY789ZXY
获赞
46
粉丝
0
关注
2
看过 TA
0
男
四川大学
2021
测试工程师
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑LY789ZXY吗?
发布(4)
刷题
LY789ZXY
2020-04-01 23:04
测试工程师
判断在一个矩阵中是否存在一条包含某字符串所有字符的路径
请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 ......矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb"路径,因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后,路径不能再次进入该格子。 public class Solution { public boolean hasPath(char[] matrix, int rows, int cols, char[] ...
0
点赞
评论
收藏
转发
LY789ZXY
2020-04-01 21:58
测试工程师
给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。
给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[4,2,6],2,5,1}, {2,3,4,[2,6,2],5,1}, {2,3,4,2,[6,2,5],1}, {2,3,4,2,6,[2,5,1]}。 import java.util.*; public class Solu...
0
点赞
评论
收藏
转发
LY789ZXY
2020-03-27 17:27
测试工程师
输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。
版权声明:本文为CSDN博主「AnApplePie」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。 原文链接:https://blog.csdn.net/u014525494/article/details/80978647 思路分析:首先思考节点值的和为输入的整数,每条路径都一定是从根节点到叶子节点,在数据结构中从根节点到叶子节点的遍历称之为深度优先遍历DFS。因此整个过程可以采用先序遍历方式的DFS,即根节点》左子树》右子树。随后考虑一次遍历完成后的处理,当一次遍历完成后,如果输入整数值恰好等于节点值之和,则输出这条路径并且回退一个节点...
0
点赞
评论
收藏
转发
LY789ZXY
2020-03-25 16:46
测试工程师
解题
我是通过两个list完成任务,小白方法,好理解。 运行时间:14ms占用内存:9276k (代码在末尾,java.)##评论区第一的,运用快速排序的:运行时间:13ms占用内存:9404k感觉比较复杂,效果也不是很好。##评论区第二的,比较好理解:运行时间:20ms占用内存:9364k import java.util.*; public class Solution { public void reOrderArray(int [] array) { ArrayList<Integer> list = new ArrayList<>(); ...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务