LeetCode
gaozhuang63
Make the change that you want to see in the world
展开
-
Leetcode 2: 两数相加
LeetCode2: 两数相加题目给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例1:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.题目分析https://leetcode-cn.com/problems/add-two-numbers原创 2021-07-26 15:39:49 · 170 阅读 · 0 评论 -
Leetcode1: 两数之和
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器MyISAM在叶子节点中存储的是数据的索引,而InnoDB存储的是数据。MyISAM可以将原创 2021-07-19 16:38:41 · 482 阅读 · 0 评论 -
Leetcode:求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。
LeetCode 牛客网二叉树题目描述求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。题目分析方法一递归,若为空树返回0;若左子树为空,则返回右子树的最小深度+1;(加1是因为要加上根这一层,下同)若右子树为空,则返回左子树的最小深度+1;若左右子树均不为空,则取左、右子树最小深度的较小值,+1;下面是Java代码import java.util.*;/* * public class TreeNode { * int val = 0;原创 2021-02-19 09:12:48 · 342 阅读 · 0 评论 -
面试必考真题-算法篇:给一个01矩阵,1代表是陆地,0代表海洋, 如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻
面试必考真题-算法篇 牛客网dfs bfs 搜索题目描述给一个01矩阵,1代表是陆地,0代表海洋, 如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿: 相邻陆地可以组成一个岛屿(相邻:上下左右) 判断岛屿个数。题目分析:同样的代码在牛客上会报栈溢出错误!!但是在leetcode上可以AC!!同样的代码在牛客上会报栈溢出错误!!但是在leetcode上可以AC!!同样的代码在牛客上会报栈溢出错误!!但是在leetcode上可以AC!!利用dfs进行遍历,当找到陆地之后原创 2020-12-17 11:25:46 · 5017 阅读 · 0 评论 -
字节跳动算法题:给定一棵二叉树以及这棵树上的两个节点 o1 和 o2,请找到 o1 和 o2 的最近公共祖先节点。
字节跳动算法题二叉树题目描述给定一棵二叉树以及这棵树上的两个节点 o1 和 o2,请找到 o1 和 o2 的最近公共祖先节点。题目分析这种嵌套方法最好画颗树来实际模拟一下比较好理解。遍历查找每个节点,如果找到了要找的o1或o2节点,则将找到的o1或o2的值作为返回值,没找到的则返回0;这样,假设我们找到了第一个o1,那么,对于o1的父节点来说,返回值即是o1的值;如此往复循环查找,直到最后,我们找到一个节点,他的left和right的值分别是o1的值和o2的值,即,他的左子树或右子树分别能达原创 2020-10-06 22:26:30 · 956 阅读 · 0 评论 -
LeetCode:现在有一个整数类型的数组,数组中素只有一个元素只出现一次,其余的元素都出现两次。 注意: 你需要给出一个线性时间复杂度的算法,你能在不使用额外内存空间的情况下解决这个问题么?
LeetCode异或题目描述现在有一个整数类型的数组,数组中素只有一个元素只出现一次,其余的元素都出现两次。注意:你需要给出一个线性时间复杂度的算法,你能在不使用额外内存空间的情况下解决这个问题么?题目分析其实只要记住: 1.异或满足交换律。 2.相同两个数异或为0。 3.0异或一个数为那个数本身。最后结果即出现1次的那个数。下面是JAVA算法实现:public int singleNumber (int[] A) { int原创 2020-09-20 15:43:39 · 1447 阅读 · 0 评论