算法
文章平均质量分 61
会敲代码的咩
这世界上有那么多比你聪明的人比你更努力。你还有什么借口发懒呢
展开
-
leetcode-Add Two Number
本篇文章和上篇文章的Add不是同一个问题,从本次的这个题目中不仅能学会怎么解决这种题目,更重要的是他提供了一种怎样解决大数相加的方法。好了,废话不多说,上题目 question: my thinking: 这个问题其实就是数字相加,从原理上来说就算我们手算再大的数字相加我们也是能算出来的(只要够细心,肯付出时间),而计算机是不能直接计算非常大的数的和的,因为我们知道计算机原创 2015-03-09 14:31:52 · 20703 阅读 · 0 评论 -
二叉查找树
二叉查找树是所有结点的左孩子都不大于该结点,右孩子都不小于该结点的完全二叉树按顺序遍历 基于上面介绍的二叉查找树的特点,很容易看出来只要对树进行中序遍历,即先左子树,再根结点,最后右子树的顺序输出,就能得到由小到大排序的结点列表。 遍历所需时间为O(n)查询二叉查找树 还是基于二叉查找树的特性,要查询key值的元素,首先比较它和根结点的大小,如果正好等于根结点的值,那么直接就找到了,原创 2015-03-06 20:08:00 · 20085 阅读 · 0 评论 -
leetcode-Longest Substring Without Repeating Characters
question: my thinking: 首先明确最终要得到最长不重复字符串的长度,就要记录下最长不重复字符串的起始位置和结束位置(当然可能很多朋友有别的更好的做法,觉得不需要这些也可以,不过这样的一个好处是我们还可以知道是哪个字串是我们要求的最长字串,虽然题目没有要求,但是说不定面试的时候面试官就会加上这一问呢,这里也就相当于是给自己加点难度吧)原创 2015-03-09 16:21:00 · 19713 阅读 · 0 评论 -
leetcode-MinStack
题目地址:https://leetcode.com/problems/min-stack/ 题目描述: my thinking: 点击这个题目的tag,我们会看到这是一个关于栈这个数据结构的题目,而且在这个题目中也是有时间限制的,时间复杂度要为O(n),我一开始时想用c++的vector实现的,但是超时了,后来仔细考虑了一下这个题目要求的操作,无非是插入,取得最后插入的值,删除最后原创 2015-03-22 13:29:44 · 19900 阅读 · 0 评论 -
动态规划问题之求解数列中递增数列的长度
最近在准备面试,当然算法是必不可少的,但是自己平常做的更多的是工程方面的东西,涉及到的最多就是数据结构浅层的东西,还没有花很大的精力来研究算法,但是面试中算法肯定是不可缺少的,所以这几天一直在恶补算法,今天看 算法导论 时看到了动态规划算法,看书怎么也看不懂,于是乎上网搜了一下,结果搜到了知乎上的结果,见知乎之关于动态规划问题的探讨,感觉前两位朋友说的实在是太赞了,不仅是帮我理解了动态规划算法的思想原创 2015-03-07 18:34:29 · 22058 阅读 · 0 评论 -
leetcode-Binary Tree Level Order Traversal
题目地址:https://leetcode.com/problems/binary-tree-level-order-traversal/question: my thinking: 和上篇文章http://blog.csdn.net/shangmingyang/article/details/45076337讲解的题目类似,这道题目也是涉及图的遍历的,显然对于这道题来说BFS要更简单一些,相原创 2015-04-19 10:00:47 · 13493 阅读 · 0 评论 -
leetcode-CloneGraph
题目地址:https://leetcode.com/problems/clone-graph/question: my thinking: 其实这个题目是基于图的遍历的,不过要在遍历的过程中还要对节点进行深拷贝,我们知道图的遍历一般是有两种方法的:BFS(breadth-first-search)和DFS(depth-first-search),这里我是采用的BFS算法,结合queue存储要原创 2015-04-16 15:49:15 · 18195 阅读 · 0 评论 -
编程珠玑
这不是一本具体算法的讲解或者代码编写的教程,但是从书中的字里行间,我们可以学到的是更多的软知识:对编程新的认识、更加发散的思维方式、更严格的代码要求、堪比瑞士军刀的小技巧…… 编程也许入门并不难,但是要想真正成为一名优秀的软件工程师,还是需要很多锤炼。内外兼修,方成大器。 基础篇第一章 开篇首先作者提出一个实际问题: 如何给磁盘的某个文件排序,更具体来说就是是对一个最多包含1千万条记录,每条原创 2016-01-28 11:25:39 · 2838 阅读 · 0 评论