算法

算法

  • 剑指 Offer 24. 反转链表
    2021年04月19日

    剑指 Offer 24. 反转链表

    题目定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL来源:力扣(LeetCode)链接:https://leetco

    查看全文
  • 429. N 叉树的层序遍历
    2021年04月19日

    429. N 叉树的层序遍历

    题目给定一个 N 叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。 示例 1:输入:root = [1,null,3,2,4,null,5,6]输出:[[1],[3,2,4],[5,6]]来源:力扣(LeetCode)

    查看全文
  • 1254. 统计封闭岛屿的数目
    2021年04月15日

    1254. 统计封闭岛屿的数目

    题目有一个二维矩阵 grid ,每个位置要么是陆地(记号为 0 )要么是水域(记号为 1 )。我们从一块陆地出发,每次可以往上下左右 4 个方向相邻区域走,能走到的所有陆地区域,我们将其称为一座「岛屿」。如果一座岛屿 完全 由水域包围,即陆地边缘上下左右所有相邻区域都是水域,那么我们将其称为 「封闭

    查看全文
  • 165. 比较版本号
    2021年04月15日

    165. 比较版本号

    题目给你两个版本号 version1 和 version2 ,请你比较它们。版本号由一个或多个修订号组成,各修订号由一个 '.' 连接。每个修订号由 多位数字 组成,可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号,下标从 0 开始,最左边的修订号下标为 0 ,下一个修订号下标为

    查看全文
  • 04.02. 最小高度树
    2021年04月10日

    04.02. 最小高度树

    原地址https://leetcode-cn.com/problems/minimum-height-tree-lcci/题目给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,

    查看全文
  • 93. 复原 IP 地址
    2021年04月10日

    93. 复原 IP 地址

    原地址https://leetcode-cn.com/problems/restore-ip-addresses/题目给定一个只包含数字的字符串,用以表示一个 IP 地址,返回所有可能从 s 获得的 有效 IP 地址 。你可以按任何顺序返回答案。有效 IP 地址 正好由四个整数(每个整数位于 0 到

    查看全文
  • 176. 第二高的薪水
    2021年04月09日

    176. 第二高的薪水

    原地址https://leetcode-cn.com/problems/second-highest-salary/题目编写一个 SQL 查询,获取 Employee 表中第二高的薪水(Salary) 。+----+--------+| Id | Salary |+----+--------+| 1

    查看全文
  • 20. 有效的括号
    2021年04月09日

    20. 有效的括号

    原地址https://leetcode-cn.com/problems/valid-parentheses/题目给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。分析只要

    查看全文
  • 剑指 Offer 53 - I. 在排序数组中查找数字 I
    2021年04月07日

    剑指 Offer 53 - I. 在排序数组中查找数字 I

    原地址https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/分析在有序数组中查找某个数字出现的个数通过二分法可以得到数字的位置因为是有序的,只要向前遍历查找统计次数即可代码class Solutio

    查看全文