2025-11-10小记

周一，还好，只有一节课，上午的算法，要交作业，下周是我们组汇报了，不过有人已经把群给建起来了，过几天把活干了就行了。

想着昨天睡的不好，回来大家也都躺着，躺到了3点多起来干活。

下午刷题：
一道简单题

14.最长公共前缀

应该还好，能写出来，就是速度不行，后续优化了下
两道中等

394. 字符串解码

给定一个经过编码的字符串，返回它解码后的字符串。
示例 1：
输入：s = "3[a]2[bc]"
输出："aaabcbc"
示例 2：
输入：s = "3[a2[c]]"
输出："accaccacc"

int n=s.size();
        stack<char> ch;
        stack<int> num;
        int i=0;
        while(i<n)
        {
            char c=s[i];
            if(isdigit(c))
            {
                int m=0;
                while(isdigit(s[i]))//放入数字，考虑到数字不一定是个位数
                {
                    int a=s[i]-'0';
                    m=m*10+a;
                    i++;
                }
                num.push(m);
            }
            else
            {
                if(c!=']')//字母放入
                {
                    ch.push(c);
                    i++;
                }
                else
                {
                    string s="";
                    char x=ch.top();
                    while(x!='[')//取出[]里面的内容
                    {
                        s=s+x;
                        ch.pop();
                        x=ch.top();
                    }
                    ch.pop();
                    int c=num.top();
                    num.pop();
                    reverse(s.begin(),s.end());
                    string s1="";
                    for(int j=0;j<c;j++)//排查一下发现是数字没有放进去
                    {
                        s1=s1+s;
                    }
                    for(int j=0;j<s1.size();j++)
                    {
                        ch.push(s1[j]);
                    }
                    i++;
                }
            }
        }
        string s2="";
        while(!ch.empty())
        {
            char a=ch.top();
            ch.pop();
            s2=s2+a;
        }
        reverse(s2.begin(),s2.end());
        return s2;

写的有点繁琐，但原理是这么个原理，还是后续优化的问题
不过中等题自己独立写出来的能过就觉得不错了，后续在多写一点，应该能改好的优化了

347. 前 K 个高频元素

给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。
我用的哈希表做的，确实能过，还是速度的问题，但是空间确实也是很低，打败了97%
官方题解给的堆的解法，也整不明白，
提单里面给他放到的是《求前 K 个高频元素》，也不知道是什么意思，不如直接说是堆的训练，不知道后面还有没有堆的训练了，总的大章是放在栈的，可能有关系把，不过还是先往后面放放吧。

总的来说，今天3道题都能独立写出来，虽然不是最优解，不过确实比昨天要舒服了。
还是每天写个1简单2中等差不多，一道困难感觉写不出来，而且看题解都要花好多时间。

晚上依旧是数据库，今天看的是事务，也是基础篇的最后一节了，后面就是进阶篇了。

start transaction ;

#查询张三的余额
select account.money from account where name='张三';
#将张三余额-1000
update account set money=money-1000 where name='张三';
#将李四余额+1000
update account set money=money+1000 where name='李四';

commit ;

rollback ;

然后就去调了下服务器。话说买错了，应该买华东的，买成华中了，感觉用着有点卡手，不知道是软件的问题还是延迟问题，
不过也是用来练手和学习，才38一年，也没什么好说的了。
设置了下finalshell的壁纸，装了下相关软件和重置了数据库的密码，后面应该就能用了。

2025-11-10 215647.png