不积跬步，无以至千里

摘要： 一、项目 1、Spring MVC与Struts2的区别： 2、MVC三层是如何工作的？比如：要访问一个Url?a=xx&b=xx，怎么找到相应的资源，怎么运算，怎么返回等？ 3、数据库mybatis，如何优化的？加索引。 二、计算机网络 1、Http协议中GET与POST的区别 a) GET请求的 阅读全文

摘要： 题目：reverse words in a string Given an input string, reverse the string word by word. For example,Given s = "the sky is blue",return "blue is sky the". 阅读全文

摘要： 对比表格 就地排序-O(1) 最好O(logn)， 最差O(n) O(d*(n+r)) d是位数，r是基数， n是比较的数目 阅读全文

摘要： 题目： Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is not po 阅读全文

摘要： 1 class是引用类型，struct是值类型。 2 默认访问权限不同，class默认是private的，struct默认是public的。 3 struct中变量不可以赋初始值，class中的变量可以有初始化的值。 4 class 可以有明显的无参数构造器，但是struct不可以。 5 class 阅读全文

摘要： 一 广度优先遍历（BFS） 二 深度优先遍历（DFS） 三、先序遍历非递归（preOrder） 四、中序遍历非递归（inOrder） 五、后序遍历非递归（postOrder） 阅读全文

摘要： 问题描述： Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3,Return [1,3,3,1]. Note:Could you optimize your algorithm 阅读全文

摘要： 问题描述： Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5,Return 问题分析： 第n行的数据是在第n-1行的基础上计算出来的。是一个迭代的过程 解决方法 阅读全文

摘要： 问题描述： 问题分析： 代码：1到n之间 平方数的个数 为： sqrt(n) 向下取整。 阅读全文

摘要： 题目描述： Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST. According to the definition of LCA on Wik 阅读全文