BY Blog

とことんまで戦う

golang陷阱

Go Gotchas

前言 新的一年，好好学习。 正文 问题来源 本问题来自Go Gotchas。 1.直接给空的map赋值 错误代码 var m map[string]float64 m["pi"] = 3.1416 执行结果 panic: assignment to entry in nil map 解答 需要提前分配空间 m := make(map[string]float64) //或者 ...

Posted by BY on June 11, 2019

leetcode657机器人能否返回原点

leetcode657 Judge Route Circle

前言 新的一年，好好学习。 正文 问题来源 本问题来自leetcode上的657题。 问题描述 在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。 移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返...

Posted by BY on June 10, 2019

leetcode653两数之和IV-输入BST

leetcode653 Two Sum IV - Input is a BST

前言 新的一年，好好学习。 正文 问题来源 本问题来自leetcode上的653题。 问题描述 给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 示例 1： 输入: 5 / \ 3 6 / \ \ 2 4 7 Target = 9 输出: True 示例 2： 输入: ...

Posted by BY on June 5, 2019

leetcode640只有两个键的键盘

leetcode640 2 Keys Keyboard

前言 新的一年，好好学习。 正文 问题来源 本问题来自leetcode上的640题。 问题描述 最初在一个记事本上只有一个字符 ‘A’。你每次可以对这个记事本进行两种操作： Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。 Paste (粘贴) : 你可以粘贴你上一次复制的字符。 给定一个数字 n 。你需要使用最少的操作次数，在记事...

Posted by BY on June 4, 2019

leetcode779第K个语法符号

leetcode779 K-th Symbol in Grammar

前言 新的一年，好好学习。 正文 问题来源 本问题来自leetcode上的779题。 问题描述 在第一行我们写上一个 0。接下来的每一行，将前一行中的0替换为01，1替换为10。 给定行数 N 和序数 K，返回第 N 行中第 K个字符。（K从1开始） 示例 1： 输入: N = 1, K = 1 输出: 0 输入: N = 2, K = 1 输出: 0 输入: N = 2,...

Posted by BY on May 31, 2019

leetcode628三个数的最大乘积

leetcode628 Maximum Product of Three Numbers

前言 新的一年，好好学习。 正文 问题来源 本问题来自leetcode上的628题。 问题描述 给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1： 输入: [1,2,3] 输出: 6 示例 2： 输入: [1,2,3,4] 输出: 24 分析： func max(a, b int) int { if a > b { ...

Posted by BY on May 31, 2019

leetcode537复数乘法

leetcode537 Complex Number Multiplication

前言 新的一年，好好学习。 正文 问题来源 本问题来自leetcode上的537题。 问题描述 给定两个表示复数的字符串。 返回表示它们乘积的字符串。注意，根据定义 i2 = -1 。 示例 1： 输入: "1+1i", "1+1i" 输出: "0+2i" 解释: (1 + i) * (1 + i) = 1 + i2 + 2 * i = 2i ，你需要将它转换为 0+2i 的形...

Posted by BY on May 31, 2019

leetcode240搜索二维矩阵II

leetcode240 Search a 2D Matrix II

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

Posted by BY on May 31, 2019

leetcode647回文子串

leetcode647 Palindromic Substrings

前言 新的一年，好好学习。 正文 问题来源 本问题来自leetcode上的647题。 问题描述 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1： 输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". 示例 2： 输入: "aaa" 输出...

Posted by BY on May 30, 2019

leetcode377组合总和 Ⅳ

leetcode377 Combination Sum IV

前言 新的一年，好好学习。 正文 问题来源 本问题来自leetcode上的377题。 问题描述 给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。 示例 1： nums = [1, 2, 3] target = 4 所有可能的组合为： (1, 1, 1, 1) (1, 1, 2) (1, 2, 1) (1, 3) (2, 1, 1) (2, 2)...

Posted by BY on May 28, 2019

FEATURED TAGS
Blog
ABOUT ME

幸せは いつも 自分の心が きめる

✉️ pamleft1994@gmail.com