随笔分类 - 每日一题🌈
LintCode，LeetCode，牛客里的各种算法题
摘要：描述 给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) ⇐ k 。如果存在，返回 true ；否则，返回 false 。 示例 1： 输入：nums = [1,2,3,1], k =
阅读全文
摘要：题目描述 给定一个数字，在数字的任意位置插入一个5，使得插入后的这个数字最大。 示例 输入: a = 234 输出: 5234 题解 public class Solution { /** * @param a: A number * @return: Returns the maximum num
阅读全文
摘要：题目描述 水仙花数的定义是，这个数等于他每一位数上的幂次之和 见维基百科的定义 比如一个3位的十进制整数153就是一个水仙花数。因为 153 = 13 + 53 + 33。 而一个4位的十进制数1634也是一个水仙花数，因为 1634 = 14 + 64 + 34 + 44。 给出n，找到所有的n位
阅读全文
摘要：2020.7.30 LeetCode 题目描述 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4
阅读全文
摘要：2020.7.29 LeetCode 好难啊 题目描述 我们得到了一副藏宝图，藏宝图显示，在一个迷宫中存在着未被世人发现的宝藏。 迷宫是一个二维矩阵，用一个字符串数组表示。它标识了唯一的入口（用 'S' 表示），和唯一的宝藏地点（用 'T' 表示）。但是，宝藏被一些隐蔽的机关保护了起来。在地图上有若
阅读全文
摘要：2020.7.28 LeetCode 描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度
阅读全文
摘要：2020.7.27 LeetCode 题目描述 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 ⇐100）。 字符串的一个子序列是原始字符串删除一些（也可以不删
阅读全文
摘要：2020.7.24 LeetCode 题目描述 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法
阅读全文
摘要：2020.07.23 LintCode 题目描述 给出 2 * n + 1个数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。（n≤100） 示例 样例 1: 输入：[1,1,2,2,3,4,4] 输出：3 解释： 仅3出现一次 样例 2: 输入：[0,0,1] 输出：1 解释： 仅1出
阅读全文
摘要：2020.7.23 LeetCode 题目描述 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→
阅读全文
摘要：20207.22 LeetCode 剑指 Offer 11. 旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1
阅读全文
