数据结构与算法
小绿龙
node.js/php/go
展开
-
字典树trie详解
trie 简介 在计算机科学中,trie,又称前缀树或字典树,是一种有序树,用于保存关联数组,其中的键通常是字符串。与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀,也就是这个节点对应的字符串,而根节点对应空字符串。一般情况下,不是所有的节点都有对应的值,只有叶子节点和部分内部节点所对应的键才有相关的值。 Trie这个术语来自于retrieva...原创 2020-04-02 18:41:50 · 1086 阅读 · 0 评论 -
SplDoublyLinkedList常用操作
SplDoublyLinkedList原创 2017-12-31 17:20:14 · 415 阅读 · 0 评论 -
二叉查找树的操作
html lang="en"> head> meta charset="UTF-8"> title>二叉查找树title> head> body> script type="text/javascript"> function inOrderTraverse(bTree) { if(bTree!=null) {原创 2018-01-23 08:58:03 · 153 阅读 · 0 评论 -
两数相加
问题 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头 示例 // 例如 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 分析 将当前...原创 2018-09-05 10:30:22 · 196 阅读 · 0 评论 -
回文数
简介 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例1 输入: 121 输出: true 示例2 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 代码 // javascript版本 一行代码 var isPalindrome = functio...原创 2018-09-05 16:00:47 · 536 阅读 · 0 评论