yyywww666的专栏

Given a binary tree, return the postorder traversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[3,2,1].Note: Recursive solutio

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。之前一直都很傻，想得过于繁琐，将矩阵分成三部分来求解：看了剑指offer之后恍然大悟，膜拜大神中。。。小虫子还需要继续加油啊：剑指offer中的大体思路是：对矩阵从最右上的元素开始比较：1.如果cu

题目描述 继MIUI8推出手机分身功能之后，MIUI9计划推出一个电话号码分身的功能：首先将电话号码中的每个数字加上8取个位，然后使用对应的大写字母代替 （”ZERO”, “ONE”, “TWO”, “THREE”, “FOUR”, “FIVE”, “SIX”, “SEVEN”, “EIGHT”, “NINE”）， 然后随机打乱这些字母，所生成的字符串即为电话号码对应的分身。

第一种方法：从1开始判断下一个数是否是丑数，判断标准：如果能被2整除则，一直除以2，并用商来更新原来的数，直到不能被2整除记下最终所得数为M2对于M2如果能被3整除，则一直除以3，并用商来更新原来的数，直到无法被3整除，记下最终所得数为M3对于M3如果能被5整除，则一直除以5，并用商来更新原来的数，直到无法被5整除，记下最终所得数为M5如果最终的M5==1那么，这个数是丑数，如

有一个XxY的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。请设计一个算法，计算机器人有多少种走法。给定两个正整数int x,int y，请返回机器人的走法数目。保证x＋y小于等于12。（这道题的难点是对题目的理解，万不可理解成走线段的交点）做这道题时，完全不理解机器人具体是如何走的，如果按照面试金典中的解法，只能将“机器人只能”走格点理解为每个格子整

Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For example,Given{1,2,3,4}, reorder it to{1

Sort a linked list in O(n log n) time using constant space complexity.考虑到时间复杂度为O(nlogn)的排序算法有：快速排序，归并排序，堆排序和希尔排序，而适合用链表实现的应该是归并排序归并排序算法介绍：归并排序（Merge Sort）完全遵循上述分治法三个步骤： 1、分解：将要排序的n个元

所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。public class Solution { /* * java实现交换排序 */ public int[] sortChange(int[] data){ int temp; for(

1.选择排序算法描述：选择排序：比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。以下面5个无序的数据为例：56 12 80 91 20（文中仅细化了第一趟的选择过程）

冒泡排序的基本思想是：每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来。例如我们需要将12 35 99 18 76 这 5 个数进行从大到小的排序。第一次排序：后续排序与重复第一次排序的工作。对应java代码实现：

Given n points on a 2D plane, find the maximum number of points that lie on the same straight line./** * Definition for a point. * class Point { * int x; * int y; * Point() {

Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another expression.Some examples: ["2", "1", "+", "3"

挺烧脑的一道题，这里搜集了一个很好的解答方案参考自：http://blog.youkuaiyun.com/snow_7/article/details/52181049方法一：对于一个单链表判断其是否含环的最基本想法是，设置两个指针，一快一慢，其中快指针的步长是慢指针的两倍对于一个已经含环的单链表，如下图所示：设环外节点数为x,环中节点数为n,那么对于快慢指针来说，当他们相遇时慢指

Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node./** * Definition for binary tree *

Given a binary tree, return the preorder traversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,2,3].Note: Recursive solution

排序算法分类概览冒泡排序、选择排序、插入排序，对象排序，时间复杂度为O(n^2);快速排序、归并排序、堆排序时间复杂度为O(nlogn);基数排序、计数排序，划分排序，桶排序，时间复杂度都是O(n)排序算法性能比较不同排序算法性能比较排序算法稳定性定义算法复杂度分类及比较