摘要:
地址:https://leetcode-cn.com/problems/running-sum-of-1d-array/ <?php /** 给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和 阅读全文
摘要:
地址:https://leetcode-cn.com/problems/missing-number-lcci/ <?php /** 数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗? 注意:本题相对书上原题稍作改动 示例 1: 输入: 阅读全文
摘要:
地址:https://leetcode-cn.com/problems/exchange-seats/ ## 小美是一所中学的信息科技老师,她有一张 seat 座位表,平时用来储存学生名字和与他们相对应的座位 id。 其中纵列的 id 是连续递增的 小美想改变相邻俩学生的座位。 你能不能帮她写一个 阅读全文
摘要:
地址:https://leetcode-cn.com/problems/valid-palindrome/ <?php /** 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a 阅读全文
摘要:
地址:https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/ <?php /** 给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。 示例: 输入: 1 \ 3 / 2 输出: 1 解释 阅读全文
摘要:
地址:https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/ <?php /** 给定一个二叉搜索树的根节点 root,返回树中任意两节点的差的最小值。 示例: 输入: root = [4,2,6,1,3,null,n 阅读全文
摘要:
地址:https://leetcode-cn.com/problems/build-an-array-with-stack-operations/ <?php class Solution { /** 给你一个目标数组 target 和一个整数 n。每次迭代,需要从 list = {1,2,3... 阅读全文
摘要:
地址:https://leetcode-cn.com/problems/min-stack-lcci/ <?php /** * * 请设计一个栈,除了常规栈支持的pop与push函数以外,还支持min函数,该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。 * 阅读全文
摘要:
地址:https://leetcode-cn.com/problems/implement-queue-using-stacks-lcci/ <?php /** * Created by PhpStorm. * User: huahua * Date: 2020/6/19 * Time: 下午4:2 阅读全文