LeetCode题解回文

下面的问题,可以用小学三年级的方法解决,也可以使用初中方程式的方法解决,还可以使用大学的高级编程语言解决。请尝试使用所有方法解决,并进行比较。

有这样一个乘法算式:

```

人过大佛寺 * 我 = 寺佛大过人

```

这里的每一个字代表一个数字,不同的字代表不同的数字,你能把这些数字都找出来么?

题解:我这里给出一种“大人的”解法,思路就是从所有可能满足条件的数中暴力搜索即10000 - 99999,每一个数字我都去求它的回文数字, 并且观察每一位是不是否不同,如果都不同,我就用回文数除以原来的数字,得出的数字是整数(确切的说是一位整数)就将其返回。

先说答案, 答案是 21978 * 4 = 87912

为了方便理解,我这里做了两次循环,其实可以放到一起, 大神请忽略~
```js
function reversedNumber(n) {
let r = 0;

while (n >>> 0 !== 0) {
r = r * 10 + (n % 10);
n = (n / 10) >>> 0;
}

return r;
}

function hasDuplicated(n) {
const used = {};

while (n >>> 0 !== 0) {
n = (n / 10) >>> 0;
if (used[n % 10]) return true;
used[n % 10] = true;
}

return false;
}
function t() {
let n = 0;
for (let i = 10000; i < 100000; i++) {
if(hasDuplicated(i)) continue;
n = reversedNumber(i);
if (n / i === (n / i) >>> 0) return `${i} * ${n / i} = ${n}`;
}
}

console.log(t()); // 21978 * 4 = 87912

```

LeetCode题解计算机为什么是基于二进制的?

可以是三进制么?二进制有什么好处?题解:为什么叫电子计算机?算盘应该没有二进制

LeetCode题解深度优先遍历和回溯的关系?

深度优先遍历的范围更大还是回溯的范围更大?为什么?题解:我的理解是:dfs是回溯思想的一种体现- 回溯:是在整个搜索空间中搜索出可行解,在搜索过程中不断剪枝回退,这是回溯的思想,这个搜索空间并没有限制于特定的数据结构。- dfs:dfs是指特定的数据结构中如图,树(特殊的图)中搜索答案,范围限制在了特定的数据结构。个人拙见。

LeetCode题解盲人买袜子。

他们都各自买了两对黑袜和两对白袜,八对袜子的布质、大小完全相同,而每对袜子都有一张商标纸连着。两位盲人不小心将八对袜子混在一起。他们每人怎样才能取回黑袜和白袜各两对呢?题解:暴力破解, 把袜子都拆开 一人一只 哈哈

LeetCode题解10个小球,随机分到12个盒子里,求恰好10个盒子都为空的概率。

10个小球,随机分到12个盒子里,求恰好10个盒子都为空的概率。要求用程序模拟十万次,暴力求出该概率来自:字节跳动 算法工程师一面的第一题 (3月30日,60分钟,牛客网视频面)https://www.nowcoder.com/discuss/395924

LeetCode题解微信红包

微信红包 如何分配 让每个人在数学期望上是一样的?在概率论和统计学中,数学期望(mean)(或均值,亦简称期望)是试验中每次可能结果的概率乘以其结果的总和,是最基本的数学特征之一。 它反映随机变量平均取值的大小。 需要注意的是,期望值并不一定等同于常识中的“期望”——“期望值”也许与每一个结果都不相等。 期望值是该变量输出值的平均数。