搜索结果
查询Tags标签： Offer32，共有 6条记录-
剑指offer32：有效的变位词
题目： 给定两个字符串s和t，请判断它们是不是一组变位词。在一组变位词中，它们的字符以及每个字符出现的次数都相同，但字符的顺序不能相同。例如，“anagram”和“nagaram”就是一组变位词。 分析： 如果只考虑英文小写字母，那就可以利用数组模拟哈希表，创建一个容量…
2021/10/14 23:16:52 人评论 次浏览 -
剑指offer32：有效的变位词
题目： 给定两个字符串s和t，请判断它们是不是一组变位词。在一组变位词中，它们的字符以及每个字符出现的次数都相同，但字符的顺序不能相同。例如，“anagram”和“nagaram”就是一组变位词。 分析： 如果只考虑英文小写字母，那就可以利用数组模拟哈希表，创建一个容量…
2021/10/14 23:16:52 人评论 次浏览 -
剑指Offer32-Ⅱ—从上到下打印二叉树Ⅱ（java版）
题目描述： 标签：树 广度优先搜索 二叉树从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。代码： 思路分析：层序遍历的思想，不过需要每层添加一次。/*** Definition for a binary tree node.* public class TreeNode {* int val;*…
2021/9/8 17:07:24 人评论 次浏览 -
剑指Offer32-Ⅱ—从上到下打印二叉树Ⅱ（java版）
题目描述： 标签：树 广度优先搜索 二叉树从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。代码： 思路分析：层序遍历的思想，不过需要每层添加一次。/*** Definition for a binary tree node.* public class TreeNode {* int val;*…
2021/9/8 17:07:24 人评论 次浏览 -
剑指Offer32-Ⅰ—两个链表的第一个公共节点（java版）
题目描述： 标签：树 广度优先搜索 二叉树从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。代码： 思路分析：层序遍历的思想 1、首先最重要的是使用队列+广度优先搜索来实现层序遍历操作。 2、把根节点加入队列，对应此时的层数。以此时队列的长…
2021/9/8 12:06:02 人评论 次浏览 -
剑指Offer32-Ⅰ—两个链表的第一个公共节点（java版）
题目描述： 标签：树 广度优先搜索 二叉树从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。代码： 思路分析：层序遍历的思想 1、首先最重要的是使用队列+广度优先搜索来实现层序遍历操作。 2、把根节点加入队列，对应此时的层数。以此时队列的长…
2021/9/8 12:06:02 人评论 次浏览
