- 博客(31)
- 资源 (3)
- 收藏
- 关注
原创 二叉树概念大总结
二叉树概念大总结 About the Tree: full binary tree: A binary tree in which each node has exactly zero or two children. Perfect binary tree: A binary tree with all leaf nodes at the same depth. All internal
2014-10-03 15:25:55 720
原创 字符串反转 reverse-words-in-a-string @LeetCode
通过ypublic class Solution { public String reverseWords(String s) { if (s == null) { return null; } else if (s.length() == 0) { return "";
2014-10-01 11:06:46 698
转载 CSDN博文“待审核”检测规则分析之如何避免“待审核”
http://blog.csdn.net/itleaks/article/details/34034199这些天一直很郁闷,自己的博文一直是"待审核", 自己当然很不爽啦。然后今天晚上终于成为发表成功一篇非“待审核”的文章,以为这个CSDN的这一新规则因为大家的反映而放弃了,没想到我后面又测了一篇文章,结果还是“待审核”,这让一向喜欢专研的我有了想探究原因的冲动。说干就干。
2014-09-28 11:20:38 3770 2
原创 树的遍历总结 (包括递归,非递归2种解法),轻松理解后序遍历
参考大神的神作:http://blog.csdn.net/fightforyourdream/article/details/16843303 对于后序遍历,我们理解为将右节点为先的先序遍历翻转,会思考上简单很多,就是用右节点为先的先序遍历做,再用第二个栈进行翻转,就是后序遍历。/* * 3. 前序遍历,中序遍历,后序遍历: preorderTraversalR
2014-09-21 16:17:16 1068
原创 美国某前端职位面试题-- 寻找最大shape
/* * 0 0 1 0 0 0 0 1 0 0 0 0 1 1 1 1 0 0 0 0 * */题目是寻找连续的1的SHAPE的大小,在以上例子,最大的gpackage interview;import java.util.ArrayList;import java.util.HashMap;public c
2014-09-19 10:57:17 1663
原创 SearchMatrix@Leetcode
只需要将此二维数组视为一维数组,然后对它进行binary search即可。public class Solution { public boolean searchMatrix(int[][] matrix, int target) { if (matrix == null || matrix.length == 0 || matrix[0].length
2014-09-15 10:47:06 852
原创 面试大总结之一:Java搞定面试中的链表题目
链表是面试中常考的,本文参考了其它一些文章,加上小编的自己总结,基本每个算法都测试并优化过。算法大全(1)单链表 中还有一些链表题目,将来也会整理进来。 * REFS: * http://blog.csdn.net/fightforyourdream/article/details/16353519 * http://blog.csdn.net/luckyx
2014-09-14 07:42:17 1799
原创 Linked List Cycle II@leetcode
原题链接如下:https://oj.leetcode.com/problems/linked-list-cycle-ii/这其实是一个数学问题。// http://fisherlei.blogspot.com/2013/11/leetcode-linked-list-cycle-ii-solution.html // 更进一步,寻找环的起点,实际上,2点相
2014-09-13 07:47:59 952
原创 Linked List Cycle @Leetcode
https://oj.leetcode.com/problems/linked-list-cycle/
2014-09-13 07:16:05 576
原创 Substring with Concatenation of All Words @leetcode
public class Solution { public List findSubstring(String S, String[] L) { ArrayList rst = new ArrayList(); if (S == null || L == null || L.length == 0) {
2014-09-12 19:12:37 503
原创 Regular Expression Matching @LeetCode
代码如下:package Algorithms;public class IsMach { public static void main(String[] str) { //System.out.println(isMatch("aa", "aa")); System.out.println(isMatch("aab", "c*a*b")
2014-09-12 16:52:29 982
原创 Restore IP Addresses @Leetcode
https://oj.leetcode.com/problems/restore-ip-addresses/这道题的解法非常接近于NP问题,也是采用递归的解法。基本思路就是取出一个合法的数字,作为IP地址的一项,然后递归处理剩下的项。可以想象出一颗树,每个结点有三个可能的分支(因为范围是0-255,所以可以由一位两位或者三位组成)。并且这里树的层数不会超过四层,因为IP地址由四段组成,到了之后
2014-09-11 14:42:55 936
原创 LeetCode 高频题目
LeetcodeSingle Number II LeetcodeSingle NumberLeetcodeBest Time to Buy and Sell Stock IIILeetcodeBest Time to Buy and Sell Stock IILeetcodeBest Time
2014-08-25 17:22:39 6009
原创 Single Number II @LeetCode
public class Solution { public int singleNumber(int[] A) { if (A == null) { return 0; } int ret = 0; for (int i = 0; i int
2014-08-25 16:06:20 2911
原创 Word Ladder @LeetCode
这道题 采用BFS来解答。tpublic class Solution { public int ladderLength(String start, String end, Set dict) { if (dict == null || dict.size() == 0) { return 0; }
2014-08-23 14:22:43 698
转载 面试会考的动态规划DP总结
先挖个坑,今天听了两个小时的DP,深有收获,先把笔记贴在这里。过阵子来整理。。。1 DP适用的题目:-求最值 Jump Game II Palindrome Partitioning II Edit Distance Minimum Path Sum Triangle -可行不可行 Jump Game Word Break Interleaving String
2014-08-22 15:44:42 2404 2
原创 [LeetCode] Longest Palindromic Substring 解题报告
DP solution定义函数P[i,j] = 字符串区间[i,j]是否为palindrome.首先找个例子,比如S="abccb", S= a b c c bIndex = 0 1 2 3 4P[0,0] =1 //each char is a palindromeP[0,1] =S[0] == S[1] , P[1,1]
2014-08-20 11:19:42 650
原创 Merge Intervals @LeetCode
Ref : http://fisherlei.blogspot.com/2013/04/leetcode-merge-intervals-solution.html
2014-08-20 09:20:50 1233
原创 Insert Interval @LeetCode
想象一下,先将New 放在那里,然后将所有原来的Interval一个一个加/** * Definition for an interval. * public class Interval { * int start; * int end; * Interval() { start = 0; end = 0; } * Interval(i
2014-08-20 08:32:52 441
原创 Sudoku Solver 破解数独@LeetCode - CSDN blog
DFS的题目,为了简化逻辑,我e代码如下: public class Solution { // ref: http://blog.csdn.net/fightforyourdream/article/details/16916985 public void solveSudoku(char[][] board) { if (board ==
2014-08-19 18:50:39 623
原创 Longest Substring Without Repeating Characters 最长不重复子串 @LeetCode
Ref: http://fisherlei.blogspot.com/2012/12/leetcode-longest-substring-without.html
2014-08-18 16:47:21 1680
原创 Triangle 三角形求最小路径和 @leetcode
动态规划的题目,f[i][j] 表示某hkpublic class Solution { public int minimumTotal(ArrayList> triangle) { int n = triangle.size(); int sum[][] = new int[n][n];
2014-08-18 10:06:28 977 2
转载 人不聪明怎么办?【知乎】
如果你在网上搜索「NOIP 2007 全国一等奖获奖名单」应该能在江苏省那边看到我的名字,大概是在全省第四十多名。你再往上看几个名字,会发现另一个与我同校的男生,叫孙。那年我们班上去复试的有十来个,但一等奖的就两个,一个我 290 分,一个是孙 300 分。别的最高分就只有 120 分了。孙的编程特别厉害,属于那种脑袋特别灵,平时不看书也总能考最高分的。当年他高二的时候就已经是一等
2014-08-15 20:26:40 964
Wireshark使用教程
2012-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人