Leetcode刷题笔记
作为互联网公司面试必备技能,浅浅分享之前刷Leetcode的一点小思路
L的知识库
前BAT算法工程师,主要从事CV方向
展开
-
LeetCode每日一题(2020/3/9)
LeetCode每日一题(2020/3/9)121. 买卖股票的最佳时机给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股...原创 2020-03-09 09:34:03 · 87 阅读 · 0 评论 -
Leetcode刷题笔记(C++)——二分查找
Leetcode刷题笔记(C++)——二分查找整理一下刷题过程中的思路,在这里进行一下总结与分享。github地址:https://github.com/lvjian0706/Leetcode-solutionsgithub项目是刚刚新建的,陆续会将整理的代码以及思路上传上去,代码是基于C++与python的。同时会将基础的排序算法等也一并进行整理上传。4. 寻找两个正序数组的中位数给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出这两个正序数组的中位数,并且原创 2020-06-20 14:21:30 · 340 阅读 · 0 评论 -
LeetCode每日一题(2020/3/10)
LeetCode每日一题(2020/3/10)543. 二叉树的直径给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树1/ 2 3/ \4 5返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意:两结点之间的路径长度是以它们之间边的数目表示。方法:深度优先搜索...原创 2020-03-10 11:09:15 · 233 阅读 · 0 评论 -
LeetCode每日一题(2020/3/11)
LeetCode每日一题(2020/3/11)1013. 将数组分成和相等的三个部分给你一个整数数组 A,只有可以将其划分为三个和相等的非空部分时才返回 true,否则返回 false。形式上,如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + … + A[i] == A[i+1] + A[i+2] + … + A[j-1] == A[j] + A[j-1] + …...原创 2020-03-11 09:43:27 · 173 阅读 · 0 评论 -
Leetcode刷题笔记(C++)——数组
Leetcode刷题笔记(C++)——数组整理一下刷题过程中的思路,在这里进行一下总结与分享。github地址:https://github.com/lvjian0706/Leetcode-solutionsgithub项目是刚刚新建的,陆续会将整理的代码以及思路上传上去,代码是基于C++与python的。同时会将基础的排序算法等也一并进行整理上传。66. 加一给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假原创 2020-08-01 16:59:55 · 206 阅读 · 0 评论 -
Leetcode刷题笔记(C++)——回溯法
Leetcode刷题笔记(C++)——回溯法整理一下刷题过程中的思路,在这里进行一下总结与分享。github地址:https://github.com/lvjian0706/Leetcode-solutionsgithub项目是刚刚新建的,陆续会将整理的代码以及思路上传上去,代码是基于C++与python的。同时会将基础的排序算法等也一并进行整理上传。39. 组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 ta原创 2020-08-01 16:57:07 · 244 阅读 · 0 评论 -
Leetcode刷题笔记(C++)——二叉树
Leetcode刷题笔记(C++)——二叉树整理一下刷题过程中的思路,在这里进行一下总结与分享。github地址:https://github.com/lvjian0706/Leetcode-solutionsgithub项目是刚刚新建的,陆续会将整理的代码以及思路上传上去,代码是基于C++与python的。同时会将基础的排序算法等也一并进行整理上传。102. 二叉树的层序遍历给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,2原创 2020-08-01 17:07:38 · 343 阅读 · 0 评论 -
LeetCode每日一题(2020/3/5)
LeetCode每日一题(2020/3/5)LeetCode这个月推出了每日一题打卡刷题计划,正好每天利用空闲时间打个卡,也在此记录总结一下。这些题目都没有用数学方法求解,数学方法可以看LeetCode上的题解,讲的都非常详细。1103. 分糖果 II排排坐,分糖果。我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗...原创 2020-03-06 15:00:20 · 222 阅读 · 0 评论 -
LeetCode每日一题(2020/3/6)
LeetCode每日一题(2020/3/6)面试题57 - II. 和为s的连续正数序列输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。示例 1:输入:target = 9输出:[[2,3,4],[4,5]]示例 2:输入:target = 15输出:[[1,2,3,4,5...原创 2020-03-06 15:02:44 · 230 阅读 · 0 评论 -
Leetcode刷题笔记(C++)—— 滑窗
Leetcode刷题笔记(C++)—— 滑窗整理一下刷题过程中的思路,在这里进行一下总结与分享。github地址:https://github.com/lvjian0706/Leetcode-solutionsgithub项目是刚刚新建的,陆续会将整理的代码以及思路上传上去,代码是基于C++与python的。同时会将基础的排序算法等也一并进行整理上传。3. 无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解原创 2020-08-02 10:31:42 · 253 阅读 · 0 评论 -
Leetcode刷题笔记(C++)——动态规划
Leetcode刷题笔记(C++)——动态规划整理一下刷题过程中的思路,在这里进行一下总结与分享。github地址:https://github.com/lvjian0706/Leetcode-solutionsgithub项目是刚刚新建的,陆续会将整理的代码以及思路上传上去,代码是基于C++与python的。同时会将基础的排序算法等也一并进行整理上传。45. 跳跃游戏 II给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的原创 2020-08-02 10:05:23 · 394 阅读 · 0 评论 -
Leetcode刷题笔记(C++)——递归
Leetcode刷题笔记(C++)——递归整理一下刷题过程中的思路,在这里进行一下总结与分享。github地址:https://github.com/lvjian0706/Leetcode-solutionsgithub项目是刚刚新建的,陆续会将整理的代码以及思路上传上去,代码是基于C++与python的。同时会将基础的排序算法等也一并进行整理上传。24. 两两交换链表中的节点给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。原创 2020-08-02 10:29:00 · 234 阅读 · 0 评论 -
Leetcode刷题笔记(C++)——链表
Leetcode刷题笔记(C++)——链表整理一下刷题过程中的思路,在这里进行一下总结与分享。github地址:https://github.com/lvjian0706/Leetcode-solutionsgithub项目是刚刚新建的,陆续会将整理的代码以及思路上传上去,代码是基于C++与python的。同时会将基础的排序算法等也一并进行整理上传。21. 合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2原创 2020-08-02 10:24:12 · 412 阅读 · 0 评论 -
Leetcode刷题笔记(C++)—— 栈队列
Leetcode刷题笔记(C++)—— 栈队列整理一下刷题过程中的思路,在这里进行一下总结与分享。github地址:https://github.com/lvjian0706/Leetcode-solutionsgithub项目是刚刚新建的,陆续会将整理的代码以及思路上传上去,代码是基于C++与python的。同时会将基础的排序算法等也一并进行整理上传。94. 二叉树的中序遍历给定一个二叉树,返回它的中序 遍历。示例:输入: [1,null,2,3]12/3输出: [1,3,2]原创 2020-08-02 10:35:39 · 258 阅读 · 0 评论 -
Leetcode刷题笔记(C++)——位运算
Leetcode刷题笔记(C++)——位运算整理一下刷题过程中的思路,在这里进行一下总结与分享。github地址:https://github.com/lvjian0706/Leetcode-solutionsgithub项目是刚刚新建的,陆续会将整理的代码以及思路上传上去,代码是基于C++与python的。同时会将基础的排序算法等也一并进行整理上传。136. 只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应原创 2020-08-02 09:42:37 · 342 阅读 · 0 评论 -
Leetcode刷题笔记(C++)——贪心算法
Leetcode刷题笔记(C++)——贪心算法整理一下刷题过程中的思路,在这里进行一下总结与分享。github地址:https://github.com/lvjian0706/Leetcode-solutionsgithub项目是刚刚新建的,陆续会将整理的代码以及思路上传上去,代码是基于C++与python的。同时会将基础的排序算法等也一并进行整理上传。122. 买卖股票的最佳时机 II给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以原创 2020-08-02 10:07:05 · 319 阅读 · 0 评论 -
Leetcode刷题笔记(C++)——深搜广搜
Leetcode刷题笔记(C++)——深搜广搜整理一下刷题过程中的思路,在这里进行一下总结与分享。github地址:https://github.com/lvjian0706/Leetcode-solutionsgithub项目是刚刚新建的,陆续会将整理的代码以及思路上传上去,代码是基于C++与python的。同时会将基础的排序算法等也一并进行整理上传。133. 克隆图给你无向 连通 图中一个节点的引用,请你返回该图的 深拷贝(克隆)。图中的每个节点都包含它的值 val(int) 和其邻居的列表原创 2020-08-02 09:45:46 · 399 阅读 · 0 评论 -
Leetcode刷题笔记(C++)——哈希表
Leetcode刷题笔记(C++)——哈希表整理一下刷题过程中的思路,在这里进行一下总结与分享。github地址:https://github.com/lvjian0706/Leetcode-solutionsgithub项目是刚刚新建的,陆续会将整理的代码以及思路上传上去,代码是基于C++与python的。同时会将基础的排序算法等也一并进行整理上传。1. 两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假原创 2020-08-02 10:11:40 · 406 阅读 · 0 评论 -
Leetcode刷题笔记(C++)——数学
Leetcode刷题笔记(C++)——数学整理一下刷题过程中的思路,在这里进行一下总结与分享。github地址:https://github.com/lvjian0706/Leetcode-solutionsgithub项目是刚刚新建的,陆续会将整理的代码以及思路上传上去,代码是基于C++与python的。同时会将基础的排序算法等也一并进行整理上传。7. 整数反转给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入:原创 2020-08-02 10:25:49 · 343 阅读 · 0 评论 -
Leetcode刷题笔记(C++)—— 双指针
Leetcode刷题笔记(C++)—— 双指针整理一下刷题过程中的思路,在这里进行一下总结与分享。github地址:https://github.com/lvjian0706/Leetcode-solutionsgithub项目是刚刚新建的,陆续会将整理的代码以及思路上传上去,代码是基于C++与python的。同时会将基础的排序算法等也一并进行整理上传。26. 删除排序数组中的重复项给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外原创 2020-08-03 18:07:21 · 229 阅读 · 0 评论