没有合适的资源？快使用搜索试试~ 我知道了~

文库首页后端C++leetcode腾讯精选练习(50题)C++版

leetcode腾讯精选练习(50题)C++版

leetcode

0 下载量 88 浏览量 2024-10-07 11:20:55 上传评论收藏 582KB PDF 举报

温馨提示

试读

33页

leetcode腾讯精选练习(50题)C++版

资源推荐

资源详情

资源评论

题目来源

腾讯精选练习（50 题）

相关：

刷题汇总（一）leetcode 精选50题 JavaScript答案总结

刷题汇总（二）剑指Offer 66题 C++答案总结

刷题汇总（四）技术类编程题汇总 C++

刷题汇总（五）leetcode 热题 HOT 100 C++ 答案总结

1、两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们

的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807

/**

* Definition for singly-linked list.

* struct ListNode {

* int val;

* ListNode *next;

* ListNode(int x) : val(x), next(NULL) {}

* };

class Solution {

public:

ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {

ListNode* res = new ListNode(0);

ListNode* head = res;

int flag = 0;

while(l1 || l2){

int x = l1?l1->val:0;

int y = l2?l2->val:0;

head->next = new ListNode((x+y+flag)%10);

flag = x+y+flag>9?1:0;

if(l1) l1= l1->next;

if(l2) l2 = l2->next;

head = head->next;

}

if(flag) head->next = new ListNode(1);

return res->next;

}

};

2、寻找两个有序数组的中位数

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的

时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。

示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [3, 4] 则中位数是 (2 + 3)/2

= 2.5

class Solution {

public:

double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {

int m = nums1.size();

int n = nums2.size();

if(m > n) return findMedianSortedArrays(nums2, nums1); //保证nums1更短

int lMax1,rMin1,lMax2,rMin2,c1,c2,low=0,high=2*m;

while(low <= high){

c1 = (low + high)/2;

c2 = m + n - c1;

lMax1 = c1==0? INT_MIN:nums1[(c1-1)/2];

rMin1 = c1==2*m? INT_MAX:nums1[c1/2];

lMax2 = c2==0? INT_MIN:nums2[(c2-1)/2];

rMin2 = c2==2*n? INT_MAX:nums2[c2/2];

if(lMax1 > rMin2) high=c1-1;

else if(lMax2 > rMin1) low=c1+1;

else break;

}

return (max(lMax1,lMax2)+min(rMin1,rMin2))/2.0;

}

};

3、最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。

输入: "cbbd" 输出: "bb"

class Solution {

public:

// 时间复杂度：O(n^2)，空间复杂度：O(1)

string longestPalindrome(string s) {

int start=0, len=0;

for(int i=0;i<s.size();i++){

int tmp = max(getsub(i,i,s),getsub(i,i+1,s));

if(tmp>len){

len = tmp;

start = i-(len-1)/2;

}

return s.substr(start,len);

}

int getsub(int i,int j,string s){

while(i>=0 && j<s.size() && s[i]==s[j]){

i--;

j++;

}

return j-i-1;

}

};

4、整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

输入: 123 输出: 321

输入: -123 输出: -321

输入: 120 输出: 21

注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假

设，如果反转后整数溢出那么就返回 0。

class Solution {

public:

int reverse(int x) {

int res=0;

while(x!=0){

if(res>INT_MAX/10 || res==INT_MAX/10 && x%10>7) return 0;

if(res<INT_MIN/10 || res==INT_MIN/10 && x%10<-8) return 0;

res=res*10+x%10;

x=x/10;

}

return res;

}

};

5、字符串转换整数 (atoi)

请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字

符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之

后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连

续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可

以被忽略，它们对于函数不应该造成影响。注意：假如该字符串中的第一个非空格字符不是一个有效整数字

符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。在任何情况下，若函数不能进行有

效的转换时，请返回 0。说明：假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为

[−2^31, 2^31 − 1]。如果数值超过这个范围，请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。

输入: "42" 输出: 42

输入: " -42" 输出: -42 解释: 第一个非空白字符为 '-', 它是一个负号。我们尽可能将负号与后面所有连续出现的

数字组合起来，最后得到 -42 。

输入: "4193 with words" 输出: 4193 解释: 转换截止于数字 '3' ，因为它的下一个字符不为数字。

输入: "words and 987" 输出: 0 解释: 第一个非空字符是 'w', 但它不是数字或正、负号。因此无法执行有效的转

换。

输入: "-91283472332" 输出: -2147483648 解释: 数字 "-91283472332" 超过 32 位有符号整数范围。因此返回

INT_MIN (−231) 。

class Solution {

public:

int myAtoi(string str) {

int res = 0;

bool flag = true;

int i = 0;

while(i<str.size() && str[i]==' ') i++;

if(str[i] == '+'){flag=true;i++;}

else if(str[i] == '-'){flag=false;i++;}

for(;i<str.size();i++){

if(str[i]<='9' && str[i]>='0'){

if(res>INT_MAX/10 || res==INT_MAX/10&&(str[i]-'0')>7) return

flag?INT_MAX:INT_MIN;

res = res*10+(str[i]-'0');

}

else return flag?res:-res;

}

return flag?res:-res;

}

};

6、回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

输入: 121 输出: true

输入: -121 输出: false 解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。

输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。

class Solution {

public:

bool isPalindrome(int x) {

if(x<0) return false;

string s = to_string(x);

int l=0,r=s.size()-1;

while(l<=r){

if(s[l] == s[r]){

l++;

r--;

}

else return false;

}

return true;

}

};

7、盛最多水的容器

给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的

两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说

明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能

够容纳水（表示为蓝色部分）的最大值为 49。

输入: [1,8,6,2,5,4,8,3,7] 输出: 49

class Solution {

public:

int maxArea(vector<int>& height) {

int smax = 0;

int i = 0,j = height.size()-1;

while(i<=j){

int s = min(height[i],height[j])*(j-i);

if(s > smax) smax = s;

if(height[i]<height[j]) i++;

else j--;

}

return smax;

}

};

8、最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

输入: ["flower","flow","flight"] 输出: "fl"

输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。

剩余32页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

水笙赵

粉丝: 8
资源: 44

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

leetcode腾讯精选练习(50题)C++版

数据结构与算法 腾讯精选练习50 V1.0.pdf

leetcode169-Leetcode_Tencent_Top50:Leetcode腾讯精选50道练习题

C++ LeetCode刷题班.zip

leetcode答案-LeetCode-50-JavaScript-Answers:Leetcode集合50个JavaScript答案

LeetCode：关于LeetCode的做题记录和笔记（正在更新...。）

谷歌高畅、BAT霜神leetcode刷题笔记.zip

微软、谷歌、百度、腾讯等各大公司笔试面试题整理全版

leetcode答案-Codeforces:日常练习，保持手感。题目主要来源是Codeforces和leetcode。面试BAT必备

BAT霜神Leetcode刷题笔记

腾讯面试大礼包，面经、面试题等

leetcode刷完300题-qiuzhao2020:qiuzhao2020

LeetCode算法书阅读地址.docx

leetcode卡-Leetcode:力码

腾讯笔试题

IT类公司笔试题大全（包括百度，google，华为，腾讯等）

leetcode卡-leetcode:关于leetcode的感兴趣的题目解答，inpython

leetcode和oj-interview-questions:前端面试题和答案，front-endinterviewquestionsand

leetcode中国-algobasis:算法基础

最新各IT公司互联网BAT谷歌微软等笔试面试真题复习资料

leetcode招聘-coding-practise:Leetcode、剑指Offer

各大软件公司笔试面试题集锦

python数据结构算法LeetCode牛客面试编程之美动态规划字母树快速排序树字母串数组链接列表堆排列位运算大数相加_.zip

iOS 面试必看算法题

最好用最齐全的算法刷题笔记！你都学会了就能进BAT

Java-Practice-Problems:回购解决bat和LeetCode Java问题的解决方案

可供参考的刷题笔记.zip

java资源推荐.docx

最新资源

数据结构与算法腾讯精选练习50 V1.0.pdf