![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构复习
文章平均质量分 52
为有牺牲多壮志
这个作者很懒,什么都没留下…
展开
-
队列与栈复习IV-127. 单词接龙
127. 单词接龙 字典wordList 中从单词 beginWord和 endWord 的 转换序列 是一个按下述规格形成的序列: 序列中第一个单词是 beginWord 。 序列中最后一个单词是 endWord 。 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典wordList 中的单词。 给你两个单词 beginWord和 endWord 和一个字典 wordList ,找到从beginWord 到endWord 的 最短转换序列 中的 单词数目 。如果不存在这样的转换序列...原创 2022-01-25 17:29:30 · 363 阅读 · 0 评论 -
队列与栈复习III
class Solution { public String decodeString(String s) { StringBuffer sb=new StringBuffer(); Stack<String>strStack=new Stack<>(); Stack<Integer>numStack=new Stack<>(); int num=0; for(ch...原创 2022-01-23 22:50:04 · 63 阅读 · 0 评论 -
队列与栈复习II——相互实现
225. 用队列实现栈 请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。 实现 MyStack 类: void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 boolean empty() 如果栈是空的,返回 true ;否则,返回 false 。 方法一:两个队列 两个队列,入队都入q1,每次pop/peek除了最后一个都移入另一个队列,区别原创 2022-01-22 22:19:12 · 313 阅读 · 0 评论 -
队列与栈复习I
133. 克隆图 给你无向连通图中一个节点的引用,请你返回该图的深拷贝(克隆)。 图中的每个节点都包含它的值val(int) 和其邻居的列表(list[Node])。 class Node { public int val; public List<Node> neighbors; } 深拷贝就是新建一个对象,和源对象的任何属性都相同,只是在内存中的地址不同,然后返回这个对象;浅拷贝就是用一个新指针指向源对象 深拷贝也就是克隆,我们要新建对象,赋值,同时还...原创 2022-01-20 23:12:04 · 282 阅读 · 0 评论 -
LeetCode树复习II
236. ————叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 方法1——存储父节点: 我的思路是从根节点开始遍历树,找到两个节点pq,并将他们的所有祖先(包括自己)自顶向下记录下来,然后比较祖先序列,从后到前,找到相同的则是最近公共祖先,但是很遗憾,这样TLE了,dfs用时并不多原创 2022-01-14 22:02:25 · 75 阅读 · 0 评论 -
LeetCode树复习I-构造二叉树
105. 从前序与中序遍历序列构造二叉树 给定一棵树的前序遍历preorder与中序遍历inorder。请构造二叉树并返回其根节点。 一开始一个笨比写法,没什么大问题,但是效率很低,在中序遍历中想找根节点,显然使用哈希表比较好,因为从头到尾我们都维护着初始数组不变,所以可以从头到尾使用同一个哈希表 class Solution { public TreeNode buildTree(int[] preorder, int[] inorder) { int[]pre=...原创 2022-01-13 21:19:27 · 207 阅读 · 0 评论 -
LeetCode 846. 一手顺子
846. 一手顺子 Alice 手中有一把牌,她想要重新排列这些牌,分成若干组,使每一组的牌数都是 groupSize ,并且由 groupSize 张连续的牌组成。 给你一个整数数组 hand 其中 hand[i] 是写在第 i 张牌,和一个整数 groupSize 。如果她可能重新排列这些牌,返回 true ;否则,返回 false 。 ...原创 2021-12-30 22:08:11 · 330 阅读 · 0 评论 -
LeetCode 算法入门学习计划day7
今天的计划是DFS和BFS,两者比起来我还是更喜欢DFS的,毕竟不需要其他任何数据结构来维护,非常的简单,当初学数据结构我还怕,但实际上不需要显式调用栈的话,DFS真的很easy 733. 图像渲染 有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。 给你一个坐标(sr, sc)表示图像渲染开始的像素值(行 ,列)和一个新的颜色值newColor,让你重新上色这幅图像。 为了完成上色工作,从初始坐标开始,记录初始坐标的上下左右四个方向上...原创 2021-12-02 12:18:08 · 75 阅读 · 0 评论 -
二叉树复习-leetcode114
二叉树复习-leetcode114-CSDN社区原创 2021-11-24 15:33:44 · 251 阅读 · 0 评论