2016年11月_码农Crystal

原创 [leetCode] Expression Add Operators

题意：给定只有0-9组成的字符串，在字符串加上二元＋－＊使之成为一个算式，其结果等于指定的一个数思路1:首先枚举组成算式，再用栈进行计算。但是在栈的时间耗费太长，超时思路2:这个是我从网上找的。递归加运算符号。用cur表示当前值，用diff表示变化值，这个思路比较巧妙，＋和－的diff和cur比较好理解。＊的不太好理解，多理解就发现巧妙之处了，上代码。 class Solution {

2016-11-11 20:25:27 339

原创［leetcode］Count of Range Sum

题意：给定一个数组，判断连续子数组的和在某个区间的个数首先用sum数组存储前n个的和。然后有两种方法方法一：二叉搜索树。把前面的数组元素放到二叉搜索树上，然后中序遍历，如果该元素－某个元素小于下边界直接返回方法二：线段树。非叶子节点代表范围内的节点个数。从后往前更新即可。第二种的代码在：http://blog.csdn.net/murmured/article/details/50

2016-11-11 17:05:35 338

原创 leetCode_Scramble String

题意：我觉得中文说不清楚了，英文题照抄了~ Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively. Below is one possible representation of s1 = "great":

2016-11-06 19:56:35 338

原创 leetCode_Max Sum of Rectangle No Larger Than K

题意：给定一个二维整数数组，找出一个子矩形，使得该子矩形的和不超过K且和最大思路：简单的思路就是枚举起点和终点，然后每行每列sum数组，加加减减即可，显然会超时。优化的思路：枚举起点列和终点列，枚举每一行，把前面的和放在集合里，集合有lower_bound方法可以二分查找，找到合适的值即可。代码如下： class Solution { public: int maxSumSu

2016-11-03 16:38:11 346

原创【leetCode】Word Search II

题意：给定一组二维小写字母数组和一组单词序列，问单词序列里有多少个单词能从二维数组某个点开始，上下左右移动形成？思路：单词序列用Trie树压缩，然后从树根开始，在二维数组里找单词即可。Trie树很好理解，适合于前缀重叠的情况。代码： class Solution { public: struct Node{ int end; Node *next[

2016-11-02 21:31:05 309

原创【leetCode】 Count of Smaller Numbers After Self

题意：给定一个数组nums，返回i坐标往后的比nums[i]小的数思路：用二叉搜索树，两个数值域：val和count，val表示nums[i]的值，count表示该节点左子树节点的数量。从后向前，如果向左，则上一层的count++，如果向右，则ans+=1+root->count，存入ans数组即可。代码如下： class Solution { public: struct No

2016-11-02 19:40:43 328

转载 jsp+ajax+jquery

servlet: public class JsonAjaxServlet extends HttpServlet { /** * */ private static final long serialVersionUID = 1L; @Override protected void doGet(HttpServletRequest request, HttpServl

2016-11-02 11:00:42 403

XiaYiZhanQiHang的博客