Geek

摘要： 题目描述 给出一个字符串s，分割s使得分割出的每一个子串都是回文串 计算将字符串s分割成回文分割结果的最小切割数 例如:给定字符串s="aab", 返回1，因为回文分割结果["aa","b"]是切割一次生成的。 示例1 输入 复制 "aab" 返回值 复制 1 class Solution { pu 阅读全文

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

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

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

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

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

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

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

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

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