斯潘的博客 | BY Blog

leetcode162寻找峰值

leetcode 162 Find Peak Element

前言持续更新了正文问题来源本问题来自leetcode上的162题。问题描述峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。示例 1: 输入: n...

Posted by BY on July 18, 2020

leetcode35搜索插入位置

leetcode 35 Search Insert Position

前言持续更新了正文问题来源本问题来自leetcode上的35题。问题描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: ...

Posted by BY on July 17, 2020

leetcode234 回文链表

leetcode 234 Palindrome Linked List

前言持续更新了正文问题来源本问题来自leetcode上的234题。问题描述请判断一个链表是否为回文链表。示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 分析： /** * Definition for singly-linked list. * type ListNo...

Posted by BY on July 16, 2020

leetcode204计数质数

leetcode 204 Count Primes

前言持续更新了正文问题来源本问题来自leetcode上的204题。问题描述统计所有小于非负整数 n 的质数的数量。示例 1: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。分析： func countPrimes(n int) int { if n <= 2 { retur...

Posted by BY on July 15, 2020

leetcode203移除链表元素

leetcode 203 Remove Linked List Elements

前言持续更新了正文问题来源本问题来自leetcode上的203题。(最近有点累，刷个水题吧) 问题描述删除链表中等于给定值 val 的所有节点。示例 1: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 分析： /** * Definition f...

Posted by BY on July 15, 2020

leetcode190颠倒二进制位

leetcode 190 Reverse Bits

前言持续更新了正文问题来源本问题来自leetcode上的190题。问题描述颠倒给定的 32 位无符号整数的二进制位。示例 1: 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 00000010100101000001111010011100 ...

Posted by BY on July 14, 2020

leetcode118杨辉三角

leetcode 118 Pascal's Triangle

前言持续更新了正文问题来源本问题来自leetcode上的118题。问题描述给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。示例 1: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 分析： func generate(numRows int...

Posted by BY on July 14, 2020

leetcode350两个数组的交集II

leetcode 350 Intersection of Two Arrays II

前言持续更新了正文问题来源本问题来自leetcode上的350题。问题描述给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2] 示例 2: 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2] 分析：由于同一个数字在两个数组中都...

Posted by BY on July 13, 2020

leetcode174地下城游戏

leetcode 174 Dungeon Game

前言持续更新了正文问题来源本问题来自leetcode上的174题。问题描述一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。有些房间由恶魔...

Posted by BY on July 12, 2020

leetcode1143最长公共子序列博弈

leetcode 1143 Longest Common Subsequence

前言持续更新了正文问题来源本问题来自leetcode上的1143题。(我给自己下个目标每天做一道题，快到睡觉了，只能做个水题充数) 问题描述给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 ...

Posted by BY on July 11, 2020

BY Blog