随笔分类 - leetcode
摘要:题目链接:删除链表的倒数第N个节点 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {}
阅读全文
摘要:题目链接:K 个一组翻转链表 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }
阅读全文
摘要:题目链接:反转链表 方法一:递归解法 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {}
阅读全文
摘要:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321示例 3: 输入: 120输出: 21注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1
阅读全文
摘要:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4 ->
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/two-sum/ 方法一:暴力法 暴力法很简单,两层for循环遍历每个元素,并计算加和。如果加和等于target值且不是同一下标的元素,就找到了目标数组。 时间复杂度:O(n^2)。空间复杂度:O(1) class Solu
阅读全文

浙公网安备 33010602011771号