leetcode刷题
文章平均质量分 54
leetcode刷题,仅供自己娱乐
ml_rookie
这个作者很懒,什么都没留下…
展开
-
简单博弈(java)
给定一个整型数组arr,代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌,规定玩家A先拿,玩家B后拿,但是每个玩家每次只能拿走最左或最右的纸牌,玩家A和玩家B都绝顶聪明。请返回最后获胜者的分数。......原创 2022-06-02 21:40:17 · 211 阅读 · 0 评论 -
词典中最长的单词-前缀树
前缀树(也称字典树)-查找词典中的最长单词原创 2022-03-17 11:00:44 · 704 阅读 · 1 评论 -
剑指 Offer 31. 栈的压入、弹出序列
剑指 Offer 31. 栈的压入、弹出序列链接:剑指 Offer 31. 栈的压入、弹出序列描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。示例 1:输入:pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输出:tru原创 2022-03-16 16:16:13 · 98 阅读 · 0 评论 -
leetcode590-N叉树的后序遍历
N 叉树的后序遍历描述:给定一个 n 叉树的根节点 root ,返回 其节点值的 后序遍历 。n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例)。示例 1:输入:root = [1,null,3,2,4,null,5,6]输出:[5,6,3,2,4,1]示例 2:输入:root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null原创 2022-03-12 10:41:42 · 132 阅读 · 1 评论 -
剑指 Offer 07. 重建二叉树
剑☞offer原创 2022-03-11 15:26:32 · 959 阅读 · 0 评论 -
leetcode108. 将有序数组转换为二叉搜索树
leetcode108. 将有序数组转换为二叉搜索树链接:108. 将有序数组转换为二叉搜索树描述:给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。输入:nums = [-10,-3,0,5,9]输出:[0,-3,9,-10,null,5]解释:[0,-10,5,null,-3,null,9] 也将被视为正确答案:思考:数据结构为线性表,满足随机存取特点原创 2022-03-09 15:45:27 · 95 阅读 · 0 评论