c++
csdnzhwk
这个作者很懒,什么都没留下…
展开
-
LeetCode 面试题01.06.字符串压缩
题目描述字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。示例1:输入:“aabcccccaaa”输出:“a2b1c5a3”示例2:输入:“abbccd”输出:“abbccd”解释:“abbc...原创 2020-03-16 17:59:50 · 262 阅读 · 0 评论 -
LeetCode300.最长上升子序列
题目描述给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。说明:可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗?来源:力...原创 2020-03-14 12:07:56 · 186 阅读 · 0 评论 -
LeetCode123.买卖股票的最佳时机Ⅲ
题目描述给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天(股票价格 = 0)的时候买入,在第 6 天(股票价格 = 3)的时候卖出,这笔交易所能...原创 2020-03-06 17:21:18 · 173 阅读 · 0 评论 -
leetcode腾讯精选练习50(50)——557.反转字符串中的单词(三)
leetcode腾讯精选练习50(50)——557.反转字符串中的单词(三)题目描述给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例 1:输入: “Let’s take LeetCode contest”输出: “s’teL ekat edoCteeL tsetnoc”注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。...原创 2019-10-14 19:01:27 · 173 阅读 · 0 评论 -
leetcode腾讯精选练习50(48)——292.Nim游戏
leetcode腾讯精选练习50(48)——292.Nim游戏题目描述你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false解释: 如果堆中有 4 块石头,那么你永...原创 2019-10-12 15:42:03 · 226 阅读 · 0 评论 -
leetcode腾讯精选练习50(37)——169.求众数
leetcode腾讯精选练习50(37)——169.求众数题目描述给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2来源:力扣(LeetCode)链接:https://leetc...原创 2019-10-01 10:17:38 · 201 阅读 · 0 评论 -
leetcode腾讯精选练习50(36)——160.相交链表
leetcode腾讯精选练习50(35)——160.相交链表题目描述编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node ...原创 2019-10-01 09:46:54 · 130 阅读 · 0 评论 -
leetcode腾讯精选练习50(35)——155.最小栈
leetcode腾讯精选练习50(35)——155.最小栈题目描述设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minSta...原创 2019-09-30 11:29:48 · 160 阅读 · 0 评论 -
leetcode腾讯精选练习50(34)——148.排序链表
leetcode腾讯精选练习50(34)——148.排序链表题目描述在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5来源:力...原创 2019-09-29 22:57:03 · 127 阅读 · 0 评论 -
leetcode腾讯精选练习50(26)——格雷编码
leetcode腾讯精选练习50(26)——格雷编码题目描述格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。示例 1:输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n,其格雷编码序列并不唯一。例如,...原创 2019-09-20 16:51:44 · 240 阅读 · 0 评论 -
leetcode腾讯精选练习50(13)——合并K个排序链表
leetcode腾讯精选练习50(13)——合并K个排序链表题目描述合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6来源:力扣(LeetCode)链接:https://l...原创 2019-09-07 09:16:02 · 157 阅读 · 0 评论 -
leetcode腾讯精选练习50(12)——合并两个有序链表
leetcode腾讯精选练习50(12)——合并两个有序链表题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4来源:力扣(LeetCode)链接:https://leetcode-cn.com/p...原创 2019-09-06 08:23:44 · 128 阅读 · 0 评论 -
leetcode腾讯精选练习50(6)——回文数
leetcode腾讯精选练习50(6)——回文数题目描述判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释...原创 2019-08-31 20:30:50 · 260 阅读 · 0 评论