年轻奔跑的蜗牛

数据结构与算法

未归档(3) 读书笔记(2)

/ 注册

全部文章 / 数据结构与算法（共5篇）

重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。代码实现 /** * Definition f...

2020-10-06

0 479

链表中倒数第K个结点

可行且高效的解法　　为了能够只遍历一次就能找到倒数第k个节点，可以定义两个指针：　　（1）第一个指针从链表的头指针开始遍历向前走k-1，第二个指针保持不动；　　（2）从第k步开始，第二个指针也开始从链表的头指针开始遍历；　　（3）由于两个指针的距离保持在k-1，当第一个（走在前面的）指针到达...

链表中的倒数第K个结点

2020-09-29

0 690

进制转换：M是32位整数，2<=N<=16.

1.使用Java带有的方法Integer，最简单粗暴了，代码如下 //使用java提供的方法 //但仅局限于比较常用的二进制、八进制、十六进制 public static String trans1(int num, int radix) { if(radix == 2) ...

进制转换

2020-09-29

0 650

最长公共子序列及打印&&最长公共子串

最长公共子序列题目描述给定两个字符串str1和str2，输出连个字符串的最长公共子序列。如过最长公共子序列为空，则输出-1。最长公共子序列（Longest Common Subsequence，简称 LCS）是一道非常经典的面试题目，因为它的解法是典型的二维动态规划，大部分比较困难的字符串问题...

数据结构与算法

2020-09-21

3 3402

反转链表+链表中的节点每K个一组翻转

反转链表，又可以称为翻转或逆置链表，它们表达的是同一个意思。以图 1 所示的链表为例：图 1 未反转的链表经过反转（翻转、逆置）后，得到的新链表如图 2 所示：图 2 反转后的链表通过对比图 1 和图 2 中的链表不难得知，所谓反转链表，就是将链表整体“反过来”，将头变成尾、...

反转链表链表中的节点每K个一组翻转

2020-09-16

0 836