题目大意：
最短的桥
在给定的二维二进制数组 A 中，存在两座岛。（岛是由四面相连的 1 形成的一个最大组。）
现在，我们可以将 0 变为 1，以使两座岛连接起来，变成一座岛。
返回必须翻转的 0 的最小数目。（可以保证答案至少是 1。）
如果你想了解leetcode中某道题目的解题思路，但本博客还未发布过相关的讲解文章，你可以在任意文章下留言，催促博主更新哦！（留言无需注册）
站内搜索
近期文章
标签
功能
leetcode 934. Shortest Bridge解题思路分析
leetcode 886. Possible Bipartition 解题思路分析
题目大意：
可能的二分法
给定一组 N 人（编号为 1, 2, ..., N）， 我们想把每个人分进任意大小的两组。
每个人都可能不喜欢其他人，那么他们不应该属于同一组。
形式上，如果 dislikes[i] = [a, b]，表示不允许将编号为 a 和 b 的人归入同一组。
当可以用这种方法将每个人分进两组时，返回 true；否则返回 false。
Leetcode 10. Regular Expression Matching解题思路分析
题目大意：
正则表达式匹配
给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 '*' 的正则表达式匹配。
'.' 匹配任意单个字符。 '*' 匹配零个或多个前面的元素。
匹配应该覆盖整个字符串 (s) ，而不是部分字符串。
LEETCODE 639. Decode Ways II 解题思路分析
题目大意：
一条包含字母 A-Z 的消息通过以下的方式进行了编码：
'A' -> 1 'B' -> 2 ... 'Z' -> 26
除了上述的条件以外，现在加密字符串可以包含字符 ‘*’了，字符’*’可以被当做1到9当中的任意一个数字。
给定一条包含数字和字符’*’的加密信息，请确定解码方法的总数。
同时，由于结果值可能会相当的大，所以你应当对109 + 7取模。（翻译者标注：此处取模主要是为了防止溢出）
LEETCODE 887. Super Egg Drop 鸡蛋掉落问题分析
题目大意：
你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。
每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。
你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。
每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层 X 扔下（满足 1 <= X <= N）。
你的目标是确切地知道 F 的值是多少。
无论 F 的初始值如何，你确定 F 的值的最小移动次数是多少？
程序猿白话分析比特币原理
最近一直在刷LeetCode题目，为了换换脑子，劳逸结合一下，也来聊聊近年来流行的比特币。最为一名程序猿，还是挺好奇这种新兴加密货币技术的。之前在网上也看过不少关于介绍比特币或是区块链文章，大多数的讲解很难让我们能有一个直观并清晰的认识。正好今天有时间，我也来试着解释一下这个神秘的比特币到底是何方神圣，他的工作原理又是怎样的？
我是从17年底开始接触比特币的，一个朋友拉着我去投资挖矿，当时我一脸懵逼，每天搬砖已经很辛苦了，还要再让我去挖矿？！后来才知道，挖矿的含义原来是获得比特币的一种方式。好吧，我也是从那时候开始，逐渐的了解到了一些比特币的相关知识。
一，什么是比特币？
继续阅读LEETCODE 952. Largest Component Size by Common Factor 白话算法分析
题目大意：
按公因数计算最大组件大小
给定一个由不同正整数的组成的非空数组 A，考虑下面的图：
- 有
A.length个节点，按从A[0]到A[A.length - 1]标记； - 只有当
A[i]和A[j]共用一个大于 1 的公因数时，A[i]和A[j]之间才有一条边。
返回图中最大连通组件的大小。
继续阅读