卑微楽的开发之路

这道题拿到之后很多人的思想就是排序， 可是排序无论是快排还是其它的一些排序的时间复杂度都不能达到O(n), 我们可以直接重新定义一个数组，数组的下标为numbers的值， 下表对应的值为当前字符出现的次数， 对原来的数组进行一次遍历， 遍历的时候比较一下当前下标对应的值有没有大于数组的一半，有的话就返回这个值， 如果遍历一遍了还是没有， 那就是没有这样的一个数存在， 我在这里用的...

回文链表题目描述:请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true解题思路: 既然是回文, 那么肯定就是一个对称的链表, 我们可以先找到中间结点, 然后将后半部分的进行反转, 然后定义两个指针, 进行比较. 可能这样说还是不太清楚, 那么...

给定一个链表, 每个节点包含一个额外增加的随机指针random, 该指针可以指向链表中的任何节点或空节点, 要求返回这个链表的深拷贝。typedef struct ListNode{ int val; struct ListNode*next; struct ListNode*random;} ListNode; 我们要返回一个原来链表的深度拷贝,...

线性表 在说顺序表之前我们先来了解一下线性表, 线性表就是n个类型相同的数据元素的有限序列. 线性表在逻辑上是线性的结构, 可以理解为一条直线, 但是在物理上不一定是连续的, 物理上通常是以数组和链式结构形式存储 比如:顺序表概念 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据...