算法描述：字符串压缩算法，就是对一个字符串中连续出现的字符进行压缩，字符重复出现的个数用数字表示，例如：ddhekkkt     压缩后就是：2dhe3kt。 其他的压缩也类似，下面是java实现 p…

Jump Game II Given an array of non-negative integers, you are initially positioned at the first index of the a…

移除数组中的重复元素 原题目链接：计蒜客-移除数组中的重复元素 给定一个升序排列的数组，去掉重复的数，并输出新的数组的长度。 例如：数组 A = {1, 1, 2}A={1,1,2}，你的程序应该输出 22 即新数组的长…

Give four digits, find the maximum valid time that can be displayed on a digital clock(in 24 hours format) usi…

栈（先进后出 、后出先进） # 定义一个栈（FILO） class Stack(object): def __init__(self): self.stack = [] def pop(self): if self.is…

1. 思路 （1）使用 list 实现队列，控制进出，从上到下，找出每一层，添加， list.add(0, listLevel)。（BFS） （2）DFS，先建好每一层的list，然后插入元素值。 2. 实现 2.1 d…

#include #include<string.h> #include<queue> using namespace std; int k,a[100001]; struct list { &n…

水仙花数指的是一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153) 下面代码，求19位，在E7200 2.53G的win xp 32b上耗时1…

标签（空格分隔）： leetcode 原题 分析 代码 1.原题 Given two integer arrays A and B, return the maximum length of an subarray th…

//author: W. //基数排序.8.3,P100 //时间复杂度:O(n)，但系数很大 //基数排序的条件：给定n个d位数，每一个数位可以取k种可能的值。这种排序也可以适合于有d的key组合来标识一个数据，比如用…

栈：头添加头删除 #include<stdio.h> #include<stdlib.h> typedef struct node1 { int nValue; struct node1 *pNe…

//利用Java求最大公约数与最小公倍数的算法 //求最大公约数 //利用循环，大的数除以小的数，若余数不为0，则让小的数作为被除数，余数作为除数，直到余数为0，此时较小的数为最大公倍数 int getGreatestC…