![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode腾讯精选50题
qq_34673038
这个作者很懒,什么都没留下…
展开
-
leetcode 腾讯50题 50/50翻转字符串2
题目描述给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。样例输入: “Let’s take LeetCode contest”输出: “s’teL ekat edoCteeL tsetnoc”注意在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。class Solution {public: string rever...原创 2019-05-14 17:38:59 · 70 阅读 · 0 评论 -
leetcode 腾讯50题 49/50nim翻转字符串
题目描述请翻转一个字符串。样例给定 s = “hello”, 输出 “olleh”.代码class Solution {public: void reverseString(vector<char>& s) { for(int i=0,j=s.size()-1;i<=j;i++,j--) swap(s[i],s[j]); }}...原创 2019-05-14 17:38:49 · 100 阅读 · 0 评论 -
leetcode 腾讯50题 48/50nim游戏
题目描述你和一个朋友玩Nim游戏:桌上有一堆石子,每次你们可以拿走1-3枚石子,交替进行。拿走最后一枚石子的玩家获胜。你是先手。你们两名玩家都非常聪明,每次都会选择最优玩法。请编写一个函数,判断给定 nn 枚石子时,你能否获胜。样例输入:4输出:false解释:一共有4枚石子,你必败。不管第一次你取多少石子,第二次你的对手都可以取走剩下的所有石子。思路如果是4的倍数,你无法获胜,...原创 2019-05-14 17:38:35 · 127 阅读 · 0 评论 -
leetcode 腾讯50题 47/50除了自身的乘积
题目描述给定一个含有 n 个整数的数组nums,其中 n > 1,返回一个数组output使得output[i]等于nums中所有数字除nums[i]之外的乘积。注意不允许使用除法运算,需要在O(n)O(n)的时间复杂度内解决。样例Input: [1,2,3,4]Output: [24,12,8,6]思考能否使用常数的额外内存空间?(输出数组不算额外的内存空间。)思路扫...原创 2019-05-14 17:38:25 · 88 阅读 · 0 评论 -
leetcode 腾讯50题 46/50删除链表结点
思路给的是要删除的结点的地址,删除一个结点需要找到他的前驱,而这需要O(n)复杂度,为了能O(1)完成,可以将下一个结点的值拿过来,然后将后一个值的结点删除即可/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(...原创 2019-05-14 17:38:14 · 67 阅读 · 0 评论 -
leetcode 腾讯50题 45/50二叉树最近公共祖先
题目描述给定一课二叉树,找到其中指定两个点的最近公共祖先 (LCA)。根据Wikipedia中LCA的定义 :“最近公共祖先定义为两个结点 p 和 q 之间,树中最低的结点同时拥有 p 和 q 作为后代(这里允许一个结点的后代为它本身)。注意树中每个结点的权值都是唯一的。p 和 q是两个不同的结点,且其值必定在二叉树中出现。样例Given the following binary s...原创 2019-05-14 17:37:54 · 122 阅读 · 0 评论 -
leetcode 腾讯50题 44/50二叉排序树最近公共祖先
题目描述给定一课二叉查找树 (BST),找到其中指定两个点的最近公共祖先 (LCA)。根据Wikipedia中LCA的定义 :“最近公共祖先定义为两个结点 p 和 q 之间,树中最低的结点同时拥有 p 和 q 作为后代(这里允许一个结点的后代为它本身)。注意树中每个结点的权值都是唯一的。p 和 q是两个不同的结点,且其值必定在BST中出现。样例给定一棵二叉查找树: root = [...原创 2019-05-14 17:37:42 · 287 阅读 · 0 评论