leetcode
文章平均质量分 59
微笑向暖_li
不知道输出什么的最大原因是:输入的太少~
展开
-
golang刷leetcode--13. 罗马数字转整数
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-10-09 19:01:30 · 194 阅读 · 0 评论 -
golang刷leetcode---105.从前序与中序遍历序列构造二叉树
一、题目描述:根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复元素。示例:前序遍历:preorder=[3,9,20,15,7]中序遍历:inorder=[9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7二、思路分析二叉树前序遍历顺序:中左右。即先遍历根节点,随后遍历左子树,最后遍历右子树。二叉树中序遍历顺序:左中右。即先遍历左子树,再遍历根节点,最后遍历右子树。二叉原创 2020-05-22 11:53:50 · 353 阅读 · 0 评论 -
golang刷leetcode---5.最长回文子串
一、题目描述:给定一个字符串s,找到s中最长的回文子串。可以假设s的最大长度为1000。示例1:输入:“babad”输出:“bab”注意:"aba"也是一个有效答案示例2:输入: “cbbd”输出: “bb”二、解题思路:回文串:从左向右读和从右向左读都一样的字符串.回文串有轴对称的特点.子串:是原始字符串的一个连续的子集;子序列:原始字符串的一个子集.对于一个子串而言,如果它是回文串,并且长度大于2,那么将它首尾的两个字母去除之后,它仍然是个回文串.例如对于字符串"ab原创 2020-05-21 15:14:08 · 444 阅读 · 0 评论 -
golang刷leetcode---69.x的平方根
一、题目描述:实现int sqrt(int x)函数。并返回x的平方根,其中x是非负整数。由于返回类型是整数,结果只保留整数部分,小数部分将被舍去。实例1:输入: 4输出:2实例2:输入:8输出:2说明:8的平方根是 2.82842…,由于返回类型是整数,小数部分被舍弃。二、代码实现:方法1:使用go语言中内置函数math.Sqrt(float64) float64{}func mySqrt(x int) int { a:=math.Sqrt(float64(x))原创 2020-05-09 15:32:10 · 340 阅读 · 0 评论 -
golang刷leetcode---221.最大正方形
一、题目描述:在一个由0和1组成的二维矩阵内,找到只包含1的最大正方形,并返回其面积。实例:输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4二、代码实现:func maximalSquare(matrix [][]byte) int{ maxside:=0 //判断是否为空矩阵 if len(matrix)==0||len(mat...原创 2020-05-08 16:06:30 · 209 阅读 · 0 评论 -
力扣----删除链表的倒数第N个节点
题目要求:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?解题思路:方法一:两次遍历算法:首先分析问题,问题可以简化为:删除从...原创 2019-09-24 22:13:26 · 180 阅读 · 0 评论 -
力扣----删除链表中的节点
题目要求:请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9],它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.示例 ...原创 2019-09-24 12:15:21 · 226 阅读 · 0 评论 -
golang刷leetcode---572.另一个树的子树
一、题目描述:给定两个非空二叉树s和t,检验s中是否包含和t具有相同结构和节点值的子树。s的一个子树包括s的一个节点和这个节点的所有子孙。s也可以看作它自身的一颗子树。实例1.给定的树 s : 3 / \ 4 5 / \ 1 2给定的树 t: 4 / \1 2返回true,因为t与s的一个子树拥有相同的结构和节点值。实例2:给定的...原创 2020-05-07 12:03:26 · 197 阅读 · 0 评论