
C++ meet LeetCode
太阳骑士索拉尔
天青色等烟雨
展开
-
当C++遇上LeetCode
前言大二下学期已经过了一个月了,从大一鸽到现在的LeetCode刷题终是要开始了为了更好的刷题,准备开始学习C++,只学习刷题需要的STL库以及相关语法学习大概模式就是参看Grandyang大神的LeetCode博客:LeetCode All in One 题目讲解汇总(持续更新中…)一开始先主要刷大神博客上有的题目,这样子不会做也好找参考其中C++ 知识主要看C++ Primer(第...原创 2019-04-13 21:38:56 · 761 阅读 · 0 评论 -
当C++遇上LeetCode——Vector与String
前言本文是当C++遇上LeetCode系列文章,关于本系列,请参看当C++遇上LeetCodeVectorVector是类似数组的万能容器,可以容纳几乎所有数据类型,包括可以定义想vector 这样的数据类型同样你可以想这样vector<vector>去定义一个二维数组常用的操作(假如定义了一个vector test)test.push_back(a) //在底部压...原创 2019-04-14 15:55:38 · 787 阅读 · 0 评论 -
当C++遇上LeetCode——递归求组合
文章目录题目引入题目:39. 组合总和我的题解分析如何想到递归递归函数分析参数出入口分析类似题目后记题目引入题目:39. 组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。解集...原创 2019-04-22 11:37:30 · 384 阅读 · 0 评论 -
当C++遇上LeetCode——博弈问题
文章目录题目引入题目:除数博弈——LeetCode第132场周赛第一题我的题解简单分析参考文章数学时间一个公式推导过程在数学&博弈中的扩展倒推思想一个经典的倒推问题(强盗分金)问题描述答案分析后记题目引入题目:除数博弈——LeetCode第132场周赛第一题5024.除数博弈爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字 N 。在每个玩家的回合,玩家...原创 2019-04-18 12:17:22 · 453 阅读 · 0 评论 -
当C++遇上LeetCode——快慢指针
文章目录题目引入题目:26.删除排序数组中的重复项我的题解简单分析类似题目后记题目引入题目:26.删除排序数组中的重复项给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2...原创 2019-04-20 14:35:18 · 439 阅读 · 0 评论 -
当C++遇上LeetCode——左右指针
文章目录题目引入题目:15.三数之和我的题解简单分析类似题目后记题目引入题目:15.三数之和给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 *a,b,c ,*使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。**注意:**答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求...原创 2019-04-20 15:11:18 · 312 阅读 · 0 评论 -
当C++遇上LeetCode——二分法
文章目录题目引入题目:33.搜索旋转排序数组我的题解简单分析类似题目后记题目引入题目:33.搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复...原创 2019-04-20 15:36:06 · 237 阅读 · 0 评论