LEETCODE 1318. Minimum Flips to Make a OR b Equal to c 解题思路分析

题目大意:

或运算的最小翻转次数

给你三个正整数 a、b 和 c。

你可以对 a 和 b 的二进制表示进行位翻转操作,返回能够使按位或运算   a OR b == c  成立的最小翻转次数。

「位翻转操作」是指将一个数的二进制表示任何单个位上的 1 变成 0 或者 0 变成 1 。

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

LEETCODE 1320. Minimum Distance to Type a Word Using Two Fingers 解题思路分析

题目大意:

二指输入的的最小距离

二指输入法定制键盘在 XY 平面上的布局如上图所示,其中每个大写英文字母都位于某个坐标处,例如字母 A 位于坐标 (0,0),字母 B 位于坐标 (0,1),字母 P 位于坐标 (2,3) 且字母 Z 位于坐标 (4,1)。

给你一个待输入字符串 word,请你计算并返回在仅使用两根手指的情况下,键入该字符串需要的最小移动总距离。坐标 (x1,y1) 和 (x2,y2) 之间的距离是 |x1 – x2| + |y1 – y2|。 

注意,两根手指的起始位置是零代价的,不计入移动总距离。你的两根手指的起始位置也不必从首字母或者前两个字母开始。

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

LEETCODE 1117. Building H2O 解题思路分析

题目大意:

H2O 生成

现在有两种线程,氢 oxygen 和氧 hydrogen,你的目标是组织这两种线程来产生水分子。

存在一个屏障(barrier)使得每个线程必须等候直到一个完整水分子能够被产生出来。

氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen 方法来允许它们突破屏障。

这些线程应该三三成组突破屏障并能立即组合产生一个水分子。

你必须保证产生一个水分子所需线程的结合必须发生在下一个水分子产生之前。

换句话说:

  • 如果一个氧线程到达屏障时没有氢线程到达,它必须等候直到两个氢线程到达。
  • 如果一个氢线程到达屏障时没有其它线程到达,它必须等候直到一个氧线程和另一个氢线程到达。

书写满足这些限制条件的氢、氧线程同步代码。

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

LEETCODE 269. Alien Dictionary 解题思路分析

继续阅读

发表在 leetcode | 标签为 , , , , , , | 留下评论

LEETCODE 76. Minimum Window Substring 解题思路分析

题目大意:

最小覆盖子串

给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字母的最小子串。

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

LEETCODE 41. First Missing Positive 解题思路分析

题目大意:

缺失的第一个正数

给定一个未排序的整数数组,找出其中没有出现的最小的正整数。

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

LEETCODE 237. Delete Node in a Linked List 解题思路分析

题目大意:

删除链表中的节点

请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。

现有一个链表 — head = [4,5,1,9],它可以表示为:

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

LEETCODE 56. Merge Intervals 解题思路分析

题目大意:

合并区间

给出一个区间的集合,请合并所有重叠的区间。

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

LEETCODE 504. Base 7 解题思路分析

题目大意:

请将一个整数转换为7进制,使用字符串形式输出。

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

LEETCODE 720. Longest Word in Dictionary 解题思路分析

题目大意:

词典中最长的单词

给出一个字符串数组words组成的一本英语词典。从中找出最长的一个单词,该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案,则返回答案中字典序最小的单词。

若无答案,则返回空字符串。

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