- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 sublime 常用正则表达式
sublime 常用正则表达式预备工作:打开sublime之后,ctrl+h,点选使用正则表达式。1. (\S+) :匹配所有符号外的字符用到的地方: 小明 小黄 小红 (构造批量插入sql语句) 点击replaceAll后:后续慢慢增加
2015-09-07 20:29:56 7713
原创 LeetCode_Tree_Populating Next Right Pointers in Each Node I II
Populating Next Right Pointers in Each Node I一、题目说明如图所说,将二叉树中每一层作指向。二、解题思路按层级遍历树的节点,使得横向前节点指向后节点。然后再从下一层第一个节点开始,直到每一层都遍历结束。三、java代码/** * Definition for binary tree with next pointer. * public class T
2015-09-06 21:13:47 672
原创 LeetCode_DP_Triangle
Triangle一、题目说明要求输入一个如图的数据,输出最短路径和,这里最短是说走过的节点值和最小,同时要求一定要走上下相邻的节点。二、思路拿到这道题,我们会想到在最后一层每个节点应该都有相应的一个路径和,最后求最后一层里最小的一个路径和就可以了。 而最后一层的路径和是怎么来的?是从上一层相加来的,于是我们马上会想到要用到动归。dp[][] 用来存储到当前节点的最短路径和。 动归的话,就要定义初
2015-09-02 03:02:48 571
原创 LeetCode_Math_Ugly Number
Ugly Number一、题目说明这道题就是检查输入n是否是ugly number。ugly number就是只有公因子2,3,5。二、思路很简单,就是不断用2,3,5整除,最后看是否为1,如果是1,说明是,否则就不是。三、java代码public class Solution { public boolean isUgly(int num) { if(num == 0)
2015-09-02 02:49:02 737
原创 LeetCode_DP_Ugly Number II
Ugly Number II一、题目说明这道题目是输入一个n,要求输出第n个Ugly Number,而Ugly Number就是2,3,5的倍数。二、解题思路首先,我们先列出一组等式: 2*1 =2 2*2=4 2*3=6 2*4=8 。。。 3*1 =3 3*2=6 3*3=9 3*4=12 。。。 5
2015-09-02 02:43:00 530
原创 LeetCode_DP_Unique Binary Search Trees II
Unique Binary Search Trees II一、题目说明与 Unique Binary Search Trees(http://blog.csdn.net/gldemo/article/details/48167973)不同的地方是输出所有可能组成的二叉搜索树。二、思路该算法应该是采用循环,循环按每个 i 作为根节点,循环中应用递归的方式去不断构造左子树和右子树。然后在循环中组合不同的
2015-09-02 01:40:09 438
原创 LeetCode_DP_Unique Binary Search Trees
Unique Binary Search Trees一、题目说明这道题目是输入一个 n 值,判断 1~n 能构成多少个平衡搜索二叉树。二、思路这道题首先需要推倒一下公式:所以这样思路就很清晰。三、java代码public class Solution { public int numTrees(int n) { int[] G = new int[n+1];
2015-09-02 00:16:34 592
原创 LeetCode_DP_Unique Paths II
Unique Paths II一、题目说明这道题目和 Unique Paths (http://blog.csdn.net/glDemo/article/details/48166685)不同之处在于有了障碍物的情况,也是求有多少条路线从左上角到右下角。二、思路其实主要思路和 Unique Paths 一样,只不过要在遍历中处理碰到障碍物时,到这个点的路径数为 0。三、java代码public cl
2015-09-01 23:27:33 497
原创 LeetCode_DP_Unique Paths
Unique Paths一、题目说明这道题目很常规,就是给一个矩阵,从左上角走到右下角,有多少种不同的路径。二、思路题目规定只能向下或者向右走,所以当你走到某个点(除了边界),只能从左边或者上边走过来。而边界的话,只需要考虑左边边界和上边边界。如果是左边边界,只能说明是从上边走下来的;如果是上边边界,只能说明是从左边边界走过来的。所以我们想到可以用到动态规划,每个节点去存储到当前节点有多少条路径。初
2015-09-01 23:21:08 671
原创 Leetcode_DP_Word Break
Leetcode_Word Break一、题目说明这道题是给定一个字符串,要求是否能用空格分割开成词典中包含的字符串组合。二、解题思路这道题按照要求,我们发现要保证字符串中一个词被成功切出来,首先是前一个词被成功切出来。 所以我们想到用动态规划去解决这个问题。 我们用一个boolean型数组去记录每一个被成功切出来词的最后一个字符在字符串中位置。 当然初值就是默认为true。 递推式是 dp
2015-09-01 21:47:09 846
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人