数据结构与算法练功房
数据结构与算法练功房(C++ & Python)分类整理来自leetcode等网站的题目,总结高性能代码的技巧
随煜而安
Deep Learning?不如Keep Learning ~ 聚焦CV,关注各类算法相关问题
展开
-
leetcode No.2 两数相加
题目 链接:https://leetcode-cn.com/problems/add-two-numbers 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -&g...原创 2020-03-10 23:28:48 · 266 阅读 · 0 评论 -
leetcode No.141 环形链表
题目 链接:https://leetcode-cn.com/problems/linked-list-cycle 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos = 1 输出:true 解释:链表中有一...原创 2020-03-08 22:11:55 · 255 阅读 · 0 评论 -
leetcode No.83 删除排序链表中的重复元素
题目 链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 C++代...原创 2020-03-08 22:08:47 · 241 阅读 · 0 评论 -
leetcode No.21 合并两个有序链表
题目 链接:https://leetcode-cn.com/problems/merge-two-sorted-lists 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 C++代码 解法1 一个最简单的思路,新...原创 2020-03-07 21:57:28 · 285 阅读 · 0 评论 -
leetcode No.123 买卖股票的最佳时机 III
题目 链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [3,3,5,0,...原创 2020-03-07 21:54:38 · 280 阅读 · 0 评论 -
leetcode No.15-16 三数之和相关问题
leetcode 15. 三数之和 题目 链接:https://leetcode-cn.com/problems/3sum 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4]...原创 2020-03-05 22:24:12 · 371 阅读 · 0 评论 -
leetcode 27. 移除元素
题目 链接:https://leetcode-cn.com/problems/remove-element 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums...原创 2020-03-03 23:09:50 · 165 阅读 · 0 评论 -
leetcode 26. 删除排序数组中的重复项
题目 链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数...原创 2020-03-02 22:51:16 · 212 阅读 · 0 评论 -
leetcode 1.两数之和
题目 链接:https://leetcode-cn.com/problems/two-sum 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0...原创 2020-03-01 21:37:35 · 308 阅读 · 0 评论