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