剑指offer28：找出数组中超过一半的数字。 1 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 2 思路和方...

2019-08-27 07:07:10

剑指offer27：按字典序打印出该字符串中字符的所有排列 1 题目描述 输入一个字符串，按字典序打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a，b，c所能排列出来的所有字符串abc，acb，bac，bca，cab和cba。 输入描述: 输入一个字符串,长度不超过...

2019-08-27 07:06:58

剑指offer25：复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），结果返回复制后复杂链表的head。 1 题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一...

2019-08-27 07:06:47

LeetCode 50. Pow(x, n) 题目 利用二进制的思想，我喜欢称其为倍增思想。 实现把x 的 x， x^2 , x^4 , x^8, x^16，x^32 ....算出来 存在数组里： pow[0] = x; pow[1] = x^2; pow[2] = x^4; pow[3] = x^8; .... 有了这个数组，任意的 x^n 都可以表示成 x * x^n1 * x^n2....

2019-08-27 07:06:43

LC 297 Serialize and Deserialize Binary Tree 问题：Serialize and Deserialize Binary Tree 描述： Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffer, or tra...

2019-08-26 05:42:46

剑指offer13：数组[奇数，偶数]，奇数偶数相对位置不变。 1. 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 2. 思路和方法...

2019-08-26 05:42:16

剑指offer11：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。（进制转换，补码反码） 1. 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 2. 思路和方法 使用移位（）和 | ！操作来实现。1的二进制是：前面都是0，最后...

2019-08-26 05:42:10

CF1207G Indie Album 题目链接 problem 有 \(n\) 个字符串,对于第 \(i\) 个字符串通过以下两种方式中的一个给出。 \(1\; c\) ，该字符串只含一个字符 \(c\) 。 \(2\ x\ c\) ,该字符串为第 \(x(1\le x i)\) 个字符串末尾添加一个字符 \(c\) 得到。 有 \(m\) 次询问，每...

2019-08-26 05:41:43

P1478 陶陶摘苹果（升级版） 题目描述 又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与NOIP 2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都...

2019-08-26 05:41:13

割点 INTRODUCTION： 在一个无向图中，如果有一个顶点集合，删除这个顶点集合以及这个集合中所有顶点相关联的边以后，图的连通分量增多，就称这个点集为割点集合。 如果某个割点集合只含有一个顶点X（也即{X}是一个割点集合），那么X称为一个割点。--百度百科 首先，什...

2019-08-26 05:40:52