F_G

摘要： [剑指offer] 数字在排序数组当中出现的次数 P22111122222333使用二分搜索查找target的开始indexbegin和结束indexend，则个数是indexend - indexbegin + 1;找到开始位置getBeginIndex(int [] num, int targe... 阅读全文

摘要： [剑指offer] 数组中的逆序对p206比较暴力的方法，是两两进行比较，统计出现的逆序对的个数，这样时间复杂度是O（N^2）使用一种类似归并的方法，可以将复杂度降低到O（NlogN）对于当前数组我们将其分为相等的两部分，对两部分进行递归的操作，知道遇到的子段当中有一个元素或者零个元素，则算法返回。... 阅读全文

摘要： 二叉搜索树与双向链表p168题目描述：将二叉搜索树的left和right指针看做双向链表的pre指针和next指针，将二叉搜索树转化为双向链表的格式，并且保持递增的序列solution：使用中序遍历的方式递归版本TreeNode previouse = NULL;TreeNode head = NU... 阅读全文

摘要： 二叉搜索树的后序遍历序列 P157题目：输入一个数组，判断这个数组是不是一个二叉搜索树的后序遍历的结果。solution：我们知道后序遍历序列的最后一个item是根节点，如果确实是二叉搜索树的后序遍历结果，那么在[0,N-2]中一定存在一个位置k，满足：[0,K]的元素都是小于item的，[K+1,... 阅读全文

摘要： Kth Smallest Number in Sorted MatrixFind thekth smallest number in at row and column sorted matrix.Have you met this question in a real interview?YesE... 阅读全文

摘要： Ugly NumberWrite a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, ... 阅读全文

摘要： 对几种排序方法进行简单总结。排序类型时间复杂度空间复杂度稳定性冒泡排序O(N^2)O(1)稳定插入排序O(N^2)O(1)稳定选择排序O(N^2)O(1)不稳定希尔排序O(N^2)O(1)不稳定堆排序O(NlogN)O(1)不稳定快速排序O(NlogN)O(logN)不稳定归并排序O(NlogN)O... 阅读全文

摘要： public void sort(int[] list) { int gap = list.length / 2; while (1 = 0 && temp < list[j]; j = j - gap) { list[j + gap] = list[j];... 阅读全文

摘要： Expression Tree BuildThe structure of Expression Tree is a binary tree to evaluate certain expressions. All leaves of the Expression Tree have an numb... 阅读全文

摘要： leetcode中有两个题目是讲这个问题的。Majority Element IIMajority Element区别是对于主元的个数多少上，一个，两个，三个这里的陷阱是：当一个元素处于未设置状态的时候，是否要对他进行设置？如果另一个元素也是未设置状态那么肯定可以设置；如果另一个元素不是未设置状态，... 阅读全文