牛客网刷题
文章平均质量分 83
牛客网面试题
...404 Not Found
想和宇宙对话
展开
-
CSDN竞赛第六期总结
CSDN编程竞赛报名地址:https://edu.csdn.net/contest/detail/16(请不要删掉此地址)原创 2022-09-18 14:22:04 · 441 阅读 · 0 评论 -
CSDN竞赛第四期题解
夏天到了,各家各户的用电量都增加了许多,相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写:据闽价电[2006]27号规定,月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行,月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行,月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行;小玉想自己验证一下,电费通知单上应交电费的数目到底是否正确呢。请编写一个程序,已知用电总计,根据电价规定,计算出应的电费应该是多少。算就完了。原创 2022-08-24 16:49:02 · 626 阅读 · 0 评论 -
玩转链表之完结篇
时间复杂度:O(n),遍历链表空间复杂度:O(n),开辟额外辅助数组时间复杂度:O(n),遍历链表空间复杂度:O(n),开辟额外辅助数组时间复杂度:O(n),其中n为链表的长度空间复杂度:O(1)时间复杂度:O(n),其中n为链表的长度空间复杂度:O(1)时间复杂度:O(n),遍历链表空间复杂度:O(n),开辟额外辅助栈二、链表的奇偶重排解法:双指针(推荐)判断链表为NULL的情况,为空直接返回NULL使用odd和even俩个指针分别遍历奇数和偶数指针,给偶数链表设置一个头原创 2022-07-13 00:00:00 · 170 阅读 · 13 评论 -
玩转链表之链表位置匹配
时间复杂度:O(n),n为链表较长者长度空间复杂度:O(1)时间复杂度:O(n+m),n,m分别是两链表长度,依次遍历两链表,合并看也就是O(n)级空间复杂度:O(1)时间复杂度O(n+m):n,m分别表示 pHead1和pHead2的链表长度,最差情况下需要遍历完两个链表空间复杂度O(n):需要额外集合空间存储 pHead1 结点时间复杂度:O(max(m,n)),m,n分别为两链表长度,反转链表三次,分别为O(m),O(n),O(ma(m,n)),相加过程也是遍历较长的链表空间复杂度:O(原创 2022-07-12 06:00:00 · 214 阅读 · 8 评论 -
玩转链表之环与节点
** 时间复杂度O(N):其中 N 为链表中节点的数目。在判断快慢指针是否相遇时,slow 指针走过的距离不会超过链表的总长度空间复杂度O(1)**hash法,记录第一次重复的结点通过使用set或者map来存储已经遍历过的结点,当出现重复的结点时,即为有环。map内数据以对组(键值对)存储,使用m[head]访问对应的int型数据,即通过键访问值,值默认为0,第一次都是不存在,不会进if然后标记个非0值就行,如果走if则表明又走到该节点,表明有环时间复杂度:O(n),需要将链表的所有结点遍历一遍空原创 2022-07-11 06:00:00 · 188 阅读 · 7 评论 -
玩转链表之链表合并
** 时间复杂度:O(n),最坏情况遍历两个链表的所有节点,空间复杂度:O(1)**递归思想由小及大,是一个累计的过程,设定一种模式让其重复执行** 时间复杂度:O(n),最坏情况遍历两个链表的所有节点,空间复杂度:O(n),递归栈长度最大为n**** 时间复杂度:O(n),遍历两个链表的所有节点,空间复杂度:O(n),容器占用两链表大小的空间**时间复杂度:O(n*k),n为所有链表总节点数,最坏每次合并都为O(n),分治为二叉树型递归,每个节点都要使用一次合并,要合并k-1次空间复杂度:原创 2022-07-10 06:00:00 · 879 阅读 · 5 评论 -
玩转链表之反转链表
图示:时间复杂度O(n),遍历链表一次空间复杂度O(1),未使用额外空间做这类题目优先考虑特殊情况,当头指针为空,或其next指针为空时,反转后结果为其本身,直接返回本身这一步是让下一个节点的next指针指向该节点,通过递归实现指向的全部反转,因此前置判断要加上,以避免对NULL操作报错时间复杂度O(n),递归遍历链表一次空间复杂度O(n),递归栈深度为链表长度n这属于暴力求解了,可以用多种容器实现,可以进行链表交换,也可以进行链表值的交换来完成题目,不推荐用vector容器用stack,原创 2022-07-09 06:00:00 · 247 阅读 · 6 评论