当前位置: 首页>大数据>正文

ARTS Week 7

Algorithm

本周的算法题为 14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀,返回空字符串 ""

示例 1:
输入:strs = ["flower","flow","flight"]
输出:"fl"

实现代码如下:

    if (strs[0] == "") {
        return ""
    }
    if (strs.length == 1) {
        return strs[0]
    }
    for (let i = 0; i < strs.length; i++) {
        for (let j = 0; j < strs.length - i - 1; j++) {
            if (strs[j].length > strs[j + 1].length) {
                let temp = strs[j]
                strs[j] = strs[j + 1]
                strs[j + 1] = temp
            }
        }
    }
    let minStr = strs[0]
    for (let i = 0; i < minStr.length; i++) {
        const minStrValue = minStr[i];
        for (let j = 1; j < strs.length; j++) {
            if (strs[j][i] !== minStrValue) {
                return minStr.substring(0, i)
            }
        }
    }
    return minStr

解题思路:

  1. 总的来说就是,先将字符串数组排序,拿到最短的字符串,通过编辑这个最短的字符串,依次对比其他字符串相同下标的字符,是否相等,拿到出现不相等的下标,然后截取这个最短字符串的前缀即是我们要求的值。
  2. 首先,如果字符串数组是[""],直接返回结果为""
  3. 如果字符串数组只有一个元素,就返回元素自身。
  4. 使用冒泡排序,将字符串数组,长度最短的字符串放在前面,获取最短字符串的值。
  5. 遍历最短字符串,依次对比其他字符串的相同下标的字符,是否相等,如果不相等,就返回存在不相等的下标,比如[ 'flow', 'flower', 'flight' ],通过flow来遍历,然后会在o也就是下标为2时,出现不相等,此时就截取最短字符串的值,minStr.substring(0, i),最长公共前缀。
  6. 题外话,前面的if是在力扣提交解法,反馈之后补上的,有点写测试用例的意思,当时我也在想,能不能有一个完美的解法,但是,仔细一想,直接根据特殊场景,给出直接的结果,虽然会觉得代码有点难看,但结果本身就是提高算法效率的事情,所以就这样了。一开始这道题目没有一点思路的,反复研究,才想到解法。不管解法好坏,当下的目的是解得出来,思路最重要,等积累到一定程度,自己能力有所长进,相信给出的解法一定会越来越优雅。

Review

Stop Telling People Everything. My experience | by Oyinade | Oct, 2023 | Medium

你知道,当人们说不要透露下一步或者自己的计划给别人,不要告诉别人任何事情。在某种程度上,我一直觉得这句话很难理解,因为你不告诉别人你的情况,别人怎么能帮到你呢?我想说的是,没有人天生就是一座孤岛,在你生命的某个时刻,你需要和别人有交集。你需要别人帮助你,指导你,给你指路。

让我用自己来举例子,在三年前,当我还在读大学的时候,我接到了一个很小的项目,我决定测试一下这句话,看看我最后的表现如何,所以我没有告诉任何人关于这个项目。

当然,我对这个项目做了研究,我还上网寻求指导,我很有信心它会成为一个非常棒的项目。

我要展示作品的那一天到来了,当我起身开始展示时,我的很多朋友,甚至我周围的人,都有点震惊地发现,我被交给了这个项目,却没有提起任何事情,因为这是一个相当大的交易。

我能听到有人说,“她为什么不告诉我们”的窃窃私语,但木已成舟,我现在要展示它。当我开始我的演讲时,我没有足够的信心来讲好,我的肢体语言传达了一个完全不同的信息,我匆忙做了所有的事情,一个本应该花45分钟简单而清晰的解释的演讲,在15分钟内就完成了。

讲师们很不高兴,事实上,如果我能把他们脸上的表情用语言表达出来,那就是,我们应该把它交给别人。

在我完成演讲后,我的一个朋友过来问我,你为什么不告诉我们,然后我们就可以帮助你或指导你怎么做了。我一句话也说不出来,因为我认为我做的是对的。但是我的表现和对整个情况的判断低于平均水平,没有给人留下深刻的印象。

说句公道话,我会让别人教我怎么做,我从那次经历中学到了什么呢,那就是,如果你不知道如何做某件事,就向能帮助你的人求助,不要指望自己能做得很好。

“别再向别人透露你的计划了。”

我认为我对这个概念的理解不够好,或者我可能把它用在了错误的情况下。我甚至读过一些关于生活中真正成功人士的书,他们也说了同样的话,但我不明白他们的意思。

我仍然在努力理解这句话的真正含义以及如何应用它。如果你能帮助我更清楚地理解,我将不胜感激,因为最近我一直在经历艰难的挑战,老实说,我需要帮助。

所以我同意这句话吗?不完全是。我觉得如果你的计划需要帮助,你应该去找那些更了解你的人,那些有纯洁意图的人。

Tip

X [ERROR] No known conditions for "./lib/locale/lang/zh-cn" specifier in "element-plus" package [plugin vite:dep-scan]

Vue3项目模版打算部署Sentry前端监控系统试用,然后就运行项目,因为nodejs版本升级到了v18.18.0,出现一些依赖不兼容的问题,就打算趁这个机会升级至Vite5,然后就遇到了Element Plus组件库国际化问题,研究了一下,是用法上面有了变化导致的,具体可以看这个issue,[i18n] [All] [plugin:vite:import-analysis] No known conditions for "./lib/locale/lang/zh-cn" specifier in "element-plus" package · Issue #13609 · element-plus/element-plus (github.com),方案就是:

// 2.3.7以及之前的用法
import zhCN from "element-plus/lib/locale/lang/zh-cn";
import en from "element-plus/lib/locale/lang/en";

// 2.3.8+
import zhCN from "element-plus/dist/locale/zh-cn.mjs";
import en from "element-plus/dist/locale/en.mjs";

Share

”我今天去种地了,什么地?对你的死心塌地。我今天还钓鱼了,什么鱼?对你的至死不渝。“在B站听的电影解说,现听现抄,被逗笑了,实属蚌埠住了。

本文由mdnice多平台发布


https://www.xamrdz.com/bigdata/7hm1996139.html

相关文章: