算法
brendma
这个作者很懒,什么都没留下…
展开
-
【LeetCode——链表的中间结点(876)】C++实现
1、题目说明给定一个带有头结点head的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。(说明:给定链表的结点数介于1和100之间。)示例1:输入:[1,2,3,4,5]输出:[3,4,5]示例2:输入:[1,2,3,4,5,6]输出:[4,5,6]2、思路使用快慢指针的方式,快指针走两步,慢指针走一步,通过判断快指针,来确...原创 2019-06-13 17:22:06 · 380 阅读 · 0 评论 -
【LeetCode——删除排序链表中的重复元素 II】C++实现
1、题目说明给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中没有重复出现的数字;示例1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例2:输入: 1->1->1->2->3输出: 2->32、思路1.定义两个指针p(前指针)和q(后指针)来操...原创 2019-06-05 17:21:03 · 729 阅读 · 0 评论 -
【LeetCode——两数之和】C++实现
1、题目说明:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]2、思路:两层循环即可。3、示例代码:(Leetcode已...原创 2018-07-05 13:52:38 · 1044 阅读 · 0 评论 -
【LeetCode——两数相加】C++实现
1、题目说明:给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 8072...原创 2018-07-04 16:56:01 · 3877 阅读 · 0 评论