Fox_Alex的博客

腾讯精选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

腾讯精选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

腾讯精选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:

腾讯精选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

腾讯精选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，在遍历过程中

腾讯精选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) 思路 

腾讯精选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

腾讯精选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) 思路  只一次买进卖出的话，那么只需要遍历一边，记录最低和股票价格并计算最大

腾讯精选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-

腾讯精选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，那么向下的操作一

腾讯精选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

腾讯精选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）思路根.

腾讯精选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会报错......这个时..

腾讯精选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.

腾讯精选50题—Day2题目7,8,9今天是打卡的第二天，元气满满的冲鸭~~~1. 题目7 整数反转（1）题目描述（2）题目思路（3）题解

腾讯精选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.

问题所属：贪心法问题问题描述：设有n个会议的集合C={1,2,…,n}，其中每个会议都要求使用同一个资源（如会议室），而在同一时间内只能有一个会议使用该资源。每个会议i都有要求使用该资源的起始时间bi和结束时间ei，且bi 贪心策略：（1）选择最早开始时间且不与已安排会议重叠的会议（2）选择使用时间最短且不与已安排会议重叠的会议（3）选择具有最早结束时间

问题描述：将正整数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；