JS Bin
2020年3月25日
剑指Offer（树）-二叉树的下一个节点
摘要： （二叉树的写一个节点）题目描述： 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 这里给定了二叉树的其中的一个节点，而且每个节点包含的还有指向父节点的指针，所以可以先找到根节点，再对树进行中序遍历，再根据遍历的结 阅读全文
posted @ 2020-03-25 23:28 左五六 阅读(186) 评论(0) 推荐(0) 编辑
剑指Offer（树）-重建二叉树
摘要： （重建二叉树）题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路：寻找根节点，重组左子树和右 阅读全文
posted @ 2020-03-25 16:25 左五六 阅读(189) 评论(0) 推荐(0) 编辑
2020年3月24日
Java数据结构与算法-树
摘要： （摘录加总结 ） 一、树的概念 （1）树是一种非线性的数据结构，是由n(n>=1)个有限节点组成的有层次关系的集合，在树中有许多节点，每一个节点最多只有一个父节点，并且可能会有0个或者更多个子节点，没有父节点的那个称为根节点，除了根节点外，每个节点又可分为多个不相交的子树。 （2）树的相关概念术语： 阅读全文
posted @ 2020-03-24 21:15 左五六 阅读(1202) 评论(0) 推荐(0) 编辑
剑指Offer（字符串）-判断字符串是否可以表示数值
摘要： （判断字符串是否可以表示数值）题目描述： 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 解决思路 阅读全文
posted @ 2020-03-24 09:16 左五六 阅读(265) 评论(0) 推荐(0) 编辑
2020年3月23日
StringBuffer和StringBuilder，在字符串拼接时尽量减少“+”的使用
摘要： （摘录加总结 ） （1）为什么拼接字符串使用StringBuffer和StringBuilder 在字符串拼接的时候尽量使用StringBuffer和StringBuilder，而尽量减少“+”的使用，比如下面这段代码：“111”，“222”，“333”这些都是在编译期间就被确定下来的数据，但是实际 阅读全文
posted @ 2020-03-23 16:41 左五六 阅读(881) 评论(0) 推荐(0) 编辑
String中的等与不等问题，“==”和“new”
摘要： （摘录加总结 ） 一、运行测试用例 在谈及String中的等与不等的问题时，必须得考虑到JVM中的一块重要的区域，即常量池。下面的两组代码的运行结果是不一样的： （1）无new关键字 运行结果是true，等号右边是存储的String类型的数据，等号左边是指向这个数据的引用。"=="在Java比较的不 阅读全文
posted @ 2020-03-23 16:06 左五六 阅读(612) 评论(0) 推荐(0) 编辑
剑指Offer（字符串）-替换空格
摘要： （替换空格）题目描述： 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解决办法一：利用replace函数 将str转为字符串后调用replace方法，将空格转为“%20”即可。需要注意的 阅读全文
posted @ 2020-03-23 11:51 左五六 阅读(216) 评论(0) 推荐(0) 编辑
Java数据结构与算法-串
摘要： （摘录加总结） （1）串的基本概念 串（String）是由0个或多个字符组成的有限序列，又名叫字符串。单引号不属于串的内容。一般的字符串是一群具有前继和后继关系的相邻字符之间的拼接，所以称之为序列，有限的概念是说其拼接的字符的个数是有限的。零个字符的串称为空串（null String），可以直接用双 阅读全文
posted @ 2020-03-23 11:04 左五六 阅读(357) 评论(0) 推荐(0) 编辑
2020年3月21日
剑指Offer（栈和队列）-滑动窗口的最大值
摘要： （滑动窗口的最大值）题目描述： 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6 阅读全文
posted @ 2020-03-21 17:09 左五六 阅读(227) 评论(0) 推荐(0) 编辑
剑指Offer（栈和队列）-用两个栈实现队列
摘要： （用两个栈实现队列）题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 对于栈的数据结构，元素在里面是先进后出的，比如输入数据{a,b,c}，这样的一行数据希望利用两个栈来实现，以最终队列的形式，那么就得先进先出，而在栈中，最先输入进去的a是在栈底的位置 阅读全文
posted @ 2020-03-21 16:41 左五六 阅读(185) 评论(0) 推荐(0) 编辑