codewind - 个人主页动态 - 牛客网

发布(75) 评论刷题收藏

02-24 18:06

门头沟学院 golang

题解 | #从中序与后序遍历序列构造二叉树#

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param inorder int整型vector 中序遍历序列 ...

算法常用解题技巧

0 点赞评论收藏

分享

02-24 17:04

门头沟学院 golang

递归 | #牛名生成器#

const auto io_sync_off = []() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr); return nullptr; } (); class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param digits string字符串 * @return string字符...

0 点赞评论收藏

分享

02-24 16:45

已编辑

门头沟学院 golang

题解 | #寻找牛群中的特定编号牛#

在2个对角线出选点，可以类似于二分调整数字大小，寻找答案 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型vector<vector<>> * @param target int整型 * @return bool布尔型 */ bool searchMatrix(vector<vector<int> >& matr...

算法常用解题技巧

0 点赞评论收藏

分享

02-24 15:28

门头沟学院 golang

题解 | #链表的奇偶重排#

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* oddEvenLi...

算法常用解题技巧

0 点赞评论收藏

分享

02-23 00:53

门头沟学院 golang

题解 | #寻找峰值#

假设： 上坡，一直往右边找，一定会找到一个 递减的数， 因为 nums[n] = 负无穷下坡也是一样上坡有2种情况要么一直递增知道 nums[n], 要么 当 i< n的时候，就找到1个 数比前面的数要小。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int findPeakElement(vector<int> &nums) { ...

0 点赞评论收藏

分享

02-23 00:19

门头沟学院 golang

题解 | #判断是不是完全二叉树#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ bool isCompleteTree(TreeNode* root) { if (!root) return false; // write code here // println(root); queue<Tr...

算法常用解题技巧

0 点赞评论收藏

分享

02-22 00:27

门头沟学院 golang

题解 | #表达式求值#

表达式求值模板 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ int solve(string s) { // write code here int n = s.size(); int i = 0; stack<char>op; ...

算法常用解题技巧

0 点赞评论收藏

分享

02-21 23:54

门头沟学院 golang

题解 | #链表中的节点每k个一组翻转#

链表头插法和链表翻转头插法链表翻转用例：{1,2} ，3 不满K个元素时候直接原序返回，如果满足k个元素的时候，就要倒序返回，因此 每k个元素作为一个链表，遍历的时候 要翻转过来，可以用头插法实现剩下不足k个元素 由于要翻转过来，那么再翻转一次即可。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名...

算法常用解题技巧

0 点赞评论收藏

分享

02-21 23:25

门头沟学院 golang

题解 | #在旋转过的有序数组中寻找目标值#

本题运用了二分查找的知识点对数组进行二分查找的前提条件是，数组必须单调，现在 把数组的序列前后调换了， 就破坏了这个单调性但是，如果能找到 数组旋转的分界点，就能转化为对两个子数组进行二分查找的问题了题目的条件就是 整个数组的元素是单调的， 所以 第一个数组元素 一定比其他数组元素都要小因此转化为 找到 第一个 nums[i], 满足 nums[i] < nums[0], 那么 i 就是旋转分界点找到分界点后， target一定在分界点的左边或者右边，判断子数组端点元素可以确定，然后直接可以使用二分查找。 class Solution { public: /** *...

算法常用解题技巧

0 点赞评论收藏

分享

02-21 22:50

已编辑

门头沟学院 golang

题解 | #最小覆盖子串#

滑动窗口，双指针 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param S string字符串 * @param T string字符串 * @return string字符串 */ string minWindow(string s, string T) { // write code here int n = s.size(), m = T.size(); ...

算法常用解题技巧

0 点赞评论收藏

分享

02-21 00:55

已编辑

门头沟学院 golang

题解 | #在两个长度相等的排序数组中找到上中位数#

解题思路 假设两个数轴为2个数组 假设长度为N, 那么 中位数一定在 子区间 a 和 c 之间， 继续二分子区间的位置 中位数无非在 区间 a 和 c之间，如何缩小范围呢？ 例如： arr1[1,2,3,4,5] arr2[3,4,5,6,7] 我们可以看到arr2[2]<arr2[2]，则此时从arr1[0]到arr1[2]这段区间的数是必然比中位数小的。此时 l 则指向位置2即arr[2]=3这个位置。 每次回丢弃掉 数组的一半，推导时间复杂度为&nbs...

算法常用解题技巧

0 点赞评论收藏

分享

01-24 23:34

门头沟学院 golang

#牛客在线求职答疑中心#小猪部落

投递牛客等公司牛客在线求职答疑中心

0 点赞评论收藏

分享

2023-01-26 20:59

已编辑

门头沟学院 golang

在牛客打卡33天，今天也很努力鸭！

每日监督打卡

0 点赞评论收藏

分享

2023-01-05 00:04

门头沟学院 golang

在牛客打卡32天，今天也很努力鸭！

0 点赞评论收藏

分享

2022-06-13 11:44

门头沟学院 golang

有人去珠海租房子吗？靠近唐家湾

有人去珠海租房子吗？靠近唐家湾？  希望你是00后，  我们2个人了， 还差一个人合租  😂😂😂 

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务