LEETCODE 387. First Unique Character in a String 解题思路分析

题目大意:

字符串中的第一个唯一字符

给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。

继续阅读
发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 1436. Destination City 解题思路分析

题目大意:

旅行终点站

给你一份旅游线路图,该线路图中的旅行线路用数组 paths 表示,其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站,即没有任何可以通往其他城市的线路的城市。

题目数据保证线路图会形成一条不存在循环的线路,因此只会有一个旅行终点站。

继续阅读
发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 1437. Check If All 1’s Are at Least Length K Places Away 解题思路分析

题目大意:

是否所有 1 都至少相隔 k 个元素

给你一个由若干 0 和 1 组成的数组 nums 以及整数 k。如果所有 1 都至少相隔 k 个元素,则返回 True ;否则,返回 False 。

继续阅读
发表在 leetcode | 标签为 , , | 留下评论

LEETCODE 1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit 解题思路分析

题目大意:

绝对差不超过限制的最长连续子数组

给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。

如果不存在满足条件的子数组,则返回 0 。

继续阅读
发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 476. Number Complement 解题思路分析

题目大意:

数字的补数

给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。

继续阅读
发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 383. Ransom Note 解题思路分析

题目大意:

赎金信

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false。

(题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)

继续阅读
发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 1439. Find the Kth Smallest Sum of a Matrix With Sorted Rows 解题思路分析

题目大意:

有序矩阵中的第 k 个最小数组和

给你一个 m * n 的矩阵 mat,以及一个整数 k ,矩阵中的每一行都以非递减的顺序排列。

你可以从每一行中选出 1 个元素形成一个数组。返回所有可能数组中的第 k 个 最小 数组和。

继续阅读
发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 771. Jewels and Stones 解题思路分析

题目大意:

宝石与石头

给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。

J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此”a”和”A”是不同类型的石头。

继续阅读
发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 318. Maximum Product of Word Lengths 解题思路分析

题目大意:

最大单词长度乘积

给定一个字符串数组 words,找到 length(word[i]) * length(word[j]) 的最大值,并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词,返回 0。

继续阅读
发表在 leetcode | 标签为 , , , , | 留下评论

LEETCODE 66. Plus One 解题思路分析

题目大意:

加一

给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。

最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外,这个整数不会以零开头。

继续阅读
发表在 leetcode | 标签为 , , , , | 留下评论