数据结构与算法
用java实现数据结构与算法
最新博文
-
杨辉三角(图文)
数据结构与算法杨辉三角
给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中,每个数是它左上方和右上方的数的和。第十三双眼睛2023-11-28【数据结构与算法】
阅读更多 -
路径总和(图文)
数据结构与算法路径总和
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返回 false 。第十三双眼睛2023-11-28【数据结构与算法】
阅读更多 -
二叉树的最小深度(图文)
数据结构与算法二叉树的最小深度
第十三双眼睛2023-11-27【数据结构与算法】
阅读更多 -
平衡二叉树(图文)
数据结构与算法平衡二叉树
给定一个二叉树,判断它是否是高度平衡的二叉树。
本题中,一棵高度平衡二叉树定义为:
一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。第十三双眼睛2023-11-27【数据结构与算法】
阅读更多 -
将有序数组转换为二叉搜索树(图文)
数据结构与算法将有序数组转换为二叉搜索树
给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。
高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。第十三双眼睛2023-11-27【数据结构与算法】
阅读更多 -
二叉树的最大深度(图文)
数据结构与算法二叉树的最大深度
给定一个二叉树 root ,返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。第十三双眼睛2023-11-26【数据结构与算法】
阅读更多 -
对称二叉树(图文)
数据结构与算法对称二叉树
给你一个二叉树的根节点 root , 检查它是否轴对称。第十三双眼睛2023-11-26【数据结构与算法】
阅读更多 -
相同的树(图文)
数据结构与算法相同的树
给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。第十三双眼睛2023-11-26【数据结构与算法】
阅读更多 -
二叉树的中序遍历(图文)
数据结构与算法二叉树的中序遍历
给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。第十三双眼睛2023-11-26【数据结构与算法】
阅读更多 -
删除排序链表中的重复元素(图文)
数据结构与算法删除排序链表中的重复元素
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。第十三双眼睛2023-11-26【数据结构与算法】
阅读更多 -
爬楼梯(图文)
数据结构与算法爬楼梯
第十三双眼睛2023-11-25【数据结构与算法】
阅读更多 -
x的平方根(图文)
数据结构与算法x的平方根
第十三双眼睛2023-11-25【数据结构与算法】
阅读更多 -
二进制求和
数据结构与算法二进制求和
给你两个二进制字符串 a 和 b ,以二进制字符串的形式返回它们的和。第十三双眼睛2023-11-25【数据结构与算法】
阅读更多 -
合并两个有序数组(图文)
数据结构与算法合并两个有序数组
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。
请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。第十三双眼睛2023-11-25【数据结构与算法】
阅读更多 -
加1(图文)
数据结构与算法加1
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。第十三双眼睛2023-11-25【数据结构与算法】
阅读更多 -
最后一个单词的长度(图文)
数据结构与算法最后一个单词的长度
给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。第十三双眼睛2023-11-24【数据结构与算法】
阅读更多 -
搜索插入位置(图文)
数据结构与算法搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。第十三双眼睛2023-11-24【数据结构与算法】
阅读更多 -
移除元素(图文)
数据结构与算法移除元素
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。第十三双眼睛2023-11-23【数据结构与算法】
阅读更多 -
删除有序数组中的重复项(图文)
数据结构与算法删除有序数组中的重复项
给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过:
更改数组 nums ,使 nums 的前 k 个元素包含唯一元素,并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
返回 k 。第十三双眼睛2023-11-23【数据结构与算法】
阅读更多 -
合并两个有序链表(图文)
数据结构与算法合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。第十三双眼睛2023-11-22【数据结构与算法】
阅读更多 -
有效的括号(图文)
数据结构与算法有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。第十三双眼睛2023-11-22【数据结构与算法】
阅读更多 -
最长公共前缀
数据结构与算法最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。第十三双眼睛2023-11-21【数据结构与算法】
阅读更多 -
罗马数字转整数(图文)
数据结构与算法罗马数字转整数
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。
字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如, 罗马数字 2 写做 II ,即为两个并列的 1 。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即第十三双眼睛2023-11-21【数据结构与算法】
阅读更多 -
回文数(图文)
数据结构与算法回文数
给你一个整数x,如果它是一个回文数,返回true,如果不是,返回false,回文数是指正向和反向都是一样的数
第十三双眼睛2023-11-21【数据结构与算法】
阅读更多 -
两数之和
数据结构与算法两数之和
给定一个整数数组和一个整数目标值,请你在数组中找出何为目标值的那两个整数,并返回,你可以假设每种输入只会对应一种答案,但是数组中的同一个元素不能在数组中出现多次,可以按任意顺序返回答案第十三双眼睛2023-11-20【数据结构与算法】
阅读更多