首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
人定胜天~
获赞
31
粉丝
2
关注
6
看过 TA
31
男
西安交通大学
2022
C++
IP属地:广东
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑人定胜天~吗?
发布(36)
刷题
人定胜天~
2021-03-28 14:14
C++
正式打卡第一天
2021-03-28
在牛客打卡1天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
人定胜天~
2021-02-02 16:50
C++
最小编辑代价
参考链接:https://leetcode-cn.com/problems/edit-distance/solution/bian-ji-ju-chi-by-leetcode-solution/我们可以对任意一个单词进行三种操作:在单词 A 中插入一个字符;在单词 A 中插入一个字符;修改单词 A 的一个字符。 我们说word1和word2的编辑距离为X,意味着word1经过X步,变成了word2,咋变的你不用管,反正知道就需要X步,并且这是个最少的步数。 有word1和word2,我们定义dp[i][j]的含义为:word1的前i个字符和word2的前j个字符的编辑距离。意思就是...
0
点赞
评论
收藏
转发
人定胜天~
2021-01-09 16:37
C++
最长回文子串
class Solution { public: //思路:对于一个子串而言,如果它是回文串,并且长度大于2,那么将它首尾的两个字母去除之后,它仍然是个回文串。 //对于长度为1的子串,它显然是个回文串;对于长度为2 的子串, //只要它的两个字母相同,它就是一个回文串。用于建立边界条件 int getLongestPalindrome(string A, int n) { //如若输出回文子串,返回ret即可 vector<vector<int>> r(n,vector<int>(n)); ...
0
点赞
评论
收藏
转发
人定胜天~
2021-01-06 21:02
C++
二叉树的最近公共祖先
若root是p,q的最近公共祖先,则只可能为以下情况之一: p和q在root的子树中,且分列root的异侧(即分别在左、右子树中); p=root,且q在root的左或右子树中; q=root,且p在root的左或右子树中;/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param o1 int整型 ...
0
点赞
评论
收藏
转发
人定胜天~
2020-12-21 17:05
已编辑
C++
现有的答案无法编译通过
现有答案无法编译通过主要是因为每次交换后数组的次序改变,导致最终输出的可能不是第一次出现的我的方法:用哈希表遍历同时判断map[numbers[i]],当其等于2时即可输出,如果无则返回false; class Solution { public: // Parameters: // numbers: an array of integers // length: the length of array numbers // duplication: (Output) the duplicated nu...
0
点赞
评论
收藏
转发
人定胜天~
2020-12-17 11:24
C++
丑数
把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。根据丑数定义,丑数应该是每一个丑数乘以2,3或5的结果。因此以第一个丑数1分别乘以2,3或5取最小值为下一个丑数,每一个丑数都是前面丑数乘以2,3,5得到。 class Solution { public: int GetUglyNumber_Solution(int index) { if(index<=0) return 0; vec...
0
点赞
评论
收藏
转发
1
2
3
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务