剑指OFFER网址:https://leetcode-cn.com/study-plan/lcof/?progress=0p1pxcg刷题思路:(1)按类型刷题,不随机刷;(2)每天都刷2个,中间不断 第 20 天 分治算法(中等)剑指 Offer 07. 重建二叉树输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果...
leetcode 994. 腐烂的橘子(python) 题解: 经过分析,本题需要向四个方向进行遍历,对于新鲜 的感染是一层一层的,因此我们用广度优搜索进行求解,广度优先搜索需要借助队列来进行实现; 回顾广度优先搜索: 从给定的起点节点开始,依次将其邻接节点全部塞入队列,每次访问一个节点时将其pop()出队列,并将其邻接节点也塞入...
字典树 又 称为前缀树,是特殊的n叉树解构,需要一个根节点来驱动。 数组中两个数的最大异或值 - 数组中两个数的最大异或值 - 力扣(LeetCode) (leetcode-cn.com) 208. 实现 Trie (前缀树) 对于数值按照字典序排列实际上不需要构建真的前缀树,只要字节点是 父节点 * 10 + i (i in range(10))的关...
本题可以使用DFS解决。 遍历每个格子,如果该格子是陆地,就DFS该陆地所在的岛屿,并计算岛屿面积,并修改格子值为2防止重复遍历。在遍历过程中,只要有一块陆地在边界,这个岛屿就不是飞地,否则就是飞地。计算所有飞地面积之和,返回答案ans。 dfs遍历求所有岛屿面积参考LC200.岛屿数量 ...
LeetCode 刷题笔记 (树) 1. minimum-depth-of-binary-tree 题目描述 Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 求二叉树的最小深度;...
与Leetcode 1 的两数之和区别在于,本题的数组是升序排好的 三数之和-Leetcode 15 代码语言:javascript 代码运行次数:0 运行 AI代码解释 复制 public class SumLeetcode15 { static List<List<Integer>> threeSum(int[] nums) { Arrays.sort(nums); List<List<Integer>> result = new LinkedList<>(); ...
leetcode刷题笔记(第一天) 写在前面的话 为了强化数据结构与算法知识,特记录自己的刷题笔记。依据难度进行刷题,先从easy题目开始,使用python语言,每一道题目包含(题目说明、自己解题思路、代码、特殊注解、讨论区比较好的思路与解法),每一道题目尽可能有两到三种解法。 第一题 实现strStr() 题目说明: 给定一个 ...
【leetcode】leetcode 刷题 笔记 (不定期更新) 237.Delete Node in a Linked List 题目要求只给定链表中一个节点的前提下,删除该节点。注意这里题目并没有给出对链表的引用,因而我们无法遍历链表得到前驱。有一个思路确实很好,它并不是删除链表的节点,而是把该节点的内容改为下一个节点的内容,把该节点的指针给...
左程云LeetCode刷题笔记 1·题目分析 02_让一种字符放左、另一种字符放右的最少交换次数 P2 - 00:34 一个数组中只有两种字符'G'和'B’, 想让所有的G都放在左侧,所有的B都放在右侧但是只能在相邻字符之间进行交换操作, 返回至少需要交换几次 2·题目解析 ...
而提升代码质量的第一步，就是建立起时间复杂度、空间复杂度的意识。综上，扎实的数据结构与算法基础，能大大提升面试通过率，大大提升对语言、框架和工具的理解层次，大大提升编程和设计能力。———这一份字节大佬Leetcode刷题笔记获取方式：关注我，转发本文之后私信回复【笔记】即可免费获取到！