首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
氰柚
获赞
0
粉丝
0
关注
1
看过 TA
0
男
北京理工大学
2022
C++
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑氰柚吗?
发布(5)
刷题
氰柚
2020-12-30 06:22
C++
坚持复习!独立思考万岁~ 我已经通过这道算法题!请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格... https://www.nowcoder.com/questionTerminal/c61c6999eecb4b8f88a98f66b273a3cc
0
点赞
评论
收藏
转发
氰柚
2020-12-25 07:26
C++
从尾到头打印链表
方法:1 用std::reverse 函数,先建立一个vector,从头遍历链表,将值取出装到容器里,然后再颠倒 1. 反转链表 对于一个链表,我们要从头指针开始,将它指针的方向翻过来,指向前一个,对于头指针来说,也就是指向空指针,我们建立三个对象来实现这次移动,cur 当前操作指针,需要改变其指向pre 它原本的上一个指针,然后变成它的下一个指针temp 保存变化前pre指向的下一个指针 1. 递归遍历,函数自己调用自己 正常读取时是从head一个一个读过取得,我们用递归的方法,head作为最外层的函数最先调用,,head值最后一个才写入的,终止条件是head 为空一定找到哪个是判断递归的结...
0
点赞
评论
收藏
转发
氰柚
2020-12-24 11:05
C++
替换空格
逐一替换法:对于每一个空格,后面的字符都要移动一遍,时间复杂度O(n^2)为了减小复杂度,我们必须先进行预判,确定有多少空格数,会增加多少空间,不是放好后移动,而是一个一个的放好,用两个指针来实现内容的传递 方法一: 建立一个新数组,遍历每一个字符,如果是空格就替换,再将新的给旧的逻辑上要 代码:1 输出不要用printf,用cout使用C++标准类String2 string res, s = str;只有s 是str,res 不是3 用for 循环实现对字符串的遍历 for (char x:s)注意如果要对院字符串进行修改,不要动x4 strcpy(str, res.c_str());vs...
0
点赞
评论
收藏
转发
氰柚
2020-12-23 09:29
C++
二维数组的查找
算法原理: 目标是在数据中找到一个特定的数,不想暴力枚举就要利用数据间的关系进行排除,最快速度地排除缩小查找范围,如果选取中间的数来说,范围会有重叠,所以干干净净地选取右上角或者左下角的内容, 选取右上角:列数最大的第一行元素,如果比目标数大,则排除一整列,列数减一,向左比较,如果比目标数小,则排除一行,行数减下,向下比较 选取左下角:是一列中最大的,一行中最小的,如果大于目标,排除一整行,行数减一,向上移动,如果小于目标,排除一整列,列数加一,向右移动 代码: 1. vector<vector<int> > array 是...
0
点赞
评论
收藏
转发
氰柚
2020-12-22 16:11
C++
【数组】重复的数字
1.考虑边界情况数组是否为空数组值是否在0-n-1范围内2.限定条件:只要输出一个就可以,必须是第一个重复的数字3.方法: 高级法此大法利用了哈希的特性,但不需要额外的存储空间。 因此时间复杂度为O(n),不需要额外空间!时间复杂度:O(n),因为每个位置上的数字最多只交换一次就可以放到正确位置上 空间复杂度:O(1),不需要再额外开辟空间 哈希表+遍历时间复杂度:O(n),每个位置上元素对应设置一次空间复杂度:O(n),另外开辟一个大小为n的哈希序列 暴力遍历
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务