BY Blog

とことんまで戦う

leetcode17 电话号码的字母组合

leetcode17

前言 假装开学好好学习 正文 问题来源 本问题来自leetcode上的172题。 问题描述 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 "2": []string{"a", "b", "c"}, "3": []string{"d", "e", "f"}, "4": []string{"...

leetcode172 阶乘后的零

leetcode172

前言 假装开学好好学习 正文 问题来源 本问题来自leetcode上的172题。 问题描述 给定一个整数 n,返回 n! 结果尾数中零的数量。 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 分析: 阶乘后的0,即能被多少个10整除。而10的由其约数2和5相乘得到...

leetcode6 Z形变换

leetcode283 Move Zeroes

前言 假装开学好好学习 正文 问题来源 本问题来自leetcode上的283题。 问题描述 将字符串 “PAYPALISHIRING” 以Z字形排列成给定的行数: P A H N A P L S I I G Y I R 之后从左往右,逐行读取字符:”PAHNAPLSIIGYIR” 实现一个将字符串进行指定行数变换的函数: string convert(s...

leetcode4两个排序数组的中位数

leetcode4 Median of Two Sorted Arrays

前言 假装开学好好学习 正文 问题来源 本问题来自leetcode上的4题。看的官方解法 问题描述 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 你可以假设 nums1 和 nums2 不同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 中...

leetcode283移动零

leetcode283 Move Zeroes

前言 假装开学好好学习 正文 问题来源 本问题来自leetcode上的283题。水 问题描述 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例 : 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 分析: 记录0的个数,先将非零的直接移动。最后补上0. 本人写的Go代码如下: func moveZeroe...

leetcode283移动零

leetcode283 Move Zeroes

前言 假装开学好好学习 正文 问题来源 本问题来自leetcode上的283题。水 问题描述 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例 : 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 分析: 记录0的个数,先将非零的直接移动。最后补上0. 本人写的Go代码如下: func moveZeroe...

leetcode61旋转链表

leetcode61 Rotate List

前言 假装开学好好学习 正文 问题来源 本问题来自leetcode上的61题。巨水 问题描述 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 ...

leetcode525连续数组

leetcode525Contiguous Array

前言 算法的力量是伟大的 正文 问题来源 本问题来自leetcode上的525题。用go语言做的 问题描述 给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组。(只包含0、1) 示例 1: 输入: [0,1] 输出: 2 说明: [0, 1] 是具有相同数量0和1的最长连续子数组。 示例 2: 输入: [0,1,0] 输出: 2 说明: [0, 1] (或...

leetcode566下一个更大元素3

leetcode566

前言 真菜的我。 正文 问题来源 本问题来自leetcode上的556题。用go语言做的 问题描述 给定一个32位正整数 n,你需要找到最小的32位整数,其与 n 中存在的位数完全相同,并且其值大于n。如果不存在这样的32位整数,则返回-1。 示例 1: 输入: 12 输出: 21 示例 2: 输入: 21 输出: -1 分析: 如果从数字的第k位开始到数字尾部都是递减的...

leetcode240搜索二维矩阵2

leetcode240 Search a 2D MatrixII

前言 真菜的我。 正文 问题来源 本问题来自leetcode上的240题。用go语言做的 问题描述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例 : 输入: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, ...