春招实习刷题
文章平均质量分 73
ZAJ1996
这个作者很懒,什么都没留下…
展开
-
备战秋招之刷题篇 线性表之单链表
两数相加(medium)/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(原创 2021-06-03 21:46:43 · 65 阅读 · 0 评论 -
微软面经刷题
数组中的第K个最大元素(medium)题解用了快排和堆排,我直接用了sort函数class Solution {public: int findKthLargest(vector<int>& nums, int k) { sort(nums.begin(),nums.end(),greater<int>()); return nums[k - 1]; }};未解第一题是给一个字符串,判断这个字符串是不是一个合法的原创 2021-06-03 21:46:27 · 302 阅读 · 0 评论 -
2021-03-21
LeetCode Easy两数之和class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int,int> Map; for(int i=0;i<nums.size();i++) { Map[nums[i]]=i; }原创 2021-03-21 22:32:07 · 152 阅读 · 0 评论 -
2021春招刷题
二叉树给你一个二叉树的根节点 root ,返回其最大路径和class Solution {private: int ans=INT_MIN;public: int maxNodeGain(TreeNode* root) { if(root==nullptr) return 0; int left = max(0,maxNodeGain(root->left)); int right = max(0,原创 2021-02-25 21:06:09 · 110 阅读 · 0 评论