随笔分类 -  算法

Trie 树
摘要：Trie 树又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串 是一种多叉树的结构，特性： 根节点不包含字符 除根节点之外的每个节点保存一个字符 一条路径上的所有节点保存一个字符串 优点： 对于字符串的搜索有比较高的效率，时间复杂度为O(m) ，m为string中字符个数 可以 阅读全文
posted @ 2020-12-29 12:44 慕尘 阅读(198) 评论(0) 推荐(0) 编辑
算法练习之环形链表
摘要：1.环形链表 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 使用快慢指针，若指针相遇则判断有环 java 2.最小栈 设计一个支持 push，pop，top 操作， 阅读全文
posted @ 2019-06-04 09:43 慕尘 编辑
算法练习之验证回文串,只出现一次的数字
摘要：1.验证回文串 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 java php 2.只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 阅读全文
posted @ 2019-06-03 14:17 慕尘 编辑
算法练习之杨辉三角，杨辉三角的第 k 行,买卖股票的最佳时机
摘要：1. 杨辉三角 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 java php 2.杨辉三角的第 k 行 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 直接使用组合公式 则第(i+1)项是第i项的倍 阅读全文
posted @ 2019-05-31 12:41 慕尘 编辑
算法练习之二叉树的最小深度,路径总和
摘要：1.二叉树的最小深度 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 java php 2.路径总和 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 阅读全文
posted @ 2019-05-29 14:16 慕尘 编辑
算法练习之将有序数组转换为二叉搜索树,平衡二叉树
摘要：1.将有序数组转换为二叉搜索树 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 题中，高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 java php 2.平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 阅读全文
posted @ 2019-05-23 14:46 慕尘 编辑
算法练习之二叉树的最大深度，二叉树的层次遍历 II
摘要：1.二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 java php 简化 2.二叉树的层次遍历 II 阅读全文
posted @ 2019-05-22 18:04 慕尘 编辑
算法练习之x的平方根,爬楼梯,删除排序链表中的重复元素, 合并两个有序数组
摘要：1.x的平方根 java （1）直接使用函数 （2）二分法 对于一个非负数n，它的平方根不会小于大于（n/2+1）。 在[0, n/2+1]这个范围内可以进行二分搜索，求出n的平方根。 （3）牛顿迭代法 牛顿法是一种在实数域和复数域上近似求解方程的方法。 方法使用函数 f(x)的泰勒级数的前面几项来 阅读全文
posted @ 2019-05-20 13:35 慕尘 编辑
算法练习之报数， 最大子序和，最后一个单词的长度,加一，二进制求和
摘要：1.报数 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （"一个二" , "一个一") , 即  阅读全文
posted @ 2019-05-17 13:46 慕尘 编辑
算法练习之合并两个有序链表, 删除排序数组中的重复项,移除元素,实现strStr(),搜索插入位置,无重复字符的最长子串
摘要：最近在学习java，但是对于数据操作那部分还是不熟悉 因此决定找几个简单的算法写，用php和java分别实现 1.合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： java php 测试 2.删除排序数组中的重复项 给定一个排序数 阅读全文
posted @ 2019-05-15 14:32 慕尘 编辑
算法练习之两数相加（链表保存的整数），罗马数字转整数，有效的括号,最长公共前缀
摘要：最近在学习java，但是对于数据操作那部分还是不熟悉 因此决定找几个简单的算法写，用php和java分别实现 1.两数相加 两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新 阅读全文
posted @ 2019-05-14 13:15 慕尘 编辑
算法练习之整数反转，回文数
摘要：最近在学习java，但是对于数据操作那部分还是不熟悉 因此决定找几个简单的算法写，用php和java分别实现 1.给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 示例 2: 示例 3: 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [ 阅读全文
posted @ 2019-05-13 13:47 慕尘 编辑
算法练习之两数之和
摘要：最近在学习java，但是对于数据操作那部分还是不熟悉 因此决定找几个简单的算法写，用php和java分别实现 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，不能重复利用这个数组中 阅读全文
posted @ 2019-05-13 09:05 慕尘 编辑