摘要: 牛客题霸 [ 最长回文子串] C++题解/答案 题目描述 对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。 给定字符... 阅读全文
posted @ 2020-11-09 18:30 回归梦想 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 牛客题霸 [螺旋矩阵] C++题解/答案 题目描述 给定一个m x n大小的矩阵(m行,n列),按螺旋的顺序返回矩阵中的所有元素。 ... 阅读全文
posted @ 2020-11-09 18:25 回归梦想 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 牛客题霸 [ 岛屿数量] C++题解/答案 题目描述 给一个01矩阵,1代表是陆地,0代表海洋, 如果两个1相邻,那么这两个1属于同... 阅读全文
posted @ 2020-11-09 18:22 回归梦想 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 牛客题霸 [ 在二叉树中找到两个节点的最近公共祖先] C++题解/答案 题目描述 给定一棵二叉树以及这棵树上的两个节点 o1 和 o... 阅读全文
posted @ 2020-11-09 17:59 回归梦想 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 牛客题霸 [寻找第K大] C++题解/答案 题目描述 有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。 给定一个整数数... 阅读全文
posted @ 2020-11-09 17:48 回归梦想 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 牛客题霸 [括号序列] C++题解/答案 题目描述 给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串,判断... 阅读全文
posted @ 2020-11-09 17:31 回归梦想 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 牛客题霸 [两个链表的第一个公共结点] C++题解/答案 题目描述 输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表... 阅读全文
posted @ 2020-11-09 17:31 回归梦想 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 牛客题霸 [ 实现二叉树先序,中序和后序遍历]C++题解/答案 题目描述 分别按照二叉树先序,中序和后序打印所有的节点。 题解: 先... 阅读全文
posted @ 2020-11-09 17:30 回归梦想 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 牛客题霸 [ 大数加法]C++题解/答案 题解: 本质就是模拟加法运算 想要让s与t长度统一,不足的部分用0来补充 然后从最后一位开... 阅读全文
posted @ 2020-11-09 17:22 回归梦想 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 牛客题霸 [最长公共子串]C++题解/答案 题目描述 给定两个字符串str1和str2,输出两个字符串的最长公共子串,如果最长公共子... 阅读全文
posted @ 2020-11-09 16:33 回归梦想 阅读(150) 评论(0) 推荐(0) 编辑