菜鸟的自学之路

问题描述解题思路实现代码class Solution {public: int minNumberInRotateArray(vector<int> rotateArray) { int length = rotateArray.size(); if(length == 0) { return 0; } i

描述 快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。百度百科实现void QuickSort(int a[]

给出一个数组{1,3,4,6,7,9,11}\{1,3,4,6,7,9,11\}，它的旋转数组可以是{4,6,7,9,11,1,3}\{4,6,7,9,11,1,3\}，已知原始数组是递增的，旋转数组由原始数组变形而来，查找该旋转数组中某个元素是否存在。

最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的。序列比对算法是生物信息学中经常使用的方法，而寻找两个序列的最长公共子序列也是其中的基础。除了暴力查找，动态规划是解决最长公共

问题描述解题思路实现源码class Solution {public: int NumberOf1(int n) { int count = 0; while(n) { count ++; n = (n - 1) & n; } return count; }

问题描述解题思路注意这个题目中的几个陷阱 1. 次方为负数的情况 2. 次方为0的情况 3. 返回值为double类型实现源码class Solution {public: double Power(double base, int exponent) { double result = 1; if (exponent == 0)

问题描述解题思路实现源码class Solution {public: int jumpFloorII(int number) { int f[99999]; f[0] = 1; f[1] = 2; for (int i = 2; i < number; i++) { f[i] = 2 * f[i-1];

问题描述解题思路实现源码class Solution {public: int jumpFloor(int number) { long long f[50]; f[0] = 1; f[1] = 2; if(number <= 2) return f[number-1]; for(int i

问题描述解题思路实现源码/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution {public: ve

问题描述解题思路实现源码/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution {public: ve

问题描述解题思路实现源码/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution {public: ve

问题描述解题思路实现源码class Solution {public: void replaceSpace(char *str,int length) { char temp[999999]; int i = 0; int j = 0; while(i<length) { if(str[i] != '

问题描述解题思路实现源码class Solution {public: bool Find(int target, vector<vector<int> > array) { int row = array.size(); int line = array[0].size(); int i = row - 1; int j =

问题描述解题思路实现源码class Solution {public: int rectCover(int number) { long long f[50]; f[0] = 1; f[1] = 2; if(number <= 2) return f[number-1]; for(int i

什么是内存泄漏 内存泄漏（Memory Leak）是指程序中己动态分配的堆内存由于某种原因程序未释放或无法释放，造成系统内存的浪费，导致程序运行速度减慢甚至系统崩溃等严重后果。 ——百度百科 内存泄漏的原因