摘要:
大样本统计 我们对 0 到 255 之间的整数进行采样,并将结果存储在数组 count 中:count[k] 就是整数 k 的采样个数。 我们以 浮点数 数组的形式,分别返回样本的最小值、最大值、平均值、中位数和众数。其中,众数是保证唯一的。 我们先来回顾一下中位数的知识: 如果样本中的元素有序,并 阅读全文
摘要:
876. 链表的中间结点 给定一个头结点为 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4, 阅读全文
摘要:
167. 两数之和 II - 输入有序数组 题目 给定一个已按照 非递减顺序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ,所以答案数组应当满足 阅读全文
摘要:
题目: 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 进阶: 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗? 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 阅读全文
摘要:
双指针 977.有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 阅读全文
摘要:
LeetCode 77 组合 缘起,想每天刷一道题,看到这么多题目无从下手,然后随机选取了一道题。第一眼看的时候,感觉还行,做着做着,麻了。然后看了一下别人的解题,恍然大悟,用到了深度优先搜索和回溯算法,其实这两种算法,我之前也见过,但是,只是初步了解。知道深度优先搜索用在搜索二叉树,回溯用在迷宫问 阅读全文
摘要:
欧拉计划006 Sum square difference The sum of the squares of the first ten natural numbers is, \[ 1^2+2^2+…+10^2=385 \] The square of the sum of the first 阅读全文
摘要:
LeetCode 50. Pow(x,n) 实现 Pow(x,n) ,即计算 x 的 n 次幂函数(即,\(x^n\))。 一看到题目,很简单,一个循环能够搞定的问题,但是这是一道中等难度的题目,不可能一个循环就搞定。 刚开始,我按照了循环的思路去解这道题,出现的问题还是挺多的。第一,我默认n为正整 阅读全文
摘要:
LeetCode--盛最多水的容器 先看看题目 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点(i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 阅读全文
摘要:
欧拉计划005 Smallest multiple \(2520\) is the smallest number that can be divided by each of the numbers from \(1\) to \(10\) without any remainder. What 阅读全文