C
文章平均质量分 66
yqq32
这个作者很懒,什么都没留下…
展开
-
纯CLeetCode刷题记录(3)(链表)
纯CLeetCode刷题记录(3)(链表)文章目录纯CLeetCode刷题记录(3)(链表)一、题目(链表)二、题解一、题目(链表)lc147. 对链表进行插入排序对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。插入排序算法:插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。每次迭代中,插入排序只从输入数据中移除原创 2021-07-10 18:26:26 · 191 阅读 · 0 评论 -
纯C语言Leetcode刷题记录(2)
纯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:输入原创 2021-07-09 12:18:36 · 197 阅读 · 0 评论 -
纯C语言LeetCode刷题记录
纯C语言LeetCode刷题记录前言数组题目(哈希表)前言由于某些原因需要刷一下用纯C的LeetCode题,而目前C语言自身缺少某些数据结构和函数导致不太容易上手,特此记录分享一下。数组题目(哈希表)以LeetCode930以及LeetCode1711为例,C语言实现哈希往往使用uthash这个开源库,需要头文件附加#include <uthash.h>Leetcode 930给你一个二元数组 nums ,和一个整数 goal ,请你统计并返回有多少个和为 goal 的 非空转载 2021-07-08 16:43:39 · 721 阅读 · 0 评论