Chris Ng 's Blog

摘要： 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 阅读全文

摘要： 欧拉计划004--最大回文乘积 Largest palindrome product A palindromic number reads the same both ways. The largest palindrome made from the product of two \(2\)-di 阅读全文