.geek - 博客园

2021年1月25日

摘要：链表重排 #define Node ListNode #define null NULL class Solution { public: void reorderList(ListNode *head) { if(head == null||head->next==null) return ; N 阅读全文

posted @ 2021-01-25 01:28 .geek 阅读(37) 评论(0) 推荐(0) 编辑

链表的插入排序

摘要：题目描述使用插入排序对链表进行排序。示例1 输入复制 {30,20,40} 返回值复制 {20,30,40} #define Node ListNode #define null NULL class Solution { public: /** * * @param head ListNo 阅读全文

posted @ 2021-01-25 00:45 .geek 阅读(111) 评论(0) 推荐(0) 编辑

链表归并排序

摘要：题目描述在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。示例1 输入复制 {30,20,40} 返回值复制 {20,30,40} 说明：本题目包含复杂数据结构ListNode，点此查看相关信息 #define null NULL #define Node ListNode 阅读全文

posted @ 2021-01-25 00:34 .geek 阅读(67) 评论(0) 推荐(0) 编辑

2021年1月24日

判断链表成环| 删除第K个节点【快慢指针】

摘要：题目描述判断给定的链表中是否有环。如果有环则返回true，否则返回false。你能给出空间复杂度的解法么？说明：本题目包含复杂数据结构ListNode，点此查看相关信 #define Node ListNode class Solution { public: bool hasCycle(Li 阅读全文

posted @ 2021-01-24 21:34 .geek 阅读(80) 评论(0) 推荐(0) 编辑

判断链表的回文结构

摘要： #define Node ListNode class Solution { public: /** * * @param head ListNode类 the head * @return bool布尔型 */ bool isPail(ListNode* head) { if(head==NULL 阅读全文

posted @ 2021-01-24 21:23 .geek 阅读(52) 评论(0) 推荐(0) 编辑

BST 树和满二叉树的性质

摘要：题目描述给定一棵二叉树，已经其中没有重复值的节点，请判断该二叉树是否为搜索二叉树和完全二叉树。示例1 输入复制 {2,1,3} 返回值复制 [true,true] 算法判断中序是否是严格升序，如果是，说明是BST 满二叉树，最后一层最左边，一定是非空节点，也就是空节点不能在非空节点前面阅读全文

posted @ 2021-01-24 21:11 .geek 阅读(137) 评论(0) 推荐(0) 编辑

2021年1月10日

炮台攻击

摘要：题目描述兰博教训提莫之后,然后和提莫讨论起约德尔人,谈起约德尔人,自然少不了一个人,那就是黑默丁格约德尔人历史上最伟大的科学家. 提莫说,黑默丁格最近在思考一个问题:黑默丁格有三个炮台,炮台能攻击到距离它R的敌人 (两点之间的距离为两点连续的距离,例如(3,0),(0,4)之间的距离是5),如阅读全文

posted @ 2021-01-10 22:05 .geek 阅读(55) 评论(0) 推荐(0) 编辑

小易的升级之路 #约数

摘要：题目描述小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并且使得自己的能力值增加bi;如阅读全文

posted @ 2021-01-10 21:54 .geek 阅读(61) 评论(0) 推荐(0) 编辑

路灯 #暴力题

摘要：题目描述一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai ，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要使这个d最小，请找到这个最小的d。输入描述: 每组数据第一行两个整数n和l（n大于0小于等于1000，l小于等阅读全文

posted @ 2021-01-10 21:02 .geek 阅读(65) 评论(0) 推荐(0) 编辑

奖学金题解

摘要：题目描述小v今年有n门课，每门都有考试，为了拿到奖学金，小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成，满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话，小v要花bi 的时间复习，不复习的话当然就是0分。同时我们显然可以发现复习得再多也不会拿到阅读全文

posted @ 2021-01-10 20:43 .geek 阅读(216) 评论(0) 推荐(0) 编辑

Sakura

sakura

公告