算法
文章平均质量分 68
八步赶蟾
破山中贼易,破心中贼难
展开
-
解题小技巧(哈希,双指针,前缀和,二分搜索,单调栈,单调队列,滑动窗口)
哈哈原创 2021-06-06 23:38:50 · 271 阅读 · 0 评论 -
刷完leetcode的二叉树中等题,请允许我小小的嘚瑟一把
其实嘚瑟不起来,作为科班生,“算法是程序的灵魂”这句话是早已会拼写的了,但到了这把年纪,从接触代码开始至今已经快十年了,在这上面却没有丝毫进步,现在刷一刷二叉树中等题还经常大脑短路,不少还需要反复看题解,说起来都是应该羞愧的事了。当然,天赋不够是重要原因,看算法导论那本书真是如同天书;二是没有把它当成兴趣,没有太多理想,没有设定长期的确定的目标;三是学习太杂,干扰太多,成了金庸笔下的华山派剑宗门人。自从入了Java Web的坑之后,Java框架有Struts2,Hibernate,Mybatis,Nett原创 2021-03-07 18:06:23 · 164 阅读 · 0 评论 -
二叉树遍历小结
二叉树是相当重要的数据结构,目前我还只会玩玩它的遍历(年轻不懂事没好好学,不然早就达到人生巅峰了),leetcode上二叉树的简单题,大部分通过遍历加一点逻辑即可解决,所以总结一下几种遍历方法(其实也是看题解白嫖的)。二叉树遍历有广度优先,深度优先两种方式,深度优先又分先序遍历(根,左,右),中序遍历(左,根,右),后序便利(左,右,根),如果是二叉搜索树,中序遍历就是有序的了。广度优先方式没太多说,只能借助队列实现,而广度优先,可通过递归方式,借助栈迭代方式,递归方式在数据量大的情况下,可能导致栈溢出,栈原创 2020-12-28 00:22:56 · 1551 阅读 · 0 评论