Leetcode
Ritch1e
这个作者很懒,什么都没留下…
展开
-
LeetCode 19. 删除链表的倒数第N个节点 C++解法
题目描述:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。题目地址:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/解答此题关键点:遍历次数,使用双指针做出类似窗口的指向,两个指针分别指向窗口的左边和右边,最后窗口右边指向链表的尾结点,通过窗口左边指针删除指定节点。链表头结点与其他节点在删除时的不同处理,解决方法为在原链表上增加一个不用的头结点,使原来的头结点与后面的节点等价。这样做的另一个好处原创 2020-08-12 20:56:05 · 202 阅读 · 0 评论 -
LeetCode 2.两数相加 C++解法
题目描述:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。将两个数相加,返回新链表表示它们的和。题目地址:https://leetcode-cn.com/problems/add-two-numbers/解答此题就是链表进行求和运算并返回新链表,基础就是模拟正常的算数,从低位到高位两数分别相加进位,进位用除10运算,新值用除10取余运算,需要注意与处理的问题就是如何应对两个链表长度不同,以及最后是否有进位的问题。代码原创 2020-08-11 21:13:18 · 233 阅读 · 0 评论 -
LeetCode 1.两数之和 C++解法
题目描述:给定数组与目标值,返回数组nums中两数和为目标值target的两数对应的数组下标题目链接:https://leetcode-cn.com/problems/two-sum暴力解法暴力解法直接分别让整个数组中所有数之间互相求和与目标值进行对比,当满足条件时返回两数对应的数组下标,代码如下:// 暴力解法class Soultion{public: vector<int> twoSum(vector<int>& nums, int target原创 2020-08-10 21:05:45 · 217 阅读 · 0 评论