大树叶 技术专栏

骨灰攻城狮 架构师

[LeetCode 103 ]二叉树之字形(Z字型)遍历

题目:按照z字形层次遍历二叉树(以根节点所在层为第1层,则第二层的变量从右边节点开始直到最左边节点,第三层遍历则是从最左边开始到最右边) 思路:z字形层次遍历是对层次遍历加上了一个限制条件(即相邻层,从左到右的遍历顺序相反),因此还是可以采用队列来实现,只不过节点接入队列时需要考虑加入的顺序 co...

2019-06-02 17:09:48

阅读数 39

评论数 0

推荐 [LeetCode] Merge Intervals 合并区间

Given a collection of intervals, merge all overlapping intervals. For example, Given[1,3],[2,6],[8,10],[15,18], return[1,6],[8,10],[15,18]. 这道和之前...

2019-05-07 15:28:26

阅读数 24

评论数 0

leetcode 重叠区间问题

重叠区间问题可以总结为在坐标轴上若干个位置为 (start(i),end(i))的区间,要求求解这些区间中有多少个不重叠区间,或者合并重叠的区间。 leetcode有大神总结了通用模板,点这里 该问题分两类:第一类求重叠区间个数(leetcode 452,435),第二类求合并后的区间(lee...

2019-05-07 00:38:24

阅读数 79

评论数 0

LeetCode刷题指南

以下是我个人做题过程中的一些体会: 1. LeetCode的题库越来越大,截止到目前,已经有321个问题了。对于大多数人来说,没有时间也没有必要把所有题目都做一遍(时间充裕可以随意)。刷个100题左右应该就差不多了(可以考虑序号为前100多的题目,相对更经典一点)。 2. 从AC率高的开始做,难度...

2019-05-04 22:57:20

阅读数 663

评论数 0

【推荐】【leetCode】数字转英文读数

https://blog.csdn.net/XiaYiZhanQiHang/article/details/52932382 亚马逊最近面试题

2019-04-22 01:02:23

阅读数 29

评论数 0

阿里面试题目

本系列文章: 学生党成功拿到阿里技术offer:面Java开发,却是C++考官,几个意思? 学生党如何拿到阿里技术offer:《阿里实习生面试经验(成功)》 学生党如何拿到阿里技术offer:《阿里面试经历-2014.4.18研发实习生面试经历(失败)》 学生党如何拿到阿里技术offer:...

2019-03-13 23:08:12

阅读数 221

评论数 0

寻找一个字符串中的最长重复子串(后缀数组) 以及 找出一个字符串中最长不重复子串

一、寻找一个字符串中的最长重复子串(后缀数组) 后缀数组其实可以看寻找一个字符串中的最长重复子串(后缀数组)作一个由字符串s倒数i个字符组成的子串的集合,其中0<i<s.length(),例如 字符串strstr的后缀数组为: {r,tr,str,rs...

2019-01-17 00:18:08

阅读数 62

评论数 0

【推荐】leetcode:二叉树的序列化和反序列化(先序(DFS)和按层遍历(BFS))

leetcode 297. Serialize and Deserialize Binary Tree  找工作面试的过程中碰见了一道出场率很高的面试题,在leetcode上有这道题,属于hard难度,leetcode297-实现二叉树的序列化和反序列化。用了两种方法,一种按层次(BFS)进行序列...

2018-10-22 15:25:44

阅读数 471

评论数 0

美团点评编程题

1.输入一个数组nums,要求返回一个新的数组count,count的i位置上放置的是nums[i]右边有多少比它小的数。 例如输入: 1 2 3 4 输出:0 0 0 0  这道题从右边倒着数比较好,美团点评的题目没有自己的测试用例,需要用户自己考虑到所有可能的情况…… #includ...

2018-10-22 11:40:15

阅读数 92

评论数 0

LeetCode All in One [(持续更新中...] --到808

原文地址:https://www.cnblogs.com/grandyang/p/4606334.html LeetCode  到808 808 Soup Servings 33.60% Medium 807 Max Increase to Keep City Sk...

2018-10-06 23:25:01

阅读数 543

评论数 0

剑指offer题目大全

 剑指Offer这本书已经学习完了,从中也学习到了不少的东西,现在做一个总的目录,供自已和大家一起参考,学如逆水行舟,不进则退。只有不断地学习才能跟上时候,跟得上技术的潮流! 所有代码下载【https://github.com/Wang-Jun-Chao/coding-interviews】 ...

2018-10-06 21:29:13

阅读数 806

评论数 0

单链表的快速排序

单链表的特点是:单向。 设头结点位head,则最后一个节点的next指向NULL。如果只知道头结点head,请问怎么将该链表排序?设结点结构为: struct Node{ int key; Node* next; ...

2018-10-05 18:05:52

阅读数 342

评论数 0

【推荐】浅论二叉树的序列化和反序列化问题

首先二叉树的序列化和反序列化可以用多种方式来实现,比如DFS方法 (又分先序(前序),中序和后序),也可以按BFS来。 假设序列化的结果字符串为str,初始时str等于空字符串。先序遍历二叉树,如果遇到空节点,就在str的末尾加上“#!”,“#”表示这个节点为空,节点值不存在,当然你也可以用其他...

2018-10-02 00:59:29

阅读数 103

评论数 0

Java中的String,StringBuilder,StringBuffer的比较

Java中的String,StringBuilder,StringBuffer三者的区别   最近在学习Java的时候,遇到了这样一个问题,就是String,StringBuilder以及StringBuffer这三个类之间有什么区别呢,自己从网上搜索了一些资料,有所了解了之后在这里整理一下,便...

2018-10-01 23:38:10

阅读数 80

评论数 0

开源分布式计算系统框架(Storm,Spark,MapReduce)

开源分布式计算系统框架(Storm,Spark,MapReduce)       目前流行的分布式计算框架主要有 Hadoop MapReduce, Spark Streaming, Storm; 这三个框架各有优势,现在都属于 Apache 基金会下的顶级项目,下文将对三个框架的特点与适用场景进...

2018-04-25 01:23:44

阅读数 542

评论数 0

HashMap在Java1.7与1.8中的区别

DK1.7中使用一个Entry数组来存储数据,用key的hashcode取模来决定key会被放到数组里的位置,如果hashcode相同,或者hashcode取模后的结果相同(hash collision),那么这些key会被定位到Entry数组的同一个格子里,这些key会形成一个链表( 单链表)。...

2018-04-25 00:50:31

阅读数 599

评论数 0

用BFS解决迷宫最短路径问题

迷宫问题中,有很大一部分可以用BFS来解。解决这类问题可以很大地提升能力与技巧,这篇文章是基于一个简单实例展开来讲的例题: 第一行两个整数n, m,为迷宫的长宽。 接下来n行,每行m个数为0或1中的一个。0表示这个格子可以通过,1表示不可以。假设你现在已经在迷宫坐标(1,1)的地方,即左上角,迷宫...

2018-04-08 00:10:20

阅读数 1036

评论数 0

邻接矩阵的定义和例子

根据图的定义可知,图的逻辑结构分为两部分:V和E的集合。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系(边或弧)的数据,称这个二维数组为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。在图的邻接矩阵表示法中:① 用邻接矩阵表示顶点间的相邻关系② 用一个顺序表来存储顶...

2018-04-07 21:41:52

阅读数 1942

评论数 0

LeetCode 542. 01 Matrix

LeetCode 542. 01 Matrixhttps://leetcode.com/problems/01-matrix/solution/Given a matrix consists of 0 and 1, find the distance of the nearest 0 for ea...

2018-04-07 13:41:01

阅读数 82

评论数 0

经典算法题:数字三角形寻找最大路径

题目:数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条路径,该路径上的数字和最大,输出这个最大值。(1)样例输入:第一行是数塔层数N(1<=N<=100)。第二行起,从一个数字按数塔图形依次递增,共有N层。51311...

2018-04-07 02:47:45

阅读数 468

评论数 0

提示
确定要删除当前文章?
取消 删除