2015年08月_wlmmmm

原创使用阿里云服务器 ECS 搭建 Java Web 应用

最近正好没什么事，折腾一下服务器，选择阿里云服务器进行应用的发布，记录一下这个过程。一、购买ECS服务器以及配置镜像 (Java 环境)在阿里云首页中点击云市场，点击免配置云服务器：选择 Java 运行环境：选好推荐配置后可立即购买，这样镜像和服务器同时OK。或者选择“自选ECS配置”，可选择更详细的ECS服务器配置，注意公网带宽有按固定

2015-08-24 23:14:15 5409

原创归并排序之数组的逆序对

题意：求出给定的数组中的逆序对的数量，可使用归并排序求解。import java.util.* ;public class Solution { public int InversePairs(int [] array) { if(array.length == 0) { return 0 ; } re

2015-08-22 13:36:31 440

转载 [LeetCode] Number of Digit One

题意：计算从 1~n 中所有的数的 1 的个数总和。题目链接：Number of Digit One思路：代码来自《编程之美》2.41位数：n >= 1, f(n) = 1,n = 0, f(n) = 0 2位数：f(n) = 个位数1的个数 + 十位数1出现的个数；个位数1的个数：个位数值>=1，1的个数为十位数数值加1；个位数为0，1的个数则为十位数数值；十位数

2015-08-21 17:29:44 426

原创 [LeetCode] Maximun Subarray

求连续的子数组中和的最大值。原文链接：Maximum Subarray思路：动态规划求出每一个点上的子数组的和的最大值，最后遍历 dp 数组求出最大值即为答案，状态转移方程为：dp[i] = max(dp[i - 1] + nums[i], nums[i]) ; public class Solution { public int maxSubArray(int[] nums) {

2015-08-21 15:45:16 463

原创层次遍历的两种方式：递归与迭代

二叉树的层次遍历方式一：递归调用（参考网上的方法），先序遍历递归时多传递一个层次数，按照该层次数保存节点相关值。private List> resList = new ArrayList>();public static void levelTraversal(int dep, TreeNode root) { if(root == null) { return ; } if(

2015-08-21 11:38:27 2917

原创判断二叉树是否对称

题意：判断一棵二叉树是否对称，即该二叉树同它的镜像是否一样思路：1、层次遍历二叉树；2、空节点用 -1 代替。/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) {

2015-08-21 11:32:34 535

原创 [LeetCode] 根据中序和后序序列重建二叉树

LeetCode 链接：根据中序和后序序列重建二叉树思路：主要在于左右子树根节点的寻找过程1、右子树根节点为 postorder 向量容器中根节点的前一个数，故递归时为postorder 的 (index - 1)；2、左子树的根节点为当前 inorder 向量区间内在 postorder 向量容器中出现的最晚的数，故寻找到该索引为postorder 的 tmp ；3、特殊情况

2015-08-21 10:35:52 1469

原创 [LeetCode] 根据前序序列和中序序列重建二叉树

LeetCode 链接: 根据前序和中序序列重建二叉树思路：1、根据先序向量数组的值把中序向量数组一分为二，然后递归左右部分；2、设置全局 index 索引，作为先序遍历向量的下标,每次递归左子树之后减一。/** * Definition for a binary tree node. * public class TreeNode { * int val

2015-08-21 10:02:13 2730

原创字符串全排列问题

全排列问题：给定字符串 abc，全排列为：abc, acb, bac, bca, cab, cba递归实现：1、标记访问状态数组 val，当前所保存的字符串对象 tmp，保存结果数组 res；2、思路：每次从 0 到 str.length() - 1，选择未被访问的字符加入到 tmp 中，标记当前字符为已访问；往后递归；当所有的字符都被访问过时，加入到 res 数组中

2015-08-19 15:04:00 488

原创 [LeetCode] Combinations

题目链接：Combinations解题思路：1、递归2、n 个数里选择 m 个数，那么 i 能选择的数为 0 - (n - m)3、设置index标识已经选择的数的个数，故每次递归时应为 index - 14、设置 vector 保存所有的结果代码如下：class Solution {private: vector > res ;public: ve

2015-08-18 23:50:58 550

列苗