10 2022 档案

摘要:同构字符 一、题目描述 给定两个字符串,判断是否时两个同类型的字符串。同类型指的时如ABB,ABAB等。 实例: 输入:s = "egg", t = "add" 输出:true 输入:s = "foo", t = "bar" 输出:false 输入:s = "paper", t = "title" 阅读全文
posted @ 2022-10-21 00:38 z_coding 阅读(21) 评论(0) 推荐(0) 编辑
摘要:多数元素 一、题目描述 给定一个数组,要求求出数组中出现多数元素。多数元素是指该元素再出现次数大于数组长度的一般,。 二、解题思路 将数组中的元素统计,并比较其出现的频率。还又一种思路是投票。 三,解题方法 方法1 使用一个map集合,去统计每一个元素出现的次数,最够在比较次数,找出最多的那个输出。 阅读全文
posted @ 2022-10-18 00:41 z_coding 阅读(25) 评论(0) 推荐(0) 编辑
摘要:二叉树的前序遍历 一、题目描述 二叉树的前序遍历。前序遍历,就是先根节点,左结点,再右结点。 二、解题思路 遇到树的问题,一般用递归。将遍历的数据存入数组中,直接输出即可。 三、解题方法 方法1:递归 编写递归函数,根结点为空,直接返回。先根节点,再左子树,右子树。 代码实现 class Solut 阅读全文
posted @ 2022-10-13 23:26 z_coding 阅读(55) 评论(0) 推荐(0) 编辑
摘要:环形链表 一,题目描述 给定一个链表的头节点,判断链表中是否存在环。存在返回true,不存在返回false。 二,解题思路 如果链表无环,遍历后最终都会指向null。如果有环,会重复遍历。 三、解题方法 方法1:遍历 创建一个set集合,遍历整个链表。并存入集合中,当链表有环时,由于set集合的特性 阅读全文
posted @ 2022-10-12 23:22 z_coding 阅读(18) 评论(0) 推荐(0) 编辑
摘要:只出现一次的数字 一、题目描述 给定一个数组,找出其中只出现一次的数字。其余数字都是出现两个以上。 示例 输入: [2,2,1] 输出: 1 输入: [4,1,2,1,2] 输出: 4 二、解题思路 这个题在不考虑时间和空间的情况下。有许多解法。遍历数组,使用map集合统计数字出现的次数。还有其他。 阅读全文
posted @ 2022-10-11 23:00 z_coding 阅读(29) 评论(0) 推荐(0) 编辑
摘要:买卖股票的最佳实际 一,题目描述 给定一个数组,它的第i哥哥元素prices[i]表示一直给定股票第i条的价格。选择某一条买进这支股票,并选择某一条卖出股票。设计一个算法来计算你所能获得的最大利润。 实例 输入:[7,1,5,3,6,4] 输出:5 输入:prices = [7,6,4,3,1] 输 阅读全文
posted @ 2022-10-09 22:16 z_coding 阅读(19) 评论(0) 推荐(0) 编辑
摘要:杨辉三角 一、题目描述 给定一个非夫的索引rowIndex,返回[杨辉三角]中的,每个数是它左上方和右上方数的和。返回的是给定的索引处的行。 实例: 输入: rowIndex = 3 输出: [1,3,3,1] 输入: rowIndex = 0 输出: [1] 输入: rowIndex = 1 输出 阅读全文
posted @ 2022-10-08 22:30 z_coding 阅读(15) 评论(0) 推荐(0) 编辑
摘要:二叉树的最小深度 一、题目描述 给定一个二叉树,找出其最小深度。最小深度是从根节点到最近的叶子节点的最短路径上的节点数量。 实例 输入:root = [3,9,20,null,null,15,7] 输出:2 输入:root = [2,null,3,null,4,null,5,null,6] 输出:5 阅读全文
posted @ 2022-10-05 23:31 z_coding 阅读(24) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示