大胆预测:计算机将要回暖

中概财报集体亮眼

虽然最近几天恒指(港股)稍有回落,但年线仍有 9% 的上涨。

过去三年,恒指分别下跌 14.08%、15.46% 和 13.82%。

而在近期,国内各大互联网都公布了财报,别看各个大厂的作妖不断,但这次似乎真的有点「否极泰来」的意思了:

  • 腾讯净利润 418.89 亿,同比增长 62.12%

  • 拼多多净利润 279.98 亿,同比增长 245.61%

  • 阿里净利润 244.18 亿,同比增长 -10.80%

  • 网易净利润 76.34 亿,同比增长 13.02%

  • 京东净利润 71.30 亿,同比增长 13.88%

  • 小米净利润 64.9 亿,同比增长 100%

  • 百度净利润 54.48 亿,同比增长 -6.47%

  • 携程净利润 43.12 亿,同比增长 27.76%

  • 快手净利润 41.19 亿,同比增长 571.82%

现在提到「互联网」和「计算机」,大多数声音还都是「裁员」、「人挤人」和「找不到工作」,但财务数据才是真实的,而且从「金融资本市场」到「劳动力市场」往往有 1~2 年的滞后性。

现在往回看,其实国内互联网的转向是从 2021 年年初就开始的,但 2021 年的招聘市场,大家都知道的。流行语是「打得火热」、「跳槽薪资翻倍」和「应届生实习工资水涨船高,直接倒挂老员工」,所谓的「裁员」和「寒气」是从 2022 下半年才开始大面积盛行的。

所以根据现在掌握的信息来看,我可以大胆给出结论:计算机看不到希望的长夜已经过去,回暖是大概率的事情。

我给大家的建议,抓紧学习,厚积薄发,好日子快回来了。

如果因为现在的行情决定「转行」或者「放弃转码」,大概率不会变得更好,而且可能还会成为倒在黎明的那一批。

...

回归主题。

来一道和「字节跳动」相关的题目(不要问我为啥最近都是字节跳动,宇宙厂的投稿太多了 🤣

题目描述

平台:LeetCode

题号:940

给定一个字符串 s,计算 s 的 不同非空子序列 的个数。

因为结果可能很大,所以返回答案需要对 取余 。

字符串的 子序列 是经由原字符串删除一些(也可能不删除)字符但不改变剩余字符相对位置的一个新字符串。

例如,"ace""abcde" 的一个子序列,但 "aec" 不是。

示例 1:

输入:s = "abc"

输出:7

解释:7 个不同的子序列分别是 "a""b""c""ab""ac""bc", 以及 "abc"

示例 2:

输入:s = "aba"

输出:6

解释:6 个不同的子序列分别是 "a""b""ab""ba""aa" 以及 "aba"

示例 3:

输入:s = "aaa"

输出:3

解释:3 个不同的子序列分别是 "a""aa" 以及 "aaa"

提示:

  • s 仅由小写英文字母组成

序列 DP

为了方便,我们令 s 下标从 1 开始,定义 为考虑前 i 个字符,且结尾字符为 j 的不同子序列的个数,其中 j 的范围为 代指小写字符 a-z

我们有显而易见的初始化条件 ,最终答案为

不失一般性考虑 该如何转移,根据 是否为 j 进行分情况讨论:

  • : 由于状态定义限定了结尾字符必须是 ,因而 必然不会用到,此时有:
  • : 此时 可作为结尾元素,同时由于我们统计的是「不同」的子序列个数,因而「以 结尾的子序列方案数」与「以 结尾的子序列方案数」完全等价。 对于以 作为子序列结尾字符的方案数,容易想到其方案数等于「 单独作为子序列」+「 拼接在其余子序列后面形成新子序列」,即有:

Java 代码:

class Solution {
    int MOD = (int)1e9+7;
    public int distinctSubseqII(String s) {
        int n = s.length(), ans = 0;
        int[][] f = new int[n + 1][26];
        for (int i = 1; i <= n; i++) {
            int c = s.charAt(i - 1) - 'a';
            for (int j = 0; j < 26; j++) {
                if (c != j) {
                    f[i][j] = f[i - 1][j];
                } else {
                    int cur = 1;
                    for (int k = 0; k < 26; k++) cur = (cur + f[i - 1][k]) % MOD;
                    f[i][j] = cur;
                }
            }
        }
        for (int i = 0; i < 26; i++) ans = (ans + f[n][i]) % MOD;
        return ans;
    }
}

C++ 代码:

class Solution {
public:
    int distinctSubseqII(string s) {
        int n = s.length(), MOD = 1e9 + 7;
        vector<vector<int>> f(n + 1vector<int>(260));
        for (int i = 1; i <= n; ++i) {
            int c = s[i - 1] - 'a';
            for (int j = 0; j < 26; ++j) {
                if (c != j) {
                    f[i][j] = f[i - 1][j];
                } else {
                    int cur = 1;
                    for (int k = 0; k < 26; ++k) cur = (cur + f[i - 1][k]) % MOD;
                    f[i][j] = cur;
                }
            }
        }
        int ans = 0;
        for (int i = 0; i < 26; ++i) ans = (ans + f[n][i]) % MOD;
        return ans;
    }
};

Python 代码:

class Solution:
    def distinctSubseqII(self, s: str) -> int:
        n, MOD = len(s), 1e9+7
        f = [[0] * 26 for _ in range(n + 1)]
        for i in range(1, n + 1):
            c = ord(s[i - 1]) - ord('a')
            for j in range(26):
                f[i][j] = f[i - 1][j] if c != j else (1 + sum(f[i - 1])) % MOD
        return int(sum(f[n]) % MOD)

TypeScript 代码:

function distinctSubseqII(s: string): number {
    const MOD = 1e9+7
    let n = s.length, ans = 0
    const f = new Array<Array<number>>(n + 1)
    for (let i = 0; i <= n; i++) f[i] = new Array<number>(26).fill(0)
    for (let i = 1; i <= n; i++) {
        const c = s.charCodeAt(i - 1) - 'a'.charCodeAt(0)
        for (let j = 0; j < 26; j++) {
            if (c != j) {
                f[i][j] = f[i - 1][j]
            } else {
                let cur = 1
                for (let k = 0; k < 26; k++) cur = (cur + f[i - 1][k]) % MOD
                f[i][j] = cur
            }
        }
    }
    for (let i = 0; i < 26; i++) ans = (ans + f[n][i]) % MOD
    return ans
}
  • 时间复杂度: ,其中 为字符集大小
  • 空间复杂度:

转移优化

根据转移的依赖关系,实现上,我们并不需要真正记录每一个 ,而可以直接记录一个总的不同子序列方案数 ans

这可以避免每次计算新状态时,都累加前一个 的值,有效减低时空复杂度。

Java 代码:

class Solution {
    int MOD = (int)1e9+7;
    public int distinctSubseqII(String s) {
        int n = s.length(), ans = 0;
        int[] f = new int[26];
        for (int i = 0; i < n; i++) {
            int c = s.charAt(i) - 'a', prev = f[c];
            f[c] = (ans + 1) % MOD;
            ans = (ans + f[c]) % MOD;
            ans = (ans - prev + MOD) % MOD;
        }
        return ans;
    }
}

C++ 代码:

class Solution {
public:
    int distinctSubseqII(string s) {
        int n = s.length(), ans = 0, MOD = 1e9 + 7;
        vector<intf(260);
        for (int i = 0; i < n; ++i) {
            int c = s[i] - 'a', prev = f[c];
            f[c] = (ans + 1) % MOD;
            ans = (ans + f[c]) % MOD;
            ans = (ans - prev + MOD) % MOD;
        }
        return ans;
    }
};

Python 代码:

class Solution:
    def distinctSubseqII(self, s: str) -> int:
        n, MOD, ans = len(s), 1e9+70
        f = [0] * 26
        for i in range(n):
            c = ord(s[i]) - ord('a')
            prev = f[c]
            f[c] = (ans + 1) % MOD
            ans = (ans + f[c] - prev) % MOD            
        return int(ans)

TypeScript 代码:

function distinctSubseqII(s: string): number {
    const MOD = 1e9+7
    let n = s.length, ans = 0
    const f = new Array<number>(26).fill(0)
    for (let i = 0; i < n; i++) {
        const c = s.charCodeAt(i) - 'a'.charCodeAt(0), prev = f[c]
        f[c] = (ans + 1) % MOD
        ans = (ans + f[c]) % MOD
        ans = (ans - prev + MOD) % MOD
    }
    return ans
}
  • 时间复杂度:
  • 空间复杂度:

最后

给大伙通知一下 📢 :

全网最低价 LeetCode 会员目前仍可用 ~

📅 年度会员:有效期加赠两个月!!; 季度会员:有效期加赠两周!!

🧧 年度会员:获 66.66 现金红包!!; 季度会员:获 22.22 现金红包!!

🎁 年度会员:参与当月丰厚专属实物抽奖(中奖率 > 30%)!!

专属链接:leetcode.cn/premium/?promoChannel=acoier

我是宫水三叶,每天都会分享算法知识,并和大家聊聊近期的所见所闻。

欢迎关注,明天见。

更多更全更热门的「笔试/面试」相关资料可访问排版精美的 合集新基地 🎉🎉

本文由 mdnice 多平台发布

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/15338.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

[前端|vue] v-if 和v-show的区别,为什么功能会类似

v-if 和 v-show 都是 Vue 中用于条件渲染的指令&#xff0c;但它们之间存在几个关键区别&#xff0c;这些区别导致了它们在不同场景下的适用性也有所不同&#xff1a; v-if 的特点&#xff1a; 条件渲染&#xff1a;v-if 是一个动态的条件渲染指令&#xff0c;它会根据表达式的…

dubbo复习:(8)使用sentinel对服务进行降级

一、下载sentinel-dashboard控制台应用并在8080端口启动 二、项目添加springboot 和dubbo相关依赖&#xff08;降级规则并未持久化&#xff0c;如果需要持久化&#xff0c;如果需要持久化降级规则&#xff0c;只需增加nacos相关依赖并在nacos中进行配置&#xff0c;然后配置app…

会话机制:Session

1、什么是会话&#xff1a; 会话对应的英语单词&#xff1a;session 用户打开浏览器&#xff0c;进行一系列操作&#xff0c;然后最终将浏览器关闭&#xff0c;这个整个过程叫做&#xff1a;一次会话。会话在服务器端也有一个对应的java对象&#xff0c;这个java对象叫做&…

使用Python Tkinter创建GUI应用程序

大家好&#xff0c;当我们谈及使用Python Tkinter创建GUI应用程序时&#xff0c;我们涉及的不仅是技术和代码&#xff0c;更是关于创造力和用户体验的故事。Tkinter作为Python标准库中最常用的GUI工具包&#xff0c;提供了丰富的功能和灵活的接口&#xff0c;让开发者能够轻松地…

每日一题(4)——String连接,替换,比较,查找等

主要是一些字符串的连接&#xff0c; 替换&#xff0c;比较&#xff0c;去首尾空格&#xff0c;查找等操作&#xff1b; class ZiFu{public static void main(String []args){String s1"hello world";String s2new String("hello,world");s2" "…

Vue3判断变量和对象不为null和undefined

Vue3判断变量和对象不为null和undefined 一、判断变量二、判断对象 一、判断变量 在 Vue 3 中&#xff0c;你可以使用 JavaScript 提供的常规方式来检查变量是否不为 null 和不为 undefined。你可以分别使用严格不等运算符 ! 来比较变量是否不为 null 和不为 undefined。以下是…

【基于springboot+vue的房屋租赁系统】

介绍 本系统是基于springbootvue的房屋租赁系统&#xff0c;数据库为mysql&#xff0c;可用于日常学习和毕设&#xff0c;系统分为管理员、房东、用户&#xff0c;部分截图如下所示&#xff1a; 部分界面截图 用户 管理员 联系我 微信&#xff1a;Zzllh_

打开服务器远程桌面连接不上,可能的原因及相应的解决策略

在解决远程桌面连接不上服务器的问题时&#xff0c;我们首先需要从专业的角度对可能的原因进行深入分析&#xff0c;并据此提出针对性的解决方案。以下是一些可能的原因及相应的解决策略&#xff1a; 一、网络连接问题 远程桌面连接需要稳定的网络支持&#xff0c;如果网络连接…

金融业务及其他学习资料相关

目录 金融业务相关学习资料 道路交通安全考试科一学习资料(2023年版) 英语学习资料

ArcGIS提取含有计曲线的等高线

喜欢就关注我们吧&#xff01; 今天我么来看看&#xff0c;如何利用DEM提取含有计曲线的等高线&#xff01; 常规的话我们利用DEM提取的等高线都是不带计曲线的&#xff0c;无法把计曲线标注出来&#xff0c;今天我们就来看下&#xff0c;如何处理一下哦&#xff01;提取带有计…

springboot打包目录解析

一、引言 Java开发中我们使用最多的便是spring框架&#xff0c;比如springboot应用。微服务模式下&#xff0c;每个服务都是一个springboot应用&#xff0c;都会被打包成一个可执行jar包。那么我们有多少人尝试去了解过这个可执行jar到底是什么&#xff1f;它的结构是什么样的…

2730. 找到最长的半重复子字符串(c++,滑动窗口)

给你一个下标从 0 开始的字符串 s &#xff0c;这个字符串只包含 0 到 9 的数字字符。 如果一个字符串 t 中至多有一对相邻字符是相等的&#xff0c;那么称这个字符串 t 是 半重复的 。例如&#xff0c;0010 、002020 、0123 、2002 和 54944 是半重复字符串&#xff0c;而 00…

Homebrew安装、 Mac上pyenv的安装与使用,复制黏贴搞定,网上教程看得眼花缭乱的来看看,简单明了一步到胃!!

安装 Homebrew /bin/bash -c "$(curl -fsSL https://gitee.com/ineo6/homebrew-install/raw/master/install.sh)"安装pyenv brew install pyenv添加到终端使用的配置文件.zshrc、.bashrc 避免不必要的麻烦两个终端的配置文件都进行添加&#xff0c;文件在当前用户目…

第四十天 | 509.斐波那契数 70.爬楼梯 746.用最小花费爬楼梯

题目&#xff1a;509.斐波那契数 思路&#xff1a; 1.确定dp[i]含义&#xff1a;第i个斐波拉契数值为dp[i] 2.确定递推公式&#xff1a;dp[i] dp[i - 1] dp[i - 2] 3.dp数组如何初始化&#xff1a;d[0] 1, dp[1] 1 4.遍历顺序&#xff1a;从前向后 5.打印dp class Soluti…

C语言代码文件开头需要的代码

#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h>

泪目!网络连接中断的原因,终于找到了!

朋友们&#xff0c;出大事了&#xff01; 不知道多少朋友玩过 DNF 这个游戏&#xff0c;这个我从小学玩到大学的 “破” 游戏&#xff0c;昨天竟然出手游了&#xff01; 我都忘了自己曾几何时预约过这个手游通知&#xff0c;昨天给我发了条通知信息说游戏已开服。 老玩家直接…

Gitee好用的浏览器插件【GiteeTree】

使用gitee的时候&#xff0c;可能拉到别人的项目后&#xff0c;只是想看下某些文件的代码&#xff0c;但是不得不全部都拉下来&#xff0c;每次点又很麻烦。这个插件【GiteeTree】就很好用了&#xff0c;只需要搜索GiteeTree&#xff0c;然后把插件下载下来

git revert 和 git reset

文章目录 工作区 暂存区 本地仓库 远程仓库需求&#xff1a;已推送到远程仓库&#xff0c;想要撤销操作git revert &#xff08;添加新的提交来“反做”之前的更改&#xff0c;云端会残留上次的提交记录&#xff09;git reset&#xff08;相当于覆盖上次的提交&#xff09;1.--…

中国科学院植物研究所宋献军课题组揭示不同的翻译后修饰协作调控水稻种子大小的新机制

公众号&#xff1a;生信漫谈&#xff0c;获取最新科研信息&#xff01; 中国科学院植物研究所宋献军课题组揭示不同的翻译后修饰协作调控水稻种子大小的新机制https://mp.weixin.qq.com/s/ycNgYzACwkYZbo6k0Zqtcw 未来20年&#xff0c;我国将决战全面建成社会主义现代化国家&…

MySQL笔记第三天(从小白到入门)

文章目录 MySQL笔记SQL语言介绍数据库系统关系型数据库非关系型数据库SQL和数据库系统的关系数据库系统架构 MySQL的介绍概念MySQL的版本 MySQL的DDL操作-重点基本数据库操作基本表操作 MySQL的DML操作-重点insert-插入数据update-更新数据delete-删除数据 MySQL的约束-了解概述…