剑指 Offer 04. 二维数组中的查找(三十五) 一、题目描述这是 LeetCode 上:剑指 Offer 04. 二维数组中的查找,难度为 中等。 Tag:「数组」、「二分查找」 在一个 n * m 的二维数组中,每一行都按照从左到右 非递减 的顺序排序,每一列都按照从上到下 非递减 的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例 1: 现有矩阵 matrix 如下: 1234567[ [ 2022-09-08 数据结构和算法 > 算法 #原创 #数据结构和算法
剑指 Offer 03. 数组中重复的数字(三十四) 一、题目描述这是 LeetCode 上:剑指 Offer 03. 数组中重复的数字,难度为 简单。 Tag:「数组」、「哈希表」 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 123输入:[2, 3, 1, 0, 2, 5 2022-09-07 数据结构和算法 > 算法 #原创 #数据结构和算法
合并K个升序链表(三十三) 一、题目描述这是 LeetCode 上的第二十三题:合并K个升序链表,难度为 困难。 Tag:「链表」 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 12345678910输入:lists = [[1,4,5],[1,3,4],[2,6]]输出:[1,1,2,3,4,4,5,6]解释:链表数组如下:[ 1->4->5 2022-09-06 数据结构和算法 > 算法 #原创 #数据结构和算法
Flutter系列(一):运行你的第一个Flutter应用 前言Flutter 是 Google 推出并开源的移动端开发框架,主打跨平台、高保真、高性能。开发者可以通过 Dart 语言开发 App,一套代码可以同时运行在 iOS 和 Android平台。 2018 年 12 月,Google 发布 Flutter 1.0。从那时候开始,Flutter 以迅雷不及掩耳之势,迅速崛起,并稳固了其在市场上的地位。 如今,Flutter 相关资源和社区都已渐渐成 2022-09-05 Flutter #原创 #Flutter
组合总和 II(三十二) 一、题目描述这是 LeetCode 上的第四十题:组合总和 II,难度为 中等。 Tag:「数组」、「回溯」 给定一个候选人编号的集合 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次 。 注意:解集不能包含重复的组合。 示例 1: 12345678输入: ca 2022-09-05 数据结构和算法 > 算法 #原创 #数据结构和算法
二分查找(三十一) 一、题目描述这是 LeetCode 上的第七百零四题:二分查找,难度为 简单。 Tag:「数组」、「二分查找」 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 123输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 2022-09-04 数据结构和算法 > 算法 #原创 #数据结构和算法
合并二叉树(三十) 一、题目描述这是 LeetCode 上的第六百一十七题:合并二叉树,难度为 简单。 Tag:「二叉树」、「深度优先搜索」、「广度优先搜索」 给你两棵二叉树: root1 和 root2 。 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些节点将会重叠(而另一些不会)。你需要将这两棵树合并成一棵新二叉树。合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;否则,不 2022-09-03 数据结构和算法 > 算法 #原创 #数据结构和算法
翻转二叉树(二十九) 一、题目描述这是 LeetCode 上的第二百二十六题:翻转二叉树,难度为 简单。 Tag:「二叉树」、「深度优先搜索」、「广度优先搜索」 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 示例 1: 12输入: root = [4,2,7,1,3,6,9]输出: [4,7,2,9,6,3,1] 示例 2: 12输入:root = [2,1,3]输出:[2,3,1] 示 2022-09-02 数据结构和算法 > 算法 #原创 #数据结构和算法
二叉树的最大深度(二十八) 一、题目描述这是 LeetCode 上的第一百零四题:二叉树的最大深度,难度为 简单。 Tag:「二叉树」、「深度优先搜索」、「广度优先搜索」 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 12345 3 / \9 20 / \ 15 2022-09-01 数据结构和算法 > 算法 #原创 #数据结构和算法
对称二叉树(二十七) 一、题目描述这是 LeetCode 上的第一百零一题:对称二叉树,难度为 简单。 Tag:「二叉树」、「深度优先搜索」、「广度优先搜索」 给你一个二叉树的根节点 root , 检查它是否轴对称。 示例 1: 12输入:root = [1,2,2,3,4,4,3]输出:true 示例 2: 12输入:root = [1,2,2,null,3,null,3]输出:false 提示: 1、树中 2022-08-31 数据结构和算法 > 算法 #原创 #数据结构和算法