weixin_43452554的博客

纯CLeetCode刷题记录（3）(链表) 文章目录纯CLeetCode刷题记录（3）(链表)一、题目（链表）二、题解 一、题目（链表） lc147. 对链表进行插入排序 对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。 每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。 插入排序算法： 插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。 每次迭代中，插入排序只从输入数据中移除

纯C语言Leetcode刷题记录（2） 文章目录纯C语言Leetcode刷题记录（2）前言一、数组（摩尔投票法）二、题解1.分析 前言 提示：书接上文，继续刷题 一、数组（摩尔投票法） 示例：LeetCode 面试题 17.10. 主要元素 数组中占比超过一半的元素称之为主要元素。给你一个 整数 数组，找出其中的主要元素。若没有，返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。 示例 1： 输入：[1,2,5,9,5,9,5,5,5] 输出：5 示例 2： 输入

并查集(union-findsets)是一种数据结构，其主要用于处理一些不相交集合的合并问题。**一些常见的应用场景，求连通子图，求最小生成数算法和求最近公共祖先（LCA）**等

矩阵遍历、图片遍历算法 常用到一个移动矩阵 leetcode54题 class Solution { private: int dxy[4][2] = {{0,1},{1,0},{0,-1},{-1,0}}; public: vector<int> spiralOrder(vector<vector<int>>& matrix) { int m = matrix.size(); if(m == 0) return {