BY Blog

とことんまで戦う

leetcode416汉明距离

leetcode 416 Hamming Distance

前言 持续更新了 正文 问题来源 本问题来自leetcode上的416题。 问题描述 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 示例 1: 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对...

leetcode318最大单词长度乘积

leetcode 318 Maximum Product of Word Lengths

前言 持续更新了 正文 问题来源 本问题来自leetcode上的318题。 问题描述 给定一个字符串数组 words,找到 length(word[i]) * length(word[j]) 的最大值,并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词,返回 0。 示例 1: 输入: ["abcw","baz","foo","bar","x...

Centos免安装升级gcc

Centos Update Gcc not Compiled

前言 持续更新了 正文 问题来源 今天编译代码的时候发现g++4.8.5不支持std的is_trivially_copy_constructible。这个是c++11标准中的。 前言 CentOS 7虽然已经出了很多年了,但依然会有很多人选择安装CentOS 6,CentOS 6有些依赖包和软件都比较老旧,如今天的主角gcc编译器,CentOS 6的gcc版本为4.4,CentO...

leetcode1014最佳观光组合

leetcode 1014 Best Sightseeing Pair

前言 持续更新了 正文 问题来源 本问题来自leetcode上的1014题。 问题描述 给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。 一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j):景点的评分之和减去它们两者之间的距离。 返回一对观光景点能取得的最高分。 示例 1:...

leetcode307区域和检索-数组可修改

leetcode 307 Range Sum Query - Mutable

前言 又是好久没有更新了 正文 问题来源 本问题来自leetcode上的307题。 问题描述 给定一个整数数组  nums,求出数组从索引 i 到 j  (i ≤ j) 范围内元素的总和,包含 i,  j 两点。 update(i, val) 函数可以通过将下标为 i 的数值更新为 val,从而对数列进行修改。 示例 1: Given nums = [1, 3, 5] sum...

leetcode260只出现一次的数字III

leetcode 260 Single Number III

前言 又是好久没有更新了 正文 问题来源 本问题来自leetcode上的260题。 问题描述 给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 1: 输入: [1,2,1,3,2,5] 输出: [3,5] 分析: 看网上解答写的 func singleNumber(nums []int) []int { ...

leetcode375猜数字大小II

leetcode 375 Guess Number Higher or Lower II

前言 又是好久没有更新了 正文 问题来源 本问题来自leetcode上的375题。(极小化极大问题) 问题描述 我们正在玩一个猜数游戏,游戏规则如下: 我从 1 到 n 之间选择一个数字,你来猜我选了哪个数字。 每次你猜错了,我都会告诉你,我选的数字比你的大了或者小了。 然而,当你猜了数字 x 并且猜错了的时候,你需要支付金额为 x 的现金。直到你猜到我选的数字,你才算赢得了这个...

leetcode1300转变数组后最接近目标值的数组和

leetcode 1300 Sum of Mutated Array Closest to Target

前言 又是好久没有更新了 正文 问题来源 本问题来自leetcode上的1300题。 问题描述 给你一个整数数组 arr 和一个目标值 target ,请你返回一个整数 value ,使得将数组中所有大于 value 的值变成 value 后,数组的和最接近  target (最接近表示两者之差的绝对值最小)。 如果有多种使得和最接近 target 的方案,请你返回这些整数中的最...

leetcode375猜数字大小II

leetcode 375 Guess Number Higher or Lower II

前言 又是好久没有更新了 正文 问题来源 本问题来自leetcode上的375题。(极小化极大问题) 问题描述 我们正在玩一个猜数游戏,游戏规则如下: 我从 1 到 n 之间选择一个数字,你来猜我选了哪个数字。 每次你猜错了,我都会告诉你,我选的数字比你的大了或者小了。 然而,当你猜了数字 x 并且猜错了的时候,你需要支付金额为 x 的现金。直到你猜到我选的数字,你才算赢得了这个...

leetcode877石子游戏

leetcode 877 Stone Game

前言 又是好久没有更新了 正文 问题来源 本问题来自leetcode上的877题。 问题描述 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的总数是奇数,所以没有平局。 亚历克斯和李轮流进行,亚历克斯先开始。 每回合,玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止...