![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 77
Fox_Alex
这个作者很懒,什么都没留下…
展开
-
腾讯精选50题—Day17题目 344,557
腾讯精选50题—Day17题目 344,557 第十七天,今天是组队打卡的最后一天,新的起点,起航~ 芜湖~目录腾讯精选50题—Day17题目 344,5571. 题目344 反转字符串(1) 题目描述(2) 思路(3) 题解2. 题目557 反转字符串中的单词 III(1) 题目描述(2) 思路(3) 题解1. 题目344 反转字符串(1) 题目描述(2) 思路 折半替换即可。(3) 题解class Solution {public: void reverseStri原创 2021-01-29 19:25:03 · 132 阅读 · 0 评论 -
腾讯精选50题—Day16题目 237,238,292
腾讯精选50题—Day16题目 227 第十六天~目录腾讯精选50题—Day16题目 2271. 题目237 删除链表中的节点(1) 题目描述(2) 思路(3) 题解2. 题目(1) 题目描述(2) 思路(3) 题解3. 题目(1) 题目描述(2) 思路(3) 题解参考1. 题目237 删除链表中的节点(1) 题目描述(2) 思路 因为没有告诉链表头,所以直接复制+删除即可。(3) 题解class Solution {public: void deleteNo原创 2021-01-28 23:26:29 · 141 阅读 · 0 评论 -
腾讯精选50题—Day15题目 231,235,236
腾讯精选50题—Day15题目 231,235,236 第十五天~目录腾讯精选50题—Day15题目 231,235,2361. 题目231 2的幂(1) 题目描述(2) 思路(3) 题解2. 题目 235 二叉搜索树的最近公共祖先(1) 题目描述(2) 思路(3) 题解3. 题目236 二叉树的最近公共祖先(1) 题目描述(2) 思路(3) 题解参考1. 题目231 2的幂(1) 题目描述(2) 思路 笨方法,循环。(3) 题解class Solution {public:原创 2021-01-28 00:15:28 · 179 阅读 · 0 评论 -
腾讯精选50题—Day14题目 215,217,230
腾讯精选50题—Day14题目 215,217,230 第十四天~目录腾讯精选50题—Day14题目 215,217,2301. 题目 215 寻找第K大的数 经典面试题(1) 题目描述(2) 思路(3) 题解2. 题目 217 存在重复元素(1) 题目描述(2) 思路(3) 题解3. 题目(1) 题目描述(2) 思路(3) 题解参考1. 题目 215 寻找第K大的数 经典面试题(1) 题目描述(2) 思路 利用快排中的partition+双指针。(3) 题解class So原创 2021-01-26 23:21:31 · 159 阅读 · 0 评论 -
腾讯精选50题—Day13题目160,169,206
腾讯精选50题—Day13题目160,169,206 第十三天~目录腾讯精选50题—Day13题目160,169,2061. 题目160 相交链表(1) 题目描述(2) 思路(3) 题解2. 题目169 多数元素(1) 题目描述(2) 思路(3) 题解3. 题目206 反转链表(1) 题目描述(2) 思路(3) 题解1. 题目160 相交链表(1) 题目描述(2) 思路 公共部分长度为p,去除公共部分后链表A长度为m,链表B长度为n,那么让指针分别遍历一遍链表A和B,在遍历过程中原创 2021-01-26 00:08:09 · 156 阅读 · 0 评论 -
腾讯精选50题—Day12题目146,148,155
腾讯精选50题—Day11题目146,148,155 第十二天~目录腾讯精选50题—Day11题目146,148,1551. 题目146(1) 题目描述(2) 思路(3) 题解2. 题目148(1) 题目描述(2) 思路(3) 题解3. 题目155 最小栈(1) 题目描述(2) 思路(3) 题解参考1. 题目146(1) 题目描述(2) 思路 。(3) 题解结果:时间复杂度:O()O()O()空间复杂度:O()O()O()2. 题目148(1) 题目描述(2) 思路原创 2021-01-23 23:12:22 · 191 阅读 · 0 评论 -
腾讯精选50题—Day11题目136,141,142
腾讯精选50题—Day11题目136 第十一天~目录腾讯精选50题—Day11题目1361. 题目136 只出现一次的数字(1) 题目描述(2) 思路(3) 题解2. 题目(1) 题目描述(2) 思路(3) 题解3. 题目124 二叉树中的最大路径和(1) 题目描述(2) 思路(3) 题解参考1. 题目136 只出现一次的数字(1) 题目描述(2) 思路 给定的序列中只有(3) 题解class Solution {public: int singleNumber(vect原创 2021-01-22 23:58:45 · 466 阅读 · 0 评论 -
腾讯精选50题—Day10题目121,122,124
腾讯精选50题—Day10题目121,122,124 第十天~目录腾讯精选50题—Day10题目121,122,1241. 题目121 买卖股票的最佳时机(1) 题目描述(2) 思路(3) 题解2. 题目122 买卖股票的最佳时机II(1) 题目描述(2) 思路(3) 题解3. 题目124 二叉树中的最大路径和(1) 题目描述(2) 思路(3) 题解参考1. 题目121 买卖股票的最佳时机(1) 题目描述(2) 思路 只一次买进卖出的话,那么只需要遍历一边,记录最低和股票价格并计算最大原创 2021-01-21 23:08:31 · 162 阅读 · 0 评论 -
腾讯精选50题—Day9题目88,89,104
腾讯精选50题—Day9题目88,89,104 刷题的第九天~~~一定可以的!目录腾讯精选50题—Day9题目88,89,1041. 题目88 合并两个有序数组(1) 题目描述(2) 思路(3) 题解2. 题目89 格雷编码(1) 题目描述(2) 思路(3) 题解3. 题目104 二叉树深度(1) 题目描述(2) 思路(3) 题解1. 题目88 合并两个有序数组(1) 题目描述(2) 思路 因为vector1长度完全可以放得下,那么直接从vector1的m-1位置和vector2的n-原创 2021-01-20 21:34:17 · 116 阅读 · 0 评论 -
腾讯精选50题—Day8题目62,70,78
腾讯精选50题—Day8题目62,70,78 今天是刷题的第八天,冲鸭~~目录腾讯精选50题—Day8题目62,70,781. 题目62 不同路径(1) 题目描述(2) 思路(3) 题解2. 题目70 爬楼梯(1) 题目描述(2) 思路(3) 题解3. 题目78 子集(1) 题目描述(2) 思路(3) 题解1. 题目62 不同路径(1) 题目描述(2) 思路 解法1:动态规划; 解法2:组合公式,机器人从起始点到达终止点一共有两种操作——向下和向右,迷宫为m*n,那么向下的操作一原创 2021-01-19 23:13:30 · 229 阅读 · 2 评论 -
腾讯精选50题—Day6题目43,46,53
腾讯精选50题—Day6题目43,46,53今天是刷题的第六天...周天阳光明媚,刷题快乐~~1. 题目43 字符串相乘(1) 题目描述(2) 思路这个进位用p1表示(因为是倒着的,p1和p2让我想了很久.....),还需要再理解...(3) 题解class Solution {public: string multiply(string num1, string num2) { int m = num1.size(); int n = num2.size(); st原创 2021-01-17 20:04:15 · 122 阅读 · 0 评论 -
腾讯精选50题—Day5题目23,26,33
腾讯精选50题—Day5题目23,26,33送你一朵小红花~希望自己乐观而坚强,自信而勇敢~目录腾讯精选50题—Day5题目23,26,331. 题目23 合并k个有序链表(1)题目描述 困难(2)思路(3)题解2. 题目26 空间复杂度删除有序数组的重复元素(1)题目描述(2)思路(3)题解3. 题目33 旋转有序数组的查找(1)题目描述(2)思路(3)题解1. 题目23 合并k个有序链表(1)题目描述 困难(2)思路根.原创 2021-01-16 22:32:15 · 139 阅读 · 0 评论 -
腾讯精选50题—Day4题目16,20,21
腾讯精选50题—Day4题目16,20,21打卡的第四天,冲鸭~~~目录腾讯精选50题—Day4题目16,20,211. 题目16(1)题目描述(2)思路(3)题解2. 题目20 括号匹配问题(1)题目描述(2)思路(3)题解3. 题目21 合并两个有序链表(1)题目描述(2)思路(3)题解1. 题目16(1)题目描述(2)思路双指针法~(3)题解有个陷阱!result的初始化为INT_MAX会报错......这个时..原创 2021-01-14 17:43:17 · 123 阅读 · 2 评论 -
腾讯精选50题—Day3题目11,14,15
腾讯精选50题—Day3题目11,14,15打卡的第三天,忙碌而充实,用一句话来鼓励自己~The measure of success is how we cope with disappointment.1. 题目11 盛水最多的容器(1)题目描述Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are d.原创 2021-01-13 23:31:09 · 165 阅读 · 0 评论 -
腾讯精选50题—Day2题目7,8,9
腾讯精选50题—Day2题目7,8,9今天是打卡的第二天,元气满满的冲鸭~~~1. 题目7 整数反转(1)题目描述(2)题目思路(3)题解原创 2021-01-12 22:53:52 · 151 阅读 · 0 评论 -
腾讯精选50题—Day1题目2,4,5
腾讯精选50题—Day1题目2,4,5今天是刷腾讯精选50题的第一天,加油加油加油~~~1. 问题2(1)题目描述:You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbe.原创 2021-01-11 11:26:40 · 268 阅读 · 3 评论 -
会场安排问题
问题所属:贪心法问题问题描述:设有n个会议的集合C={1,2,…,n},其中每个会议都要求使用同一个资源(如会议室),而在同一时间内只能有一个会议使用该资源。每个会议i都有要求使用该资源的起始时间bi和结束时间ei,且bi 贪心策略:(1)选择最早开始时间且不与已安排会议重叠的会议(2)选择使用时间最短且不与已安排会议重叠的会议(3)选择具有最早结束时间原创 2017-09-11 18:03:46 · 1811 阅读 · 0 评论 -
整数划分问题
问题描述:将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,其中n1≥n2≥…≥nk≥1,k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。 例如:正整数6有如下11种不同的划分: 6; 5+1; 4+2,4+1+1; 3+3,3+2+1,3+1+1+1; 2+2+2,2+2+1+1,2+1+1+1+1;原创 2017-09-06 23:43:23 · 1023 阅读 · 0 评论