数据结构与算法
whafal
这个作者很懒,什么都没留下…
展开
-
数据结构与算法学习记录--替换空格
剑指offer题目原创 2017-08-28 15:02:34 · 237 阅读 · 0 评论 -
数据结构与算法----顺序查找法
顺序查找法(Java实现)原创 2017-09-18 20:22:00 · 817 阅读 · 0 评论 -
数据结构与算法学习记录--二叉树的创建,递归遍历,非递归遍历的实现
package test;import java.lang.reflect.Array;import java.util.ArrayList;import java.util.Stack;public class BinaryTree { /** * 用内部类申明结点结构 * */ class Node{ int value...原创 2017-09-01 11:13:41 · 262 阅读 · 0 评论 -
字符串按单词逆序算法的实现
(from 牛客) 给定字符串,在单词间进行逆序 如“hello world!”逆序后为“world! hello”; 如“I love you.”逆序后为“you. love I”; 以下办法均用Java实现,思想最重要 1.直接使用String的split方法 public String reverseWords(String str) {// ...原创 2018-03-15 11:55:38 · 1857 阅读 · 0 评论 -
数据结构与算法学习记录--按层次打印二叉树结点的值
(from 牛客) 解题关键:找到当前结点所在行的最后一个结点last,找到下一行的最后一个结点nlast。层次遍历要使用队列。 初始状态:将last和nlast都指向第一个结点,将第一个结点放入队列。 以下操作在队列不为空的情况下进行: 获取队列中第一个元素,判断是否有左子树,有的话将其入队列,令nlast为左子树;判断是否有右子树,有的话将其入队列,令nlast为右子树; 判断当前结...原创 2018-03-01 19:24:11 · 422 阅读 · 0 评论 -
判断两个字符串是否互为旋转词
(from 牛客) 旋转词的定义为两个字符串组成字符相同,只是字符排序不同。比如字符串abcd旋转词为bcda,cdab,dabc三个。以下为两个实现方法。两种实现方法的思考的关键点都是如何获取旋转词。首先找旋转词的特点,是原字符串的首个字符放在最后不断形成的,所以如果将两个原字符串拼在一起,就可以发现所有旋转词被包含在其中。比如abcdabcd包含旋转词bcda,cdab,dabc。 1.直...原创 2018-03-16 11:41:38 · 1156 阅读 · 1 评论