imabluefish-CSDN博客

原创二叉树概念大总结

二叉树概念大总结 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 733

原创字符串反转 reverse-words-in-a-string @LeetCode

通过y public class Solution { public String reverseWords(String s) { if (s == null) { return null; } else if (s.length() == 0) { return "";

2014-10-01 11:06:46 708

转载 CSDN博文“待审核”检测规则分析之如何避免“待审核”

http://blog.csdn.net/itleaks/article/details/34034199 这些天一直很郁闷，自己的博文一直是"待审核", 自己当然很不爽啦。然后今天晚上终于成为发表成功一篇非“待审核”的文章，以为这个CSDN的这一新规则因为大家的反映而放弃了，没想到我后面又测了一篇文章，结果还是“待审核”，这让一向喜欢专研的我有了想探究原因的冲动。说干就干。

2014-09-28 11:20:38 3781 2

原创 Palindrome Partitioning II @LeetCode

分割回文串-Leetcode 面试题

2014-09-25 07:21:43 710

原创图的最短路径 -- Dijkstra 算法详解

详细解释图，最短路径，及Dijkstra算法

2014-09-23 00:04:49 2731

原创树的遍历总结（包括递归，非递归2种解法），轻松理解后序遍历

参考大神的神作：http://blog.csdn.net/fightforyourdream/article/details/16843303 对于后序遍历，我们理解为将右节点为先的先序遍历翻转，会思考上简单很多，就是用右节点为先的先序遍历做，再用第二个栈进行翻转，就是后序遍历。 /* * 3. 前序遍历，中序遍历，后序遍历: preorderTraversalR

2014-09-21 16:17:16 1075

原创美国某前端职位面试题-- 寻找最大shape

/* * 0 0 1 0 0 0 0 1 0 0 0 0 1 1 1 1 0 0 0 0 * */ 题目是寻找连续的1的SHAPE的大小，在以上例子，最大的g package interview; import java.util.ArrayList; import java.util.HashMap; public c

2014-09-19 10:57:17 1671

原创 FindLongest path 某STARTUP 面试题目

找树中同方向的最长路径。例如： 2 1 2 3 4 8 9

2014-09-18 13:01:33 743

原创 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 867

原创面试大总结之一：Java搞定面试中的链表题目

链表是面试中常考的，本文参考了其它一些文章，加上小编的自己总结，基本每个算法都测试并优化过。算法大全（1）单链表中还有一些链表题目，将来也会整理进来。 * REFS: * http://blog.csdn.net/fightforyourdream/article/details/16353519 * http://blog.csdn.net/luckyx

2014-09-14 07:42:17 1806

原创 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 959

原创 Linked List Cycle @Leetcode

https://oj.leetcode.com/problems/linked-list-cycle/

2014-09-13 07:16:05 584

原创 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 513

原创 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 995

原创 Restore IP Addresses @Leetcode

https://oj.leetcode.com/problems/restore-ip-addresses/ 这道题的解法非常接近于NP问题，也是采用递归的解法。基本思路就是取出一个合法的数字，作为IP地址的一项，然后递归处理剩下的项。可以想象出一颗树，每个结点有三个可能的分支（因为范围是0-255，所以可以由一位两位或者三位组成）。并且这里树的层数不会超过四层，因为IP地址由四段组成，到了之后

2014-09-11 14:42:55 944

原创华为 H1B 2014办理详情

http://h1bdata.info/index.php?em=huawei&job=

2014-09-02 12:20:31 872

原创 LeetCode 高频题目

Leetcode Single Number II Leetcode Single Number Leetcode Best Time to Buy and Sell Stock III Leetcode Best Time to Buy and Sell Stock II Leetcode Best Time

2014-08-25 17:22:39 6022

原创 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 2923

原创 Single Number @LeetCode

相当简单的题目使用异或就能解决了。因为A XOR A = 0;

2014-08-25 15:25:54 561

原创 Word Ladder @LeetCode

这道题采用BFS来解答。 t public 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 707

原创 Surrounded Regions @LeetCode

几个月不做再看仍然是相当麻烦的一道jghh

2014-08-22 15:51:13 485

转载面试会考的动态规划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 2410 2

原创 Divide Two Integers @LeetCode

自己想根本没有想到解，谷歌了一下答案，发现是每减一次除数即使

2014-08-21 11:29:39 563

原创 [LeetCode] Longest Palindromic Substring 解题报告

DP solution 定义函数 P[i,j] = 字符串区间[i,j]是否为palindrome. 首先找个例子，比如S="abccb", S= a b c c b Index = 0 1 2 3 4 P[0,0] =1 //each char is a palindrome P[0,1] =S[0] == S[1] , P[1,1]

2014-08-20 11:19:42 657

原创 Merge Intervals @LeetCode

Ref : http://fisherlei.blogspot.com/2013/04/leetcode-merge-intervals-solution.html

2014-08-20 09:20:50 1238

原创 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 448

原创 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 630

原创 Longest Substring Without Repeating Characters 最长不重复子串 @LeetCode

Ref: http://fisherlei.blogspot.com/2012/12/leetcode-longest-substring-without.html

2014-08-18 16:47:21 1690

原创 Triangle 三角形求最小路径和 @leetcode

动态规划的题目，f[i][j] 表示某hk public class Solution { public int minimumTotal(ArrayList> triangle) { int n = triangle.size(); int sum[][] = new int[n][n];

2014-08-18 10:06:28 985 2

原创判断是否字符串重组 Scramble String @LeetCode

三维动态规划题目：

2014-08-17 15:35:06 1406

转载人不聪明怎么办？【知乎】

如果你在网上搜索「NOIP 2007 全国一等奖获奖名单」应该能在江苏省那边看到我的名字，大概是在全省第四十多名。你再往上看几个名字，会发现另一个与我同校的男生，叫孙。那年我们班上去复试的有十来个，但一等奖的就两个，一个我 290 分，一个是孙 300 分。别的最高分就只有 120 分了。孙的编程特别厉害，属于那种脑袋特别灵，平时不看书也总能考最高分的。当年他高二的时候就已经是一等

2014-08-15 20:26:40 973

C程序员标准英文简历模板

非常漂亮的英文简历。本人心血成果。应聘各大公司都无往不利。内含六年工作经验的详细描述。有利于用人单位详细了解您的工作经验。

2013-01-31

Wireshark使用教程,非常详细。 Wireshark 是网络包分析工具。网络包分析工具的主要作用是尝试捕获网络包，并尝试显示包的尽可能详细的情况。你可以把网络包分析工具当成是一种用来测量有什么东西从网线上进出的测量工具，就好像使电工用来测量进入电信的电量的电度表一样。（当然比那个更高级）过去的此类工具要么是过于昂贵，要么是属于某人私有，或者是二者兼顾。 Wireshark出现以后，这种现状得以改变。 Wireshark可能算得上是今天能使用的最好的开元网络分析软件。

2012-07-04

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人