LeetCode算法分析
倒着走的码农
Sweet are the uses of adversity
展开
-
Valid Number(使用DFA,有图)
LeetCode题目 Validate if a given string is numeric.Some examples: “0” => true ” 0.1 ” => true “abc” => false “1 a” => false “2e10” => true Note: It is intended for the problem statement to be ambi原创 2017-04-21 17:19:49 · 1805 阅读 · 2 评论 -
二叉树的先序后序中序遍历(递归非递归)
二叉树先序中序后序遍历算法,包括递归和非递归原创 2016-11-13 15:52:49 · 1014 阅读 · 0 评论 -
常用位运算
常用的位运算原创 2016-08-03 15:56:35 · 682 阅读 · 0 评论 -
LeetCode相关的KSum总结
写在前面的话 最近在刷LeetCode的时候,遇到了KSum问题。这里就总结一下,以防自己以后忘记了。 首先,KSum涉及的问题大部分是2Sum、3Sum、4Sum,先大概分别记录。 2Sum 1、先将拿到的数值排序 2、逐个取出小于等于0的数,然后在该数的右边查找,是否存在一个数,等于它的相反数。3Sum 1、先将拿到的数值排序 2、逐个取出小于等于0的数,然后在该数的右边设置两个指原创 2016-05-24 21:57:46 · 1403 阅读 · 1 评论