算法刷题
十二七月
这个作者很懒,什么都没留下…
展开
-
142_环形链表
给定一个链表的头节点 head,返回链表开始入环的第一个节点。如果链表无环,则返回null。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。不允许修改 链表。class Solution {public: ListNode* det...原创 2022-05-18 13:00:55 · 301 阅读 · 0 评论 -
02.07_两个链表相交
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。解法一:如果两个链表有相交,那么从后面看一定是相同的,所以只需要把长的移动到和短的链表一样的长度开始遍历即可class Solution {public: ListNode* getIntersectionNode(ListNode* headA, ListNode* headB) { ListNode* cur1 = headA;原创 2022-05-18 12:20:56 · 294 阅读 · 0 评论 -
19_删除链表的倒数第n个节点
解法一:栈class Solution {public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode* dummy = new ListNode(0, head); ListNode* cur = dummy; stack<ListNode*> s; while (cur) { // 入栈原创 2022-05-18 00:31:04 · 166 阅读 · 0 评论 -
24_两两交换链表中的节点
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。解法一:迭代法class Solution {public: ListNode* swapPairs(ListNode* head) { ListNode* virtualHead = new ListNode(0); // 虚拟头指针 virtualHead->next = head;原创 2022-05-17 22:30:10 · 157 阅读 · 0 评论 -
206_反转链表
给你单链表的头节点head,请你反转链表,并返回反转后的链表。//Definition for singly - linked list.struct ListNode { int val; ListNode* next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x), next(nullptr) {} ListNode(int x, ListNode* next) : val..原创 2022-05-17 20:06:45 · 77 阅读 · 0 评论 -
707_设计链表
设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val和next。val是当前节点的值,next是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能:get(index):获取链表中第index个节点的值。如果索引无效,则返回-1。 addAtHead(val):在链表的第一个元素之前添加一个值为val的节点。插入后,新节点将成为链表...原创 2022-05-17 16:33:15 · 59 阅读 · 0 评论 -
203_移除链表元素
给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。链表定义://Definition for singly-linked list.struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x), next(nullptr) {}原创 2022-05-17 14:41:57 · 76 阅读 · 0 评论 -
54_螺旋矩阵
给你一个m行n列的矩阵matrix,请按照顺时针螺旋顺序,返回矩阵中的所有元素。输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3,4,8,12,11,10,9,5,6,7]把每一圈循环分成四次小循环class Solution {public: vector<int>...原创 2022-05-17 12:29:32 · 70 阅读 · 0 评论 -
59_螺旋矩阵
给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。输入:n = 3输出:[[1,2,3],[8,9,4],[7,6,5]]// 第一次循环分成四次排列class Solution {public: vector<vector<int>> generateMatrix(int n) { vector<vector<int>> ret(n, v原创 2022-05-16 23:29:53 · 67 阅读 · 0 评论 -
904_水果成篮
你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示,其中 fruits[i] 是第 i 棵树上的水果 种类 。你想要尽可能多地收集水果。然而,农场的主人设定了一些严格的规矩,你必须按照要求采摘水果:你只有 两个 篮子,并且每个篮子只能装 单一类型 的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘,你必须从 每棵 树(包括开始采摘的树)上 恰好摘一个水果 。采摘的水果应当符合篮子中的水果类型。每采摘一次,你将会向右移动到下一棵树,并继续采摘原创 2022-05-16 19:09:47 · 214 阅读 · 0 评论 -
944_有序数组的平方
给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。解法一:暴力求解class Solution {public: vector<int> sortedSquares(vector<int>& nums) { vector<int> list; for (int num : nums) { list.push_back(num原创 2022-05-16 17:02:34 · 48 阅读 · 0 评论 -
844_比较含退格的字符串
给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。解法一:class Solution {public: bool backspaceCompare(string s, string t) { if (Build(s) == Build(t)) { return true; } else { return false;原创 2022-05-16 17:00:33 · 49 阅读 · 0 评论 -
209_长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。解法一:暴力求解class Solution {public: int minSubArrayLen(int target, vector<int>& nums) { int result =原创 2022-05-16 16:58:04 · 44 阅读 · 0 评论 -
算法_二分法
leetcode_7041.左闭右闭class Solution {public: int search(vector<int>& nums, int target) { int l = 0, r = nums.size() - 1; while (l <= r) { int mid = l + ((r - l) / 2); if (nums[mid] < target) {原创 2022-05-15 15:09:50 · 38 阅读 · 0 评论