285场LeetCode周赛 周赛综述&总结: 被周末临时开会打断的一次周赛,有点烦hhh。总结来说这次周赛给的教训第一个应该就是好好读题?好好读题理解题意后再开始做,反而会比一上来突然来个想法就做顺利很多,在每个想法开始前要有个大概的实现难度预估和通过可能性预估,一般来说周赛前三个题仔细思考下,合理性分析下,感觉还都是可以做出来的,思路其实绕来绕去大部分还是那些,比较需要构思好再写吧! 第一题:比较简单,但是一开始读 2022-03-20 algorithms > leetcode-weekly-contest #字符串 #数组 #EASY #MEDIUM #位运算 #栈 #枚举 #递归
2044.统计按位或能得到最大值的子集数目-python 2044.统计按位或能得到最大值的子集数目(中等) 给你一个整数数组 nums ,请你找出 nums 子集 按位或 可能得到的 最大值 ,并返回按位或能得到最大值的 不同非空子集的数目 。 如果数组 a 可以由数组 b 删除一些元素(或不删除)得到,则认为数组 a 是数组 b 的一个 子集 。如果选中的元素下标位置不一样,则认为两个子集 不同 。 对数组 a 执行 按位或 ,结果等于 a[0] O 2022-03-15 LeetCode-python > LeetCode每日一题 #数组 #MEDIUM #位运算 #回溯
589.N叉树的前序遍历-python 589.N叉树的前序遍历(简单) 题目大意: 给定一个 n 叉树的根节点 root ,返回 其节点值的 前序遍历 。 n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例)。 2022-03-14 LeetCode-python > LeetCode每日一题 #EASY #树 #深度优先搜索 #栈
590.N叉树的后序遍历-python 590.N叉树的后序遍历(简单) 题目大意: 给定一个 n 叉树的根节点 root ,返回 其节点值的 后序遍历 。 n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值 null 分隔(请参见示例)。 2022-03-14 LeetCode-python > LeetCode每日一题 #EASY #树 #深度优先搜索 #栈
429.N叉树的层序遍历-python 429.N叉树的层序遍历(中等) 题目大意: 给定一个 N 叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。 树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。 2022-03-14 LeetCode-python #MEDIUM #树 #广度优先搜索
23.合并K个升序链表-python 23.合并K个升序链表(困难) 题目大意: 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 2022-03-14 LeetCode-python > LeetCode-热题 HOT 100 #堆 #优先队列 #HARD #链表 #分治 #归并排序
284场LeetCode周赛 周赛综述&总结: 这周三个题还是相对友善一点点的:第一题读题有些困难hhh读好了一些角标标记的操作就可以了;第二题感觉一下想过去就是个哈希表记录,感觉也是状态好才能现场写出来吧;第三题需要考虑很多种case是个比较细节的题,感觉还是模拟为主。总结来说这周还都属于是一下想过去有思路的题,希望未来能进一步保持啊啊啊啊啊; 第一题:角标的基础题,感觉读明白题后很快就做出来了,注意需要一个绝对值 2022-03-13 algorithms > leetcode-weekly-contest #模拟 #数组 #EASY #MEDIUM #贪心 #哈希表
2055.蜡烛之间的盘子-python 2055.蜡烛之间的盘子(中等) 每日一题的话就不在这里完整粘贴题目的题面了,换用自己的想法写法说一说 这个题感觉和周赛第三题非常接近?是一个感觉可以积累的很经典的前缀和题目,每个盘子位置先存到左右蜡烛的索引,然后再存前缀,实际上两个位置之间的差,就是【左边那个位置的右边蜡烛位置】,和【右边那个位置的左边蜡烛位置】之间的差了,感觉是一种角标索引(哈希表)背景下的前缀和问题,这种区间多次查询感觉确实 2022-03-08 LeetCode-python > LeetCode每日一题 #字符串 #数组 #MEDIUM #前缀和
98.验证二叉搜索树-python 98.验证二叉搜索树(中等) 题目大意: 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下: 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 2022-03-07 LeetCode-python > LeetCode-热题 HOT 100 #MEDIUM #树 #深度优先搜索 #二叉树 #二叉搜索树
39.组合总和-python 39.组合总和(中等) 题目大意: 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。 中的 **同一个** 数字可以 **无限制重复被选取** 。如果至少一个数字的被选数量不同,则两种组合是不同的。12345678910 2022-03-07 LeetCode-python > LeetCode-热题 HOT 100 #数组 #MEDIUM #回溯