Alfred_lang的博客

被402折磨的不要不要的。时隔了四年重新捡起了在学校公寓北门5块钱盗版的《C和指针》,突然觉得习惯了高级语言，重新静下心来研究C这样的底层语言有一种不一样的感觉，自己第一个接触的编程语言就是C，当时候指针引用这些概念理解的糊里糊涂的。现在突然觉得这种能吆喝操作系统还能吆喝硬件的语言还是有点牛逼的。好了不废话了，上题！ TriangleShow result 

判断一个二叉树为二叉搜索树的四种算法分析。

从一到Leetcode简单题看Java字符串链接方法之间的效率差异

Word BreakShow result 30:00 StartGiven a string s and a dictionary of words dict, determine if s can be break into a space-separated sequence of one or more dictionary words.

BFS宽度优先搜索二叉树实事求是确实是很基本很基本的基本功了。但是以前都只会在纸上画哈哈哈哈哈哈哈今天终于耐下心来自己写代码跑一跑了。Binary Tree Level Order TraversalGiven a binary tree, return the level order traversal of its nodes' values

题目：Maximum Subarray III45:00 StartGiven an array of integers and a number k, find knon-overlapping subarrays which have the largest sum.The number in each subarray

原题： Binary Tree Maximum Path SumGiven a binary tree, find the maximum path sum.The path may start and end at any node in the tree.Have you met this question in a real inter

Unique Paths IIShow result Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty space is m

研究了一会，贴上Triangle的Dynamic Programming的解法。Dynamic Programming的解题其实一般有四个关键点：1.定义：一般DP问题都是求出一个最优解，所以你首先要定义出一个最优解的定义。在这道题中设OPT[i][j]为从点( i,j )到顶点Triangle[0][0]的最短距离，当然解决问题的方向不一样最优解的定义一般也不一样。我这里选的是从上往下的

应该是文本搜索里面最最基本的一个DP算法了。题意很简单，比较两个字符串的相似度。你有三种更改字符串的方式：插入一个字符，删除一个字符，替换一个字符。 比如String A = abc，String B = ac 那么你可以通过在B中插入b使得String B与字符串A一样。但是必须返回操作数目最少的步骤， 比如String A = abcd String B = ccd 你可以把B去掉一个c然