随笔分类 - 刷题
e.g. leetcode, 牛客网
摘要：[TOC] # 题目 地址：[LeetCode 69. x的平方根](https://leetcode.cn/problems/sqrtx/) # 题目描述 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使
阅读全文
摘要：最近在做与Unix/Linux的简化路径（simplify path）或称清理路径（clean path）有关的工作，刚刚好碰到这类问题，记录一下。 题目 地址：LeetCode 71. 简化路径 题目描述 给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/'
阅读全文
摘要：题目 LeetCode74 搜索二维矩阵 提示： m == matrix.length n == matrix[i].length 1 ⇐ m, n ⇐ 100 -104 ⇐ matrix[i][j], target ⇐ 104 解 方法一：暴力搜索 遍历查找，O(mn)。 简单，但不是期望考察的算
阅读全文
摘要：题目 编写一个程序，通过填充空格来解决数独问题。 数独的解法需 遵循如下规则： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图） 数独部分空格内已填入了数字，空白格用 '.' 表示。 示例：
阅读全文
摘要：题目 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 输入描述： 输入两个正整数A和B。 输出描述： 输出A和B的最小公倍数。 示例 输入 5 7 输出 35 解析 最小公倍数：2个整数公有的倍数叫这2个数的公倍数，其中最小的公倍数叫最
阅读全文
摘要：题目 0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。 示例 1： 输入: n =
阅读全文
摘要：题目 编写一个函数，不用临时变量，直接交换numbers = [a, b]中a与b的值。 示例： 输入: numbers = [1,2] 输出: [2,1] 提示： numbers.length == 2 实现代码及解题思路 注意：方法二只是思路，实际会存在溢出问题。 /** * 方法一：根据差值,
阅读全文
摘要：题目 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回： [3,9,20,15,7] 提示： 节点总数 ⇐ 1000 思路 典型的二叉树层次遍历问题，用一个Lin
阅读全文
摘要：题目 对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。 给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。 示例 1： 输入：A = [1,2,0,0], K = 34 输出：[1,2,3,
阅读全文
摘要：题目 对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。 给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。 示例 1： 输入：A = [1,2,0,0], K = 34 输出：[1,2,3,
阅读全文