数据结构
文章平均质量分 74
前端corner
分享记录前端学习历程
展开
-
用javascript设计链表
用javascript实现链表结构即其基本操作原创 2021-12-18 12:17:30 · 1486 阅读 · 0 评论 -
Day4-对称的二叉树
Day4-对称的二叉树题目解题思路递归思路详解第一步:函数的作用第二步:递归结束条件第三步:等价关系,缩小范围代码实现题目剑指offer28:请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2原创 2021-10-16 21:38:21 · 85 阅读 · 0 评论 -
Day3-从上到下打印二叉树
Day3-从上到下打印二叉树题目描述第一问解题思路复杂度补充代码实现第二问解题思路算法流程复杂度代码实现第三问解题思路复杂度代码实现题目描述剑指offer 32 从上到下打印二叉树从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。例如:给定二叉原创 2021-10-12 19:12:00 · 281 阅读 · 0 评论 -
Day2-二维数组中的查找
Day2-二维数组中的查找解题思路复杂度代码实现总结补充在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。来源:力扣(LeetCode) 剑指offer 04链接:https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof示例:现有矩阵 matrix 如下:[ [1,原创 2021-10-12 19:02:15 · 65 阅读 · 0 评论 -
Day1数组中的重复数字
Day1数组中的重复数字方法一:哈希表 / set方法二:原地交换剑指offer03. 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3 限制:2 <= n <= 100000方法一:哈希表 / set算法流程:遍历数组,将不在hashTable里的数字添加原创 2021-10-12 18:58:39 · 74 阅读 · 0 评论 -
【数据结构】求解魔术师发牌问题
【数据结构】求解魔术师发牌问题题目描述魔术师发牌问题的简介:一位魔术师掏出一叠扑克牌,魔术师取出其中13张黑桃,洗好后,把牌面朝下。说:“我不看牌,只数一数就能知道每张牌是什么?”魔术师口中念一,将第一张牌翻过来看正好是A;魔术师将黑桃A放到桌上,继续数手里的余牌,第二次数1,2,将第一张牌放到这叠牌的下面,将第二张牌翻开,正好是黑桃2,也把它放在桌子上。第三次数1,2,3,前面二张牌放到这叠牌的下面,取出第三张牌,正好是黑桃3,这样依次将13张牌翻出,全部都准确无误。求解:魔术师手中牌的原始顺序是什原创 2021-09-03 23:40:17 · 294 阅读 · 0 评论