FelixLHT的博客_算法系列

《各种迷宫问题（dfs/bfs）》

java

dfs

java实现

转载 2023-04-30 06:49:05 58 阅读

leetcode-105.从前序与中序遍历序列构造二叉树

给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。示例 1:提示:来源：力扣（LeetCode）链接：https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal...

leetcode

算法

职场和发展

中序

二叉树

原创 2023-03-15 00:22:42 42 阅读

《雪花算法》的介绍以及实现

分布式系统中，有一些需要使用全局唯一ID的场景，这种时候为了防止ID冲突可以使用36位的UUID，但是UUID有一些缺点，

java

分布式

时间戳

数据中心

分布式系统

原创 2023-03-15 00:20:30 135 阅读

leetcode-124. 二叉树中的最大路径和

路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一

leetcode

算法

java

路径和

Math

原创 2023-03-15 00:19:15 88 阅读

leetcode-99.恢复二叉搜索树

给你二叉搜索树的根节点root，该树中的恰好两个节点的值被错误地交换。解释2不能在3的右子树中，因为21。第三，并且有且只

leetcode

算法

数据结构

二叉搜索树

List

原创 2023-03-15 00:18:49 43 阅读

斐波那契数列的递归优化《备忘录递归》

根据递归树，可以看出，要计算f（20）就得计算出f（19）+f（18），以此类推。但是根据递归树可以看出，f（18）被计算了两次

算法

数据结构

递归

时间复杂度

ci

原创 2023-03-15 00:17:53 126 阅读

leetcode-3.无重复字符的最长子串

链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters。请注意，你的答案必须是子串

leetcode

算法

java

最长子串

bc

原创 2023-03-15 00:15:44 44 阅读

笔试算法《进制转换16转10》

题目写出一个程序，接受一个十六进制的数，输出该数值的十进制表示示例1输入0xA 0xAA输出10 170代码package org.lht.boot.lang.suanfa;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMa

算法

java

字符串

System

Math

原创 2023-03-14 18:08:02 102 阅读

笔试算法《合并表记录》

题目题目描述数据表记录包含表索引和数值（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述: 先输入键值对的个数然后输入成对的index和value值，以空格隔开输出描述: 输出合并后的键值对（多行）示例1输入4 0 1 0 2 1 2 3 4输出0 3 1 2 3 4解法重点：：数值必须为正整数，索引小于输入的键值对个数

算法

leetcode

字符串

键值对

System

原创 2023-03-14 18:07:31 57 阅读

算法-DP爬楼梯问题

package org.lht.boot.lang.suanfa;/** * 思路分析:总次数=最后一步走了一步的次数+最后一步走两步的次数 * 阶次数 * 1 1 * 2 2 * 3 3 最后走一步(2阶上)2次+最后走两步(1阶上)1次 * 4 5 最后走一步3阶上的次数+最后走两步

算法

java

数据结构

动态规划

leetcode

原创 2023-03-14 18:06:33 84 阅读

数据结构图形演示网址

https://www.cs.usfca.edu/~galles/visualization/RedBlack.html

算法

html

原创 2023-03-14 18:06:14 33 阅读

算法-统计1的个数

package org.lht.boot.lang.suanfa;/** * @author LiHaitao * @description * @date 2020/10/14 13:13 **/public class BitCount { /** * 通过位移逐位去判断是否为1 */ public static int bitCount(int n) {

算法

java

leetcode

System

移出

原创 2023-03-14 18:06:03 41 阅读

算法-100以内素数

package org.lht.boot.lang.suanfa;public class PrimeNumber { public static void main(String[] args) { int N = 100; for (int i = 1; i < N; i++) { if (judgePrime(i))

java

算法

Math

i++

System

原创 2023-03-14 18:05:52 38 阅读

算法-冒泡排序（优化）

package org.lht.boot.lang.suanfa;/** * @author LiHaitao * @description 冒泡排序 * @date 2020/10/14 16:44 **/public class Sort冒泡 { /** * 时间复杂度 O(N^2) * @param args */ public static void

算法

冒泡排序

排序算法

algorithm

i++

原创 2023-03-14 18:05:47 37 阅读

笔试算法《01背包问题》

题目有N件物品和一个容量为V的背包，第i件物品消耗的容量为Ci，价值为W

算法

动态规划

数据结构

数组

System

原创 2023-03-14 15:13:11 93 阅读

笔试算法《购物单》

题目题目描述王强今天很开心，公司发给N元的年终奖。王强决定把年终

动态规划

java

算法

购物单

多重背包

原创 2023-03-14 15:12:31 126 阅读

&（与运算）、|（或运算）、^（异或运算）的含义

按位与运算符（&）参加运算的两个数据，按二进制位进行“与”运算。运算

补码

定位

java

数据

运算符

转载 2023-03-14 15:11:47 2533 阅读

leetcode题目(算法)-两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> ...

两数相加

力扣

算法

链表

逆序

原创 2023-03-14 15:06:43 49 阅读

leetcode题目-两数之和

很简单的一个题，但是还是记录下来：给定一个整数数组 nums 和一个目标5], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 ...

两数之和

java算法实现两数之和

力扣题目

数组

i++

原创 2023-03-14 15:06:03 15 阅读

leetcode题目-对称二叉树

题目描述给定一个二叉树，检查它是否是镜像对称的。例如，二叉树

leetcode

对称二叉树

递归

二叉树

子树

原创 2023-03-14 15:04:50 64 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

FelixLHT的博客