随想随写第9页

代码随想录算法训练营Day31 | 455.分发饼干、376.摆动序列、53.最大子数组和

455.分发饼干很简单的思路：小孩和饼干分别排个序，逐个匹配即可确实有那种感觉了：这也叫算法吗？（intfindContentChildren(vector&g,vector&s){std::sort(g.begin(),g.end());std::sort(s.begin(),s.end());intans=0;for(intgIndex=0,sIndex=0;gIndex=g[gIndex])

Y_Vollerei·2024-02-15 00:13

2019-4-6随想：老话

老话中华文化五千年，流传下来的老话一般都是有道理的。但是有一般就有不一般。五千年来弄出的似是而非的东西也挺多，被曲解的就更多。比如今天在我的那本“2019修身日历”上看到这么一句——持守本分安贫乐道，凡事忍让长久不衰。有道理吧。但真的就是个道理吗？不分辨明白的话，这个东西就容易让人失去斗志，让这个社会失去动力，让一个民族失去活力。所以简单聊聊。首先什么是“本分”就很难一句话说清楚。尽好这个“本分”

山水国学·2024-02-14 23:25

奔波一个月的一些随想51/100

最近一个月真是奔波一个月。从没想过会有那多事情。从这样生活经历可以看出：偶然事件和不确定事件就是会发生的，不是以我们意志为转移的。这个月过得并不轻松，甚至有点压抑，自己的身体一直处在紧绷的状态（主要思想包袱）。上有老，下有小的压力都一下子全部集中起来了。面对奔波这个月,自己的表现并不完美，甚至看到了自己很多不足:、胆懈、懦弱，自己存在问题比自己想象中还要多，自我提升自我成长永远是没有止境的。千万不

超级早起者William·2024-02-14 23:53

随想笔录

今天大雨滂沱，看着屋外的雨，冲刷着树叶上的灰尘，逐渐恢复原本的绿色，心里五味杂陈，树叶上的灰尘可以用雨水冲刷干净，那蒙在人心灵上的灰尘，何时才能被冲刷？白叶

856edc7cc6a4·2024-02-14 23:20

代码随想录 Day-30 回溯总结篇

回溯法理论基础回溯是递归的副产品，有递归就会有回溯回溯法就是暴力搜索回溯法能解决(组合问题/排列问题/切割问题/子集问题/棋盘问题)回溯三部曲：1）递归函数的返回值和参数2）确认终止条件3）单层搜索过程（可剪枝优化）组合问题：1）一个集合来求组合，需要startIndex2）多个集合取组合，各个集合之间相互不影响，不用startIndex3）当集合元素会有重复，但要求解集不能包含重复的组合时，使用

1234567今天你有没有摸鱼·2024-02-14 21:53

代码随想录day21--回溯基础

理论基础回溯法也可以叫回溯搜索法，它是一种搜索的方式。我们在二叉树中也多次提到了回溯。回溯是递归的副产品，只要使用了递归就会有回溯，我们我们就可以笼统的将回溯函数称为递归函数回溯法解决的问题1.组合问题：N个数里面按一定规则找出k个数的集合2.切割问题：一个字符串按一定规则有几种切割方式3.子集问题：一个N个数的集合里有多少符合条件的子集4.排列问题：N个数按一定规则全排列，有几种排列方式5.棋盘

诗以言志659·2024-02-14 21:53

生活随想集

说好的要给自己加压的，参加日更挑战也是为了强迫自己每天写文满500字。却是一直在拖着，今天想着从明天开始，明天又会推到后天，一天推一天，总是没有开始。今天又看到了自己买的挑战一百天的手账本，摆在茶几上，落了一层薄薄的灰尘。拿起它，擦去灰尘，翻开第一页，看到上面着一句话：道路千万条，学习第一条。学习不努力，亲人两行泪。感觉这话很熟悉。仔细想想，我每天走在路上，交通指示牌上就是这句话，人家是这样说的：

晴风三月·2024-02-14 21:45

代码随想录Day18-LeetCode 513 & 112 & 106

513-找树左下角的值题目链接：LeetCode-513思考：最后层左下角值，左下角不一定是左下角，得先满足最后一行才行，达到深度最大，左下角的值不一定是左孩子，也可以是右孩子，优先遍历左侧就行方法一：回溯法classSolution{public:intmaxLen=INT_MIN;intmaxleftValue;voidtraversal(TreeNode*root,intleftLen){i

阿林-.-·2024-02-14 21:22

随想录Day24--回溯算法第一战77. 组合

回溯是比递归更让人头疼的事件，因为在递归的过程中还需要值的处理。在卡尔的视频中给出了回溯的模板，也就是对应的关键在于回溯撤销处理结果。这道题的坑在于你要去感受值的添加和删除，以及怎么去变化得。画图头脑风暴感觉有点不够用了，但是模拟一遍可以更加体会到回溯的精髓。有一个需要注意的点在于回溯过程中，backtracking(n,k,i+1);第三个参数的i+1，我一开始用的index+1，index是上

石头走到哪里还是石头·2024-02-14 21:22

代码随想录Day10--二叉树02-拓展

226反转二叉树给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例2：输入：root=[2,1,3]输出：[2,3,1]示例3：输入：root=[]输出：[]提示：树中节点数目范围在[0,100]内-100stack=newStackqueue=newLinkedListqueue=newL

strider1111·2024-02-14 21:22

代码随想录1刷--day7回溯

回溯基础：回溯常用于解决组合77.组合17.电话号码的字母组合39.组合总和40.组合总和2216.组合总和3分割131.分割回文串93.复原IP地址子集78.子集90.子集2排列46.全排列47.全排列2棋盘问题51.N皇后37.解数独其他491.递增子序列332.重新安排行程回溯其实就是暴力搜索，回溯是递归的副产品，只要有递归就有回溯回溯三部曲：确定回溯函数返回值以及参数voidbacktra

不很平凡1·2024-02-14 21:52

代码随想录Day 24 - 回溯

代码随想录Day24-回溯理论基础77.组合剪枝216.组合总和III剪枝理论基础回溯法解决的问题都可以抽象为树形结构。

sweet_cream·2024-02-14 21:52

代码随想录Day17-LeetCode 110 & 257 &404

110-平衡二叉树题目链接：LeetCode-110思考：次树左右子树高度不超过1代码：classSolution{public:intresult;voidgetDepth(TreeNode*node,intdepth){result=depth>result?depth:result;//中if(node->left==NULL&&node->right==NULL)return;if(nod

阿林-.-·2024-02-14 21:52

代码随想录Day44 - 多重背包 |

多重背包外层循环遍历物品，内层循环遍历背包容量。背包容量扩大时，背包容量为1时可以选物品1，背包容量为2时还可以继续选物品1，因此遍历背包容量时从前往后遍历，就可以实现多次选同一个物品。518.零钱兑换II给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。假设每一种面额的硬币有无限个，计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。c

Genelove1974·2024-02-14 21:50

代码随想录day14-二叉树(2)

代码随想录day14-二叉树(2)昨天我们重点讲了二叉树的深度优先遍历，今天我们的重点是二叉树的广度优先遍历。

m0_45172994·2024-02-14 21:50

代码随想录day15-二叉树(3)

代码随想录day15-二叉树(3)1、LeetCode101对称二叉树题目分析：本题的核心在于如何判定一颗树是不是镜像对称的呢？

m0_45172994·2024-02-14 21:50

代码随想录day22--回溯的应用1

LeetCode216.组合总和III题目描述：找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。示例1:输入:k=3,n=7输出:[[1,2,4]]解释:1+2+4=7没有其他符合的组合了。示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]]解

诗以言志659·2024-02-14 21:20

开学季随想

这个清晨又是四点半不到就醒了，不是闹钟把我叫醒，而是烦人的胃疼又一次袭来。也许是秋天渐凉，也许是多年胃病的累积，在这个忙碌的季节，它在提醒我，忙碌的时候不要忘记好好照顾自己，身体健康才是一切的根基，感谢我的亲人朋友，家长和孩子们对我的爱和关心，虽天气渐凉，但内心依然温暖。当步入中年，我们渐渐地会发现身体出现这样或那样的不适，偶尔的头痛让你彻夜难眠，体力的恢复再也不是睡上一个好觉就可以，牙齿也会偶尔

其乐绒绒·2024-02-14 21:48

一条职业规划求助微信引发的随想

人生就是无数选择今天下午一个之前加微信的求职小妹妹说她很迷茫，虽然一个月8000，做金融，但依然找不到存在感。于是一股作气，吐了这些文字，诸君不喜勿喷，喜欢打赏。l关于职业规划的时间，职业规划不只是存在于学生时代，即使是已经步入职业生涯，也仍然会出现迷茫，不知所措的情况。l关于因素，面试过很多应届生，海归，乃至工作了十几年再重新找工作的人，以下因素是最多的，第一，薪资，第二，个人价值的体现，第三，

MICHEELE·2024-02-14 16:41

做个乖孩子 | 随写

妈妈裁了件长袖衣装上学的时候能不看见臂膀的伤做个乖孩子爸爸也许今晚就回家地板很凉厕所的灯还没亮外头透着光蜈蚣探出水管绕过热水泼落撇下脚背一块疤如果还没长大这时会在跷板脚一蹬被长竿弹上弹下王妈家的孩子爬上滑梯咻一下屁股蹭到了地今天换谁当鬼猜拳输的跑去树下不许偷看不许偷跑回家直不起身子像小时爬行那样爸爸还回家吗隔着门板问妈妈做个乖孩子爸爸也许今晚就回家我再舔一口结痂吸吮从里渗出的伤重新挪回浴缸跪下叔叔

冬天开的猫·2024-02-14 15:30

代码随想录算法训练营29期|day50 任务以及具体任务

第九章动态规划part0770.爬楼梯（进阶）importjava.util.Scanner;classclimbStairs{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intm,n;while(sc.hasNextInt()){//从键盘输入参数，中间用空格隔开n=sc.nextInt();m=sc.ne

-源潮-·2024-02-14 15:54

代码随想录-背包问题

01背包有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。二维dp数组01背包定义：dp[i][j]表示从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。递推公式：dp[i][j]=max(dp[i-1][j],dp[i-1][j-weight[i]]+v

hndgfnd·2024-02-14 13:13

音乐随想（二）

音乐随想（二）中学阶段正处于“考考考和分分分是学生、老师命根子”的年代，想上一节音乐课更是“望眼欲穿”，所以每每回忆中学时代，能够印象深刻且引以为荣的就是我的成绩和排名，音乐的梦想则一直处于被压制状态。

情深深爱萌萌·2024-02-14 13:55

时间都去哪了——大学随想

门前的老树长新芽，楼下的枯木又开花，时间都去哪啦，还没好好感受大学就毕业了。——题记2011年9月23号，带着无限的憧憬和希望踏进了辽宁省交通高等专科学校的校门，这个有着60年历史的老校并没有给我想象中的泥土气息，取而代之的确实迎面扑来的时代的清新。伴着厚德笃学、实践创新的校训一路走来，暮然回首却才发现大学三年在不经意间匆匆而过。还记得大一报到时的紧张，军训时的兴奋，第一次见面会的忐忑，第一次决定

不知名小人物·2024-02-14 12:28

神庙随想作者三脚猫郎中

图片发自App10年前，我与好友韩瑛同游柬埔寨，被照片上的景象震惊。我们站在这座神庙前，哑然无语，瞠目结舌！恍若见到了神！植与石与神庙，是怎样如此美妙地缠绵在一起？孕育出这斑驳悠然的契合之韵？唯神祗。还能是什么？我有限的想象空间装不下这般不可思议！我自知，肉身凡胎面朝神灵，只剩下观赏和惊叹了！探究，已不可及。以后的十年间，这番惊叹并未淡去，时常鲜活地跃然于心，挥之不去。几天前，偶看纪录片《种子的传

潜东篱·2024-02-14 12:57

代码随想录算法训练营第三十八天|完全背包， 518. 零钱兑换 II ，377. 组合总和 Ⅳ

完全背包视频讲解：带你学透完全背包问题！和01背包有什么差别？遍历顺序上有什么讲究？_哔哩哔哩_bilibilihttps://programmercarl.com/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85.html518.

白白白揍粽·2024-02-14 11:49

代码随想录算法训练营第五十天|70. 爬楼梯（进阶），322. 零钱兑换， 279.完全平方数

70.爬楼梯（进阶）这道题目爬楼梯之前我们做过，这次再用完全背包的思路来分析一遍满背包有几种方法，递推公式一般都是dp[i]+=dp[i-nums[j]];代码随想录publicclassMain{publicstaticvoidmain

白白白揍粽·2024-02-14 11:47

惊蛰随想：对春的期盼

那日惊蛰，提起“惊蛰”二字我就会不自觉的想到《平凡的世界》这部巨作的开篇：“一九七五年二三月间，一个平平常常的日子，细濛濛的雨丝夹着一星半点的雪花，正纷纷淋淋地向大地飘洒着。时令已快到惊蛰，雪当然再不会存留，往往还没等落地，就已经消失得无踪无影了。黄土高原严寒而漫长的冬天看来就要过去，但那真正温暖的春天还远远地没有到来。”《平凡的世界》这本书我已不知读了多少遍，算不上倒背如流但每一个情节的前前后后

義默客·2024-02-14 09:35

放生小螃蟹随想

几天前在老家捉的小螃蟹因为怕它没食物会死掉，决定放生它。今日将它放入偌大的东江河那一刻，心里闪过一念：“它能适应新家么？”从岭西村的小水沟到偌大深江河里，它该怎么适应，能活下来吗？它还是在我们圈养几天，没有吃食的境况下来到这东江河……跟滴滴师傅聊起放生的起的这个念头，突然想到：高中毕业那会儿黄福宇老师对我说的话：“我真担心你没办法在社会上立足”。当时的感受是“老师关心我但也有些看不起我，内心有些许

燕纪事·2024-02-14 08:03

关于生活随想

如今很多人抱怨生活枯燥无聊，无论吃什么，看什么，做什么，都觉得单调乏味，毫无新意。殊不知生活是一面反光镜，当你用消极的、倦怠的、庸俗的心态，对待它，它就会还你荒如沙漠的日子。反之，你用阳光的、积极的、精致的心态，就会收获花草丛生的时刻。究竟什么才是热爱生活？第一，你可以没有太多钱，也可以过得很贫瘠，可是你的内心必须丰富。你必须要有一颗悦纳生活的心，懂得挖掘美好，懂得创造欣喜，懂得在细碎的日常里，汲

清扬先生·2024-02-14 08:20

日更随想

今天看到这样一句话：“父母不会陪我们一生，他们几乎不可能看到孩子最终的成就，但他们生前看到自己的文化基因在孩子身上体现，你的韧性、忍耐和远见像他们一样，他们就会放心，觉得自己的一生非常值得，没有遗憾。”我想这就是生孩子繁殖下一代的意义吧，好好享受爱与被爱，然后见证自己的基因被传承下去，见证一个生命的成长，这个过程就已经十分美好了！

抱朴守拙·2024-02-14 06:56

《即兴演讲》思维导图，每个人都应学习的即兴技能

所谓即兴演讲，就是在事先没有任何准备的情况下，自发或被要求立刻进行的当众发言，是一种不凭借演讲稿来表情达意的口语交际活动，完全是随想随说，由感而发。

兀小猪·2024-02-14 05:12

绕湖散步随想

作者：自欺欺人君今天天气很好，初冬的太阳暖暖的。我已经习惯了在天气晴好的午后独自绕湖走一圈，今天照旧。绕湖走还有一个原因就是这条线路比较不容易碰到领导，因为一心想着这点，我会特别留意路上碰到的人。第一个碰到的是住在同一个小区里每天早早就带着儿子赶校车去幼儿园上学的那个年轻妈妈。她剪着齐耳短发，五官分明，和我的小眼塌鼻相反，她大眼晴、高鼻梁，宽宽的嘴巴一笑就露出两排整齐的牙齿。给人的总体印象是非常和

自欺欺人君·2024-02-14 05:25

新年随想

两年以前的这两天，鞭炮声此起彼伏地不断，我很不喜欢，觉得吵，空气也不好；又觉得自己是旁观者，热闹是他们的，我什么也没有。图片发自App图片发自App这两年，开始禁鞭了，觉得正合我意，如此甚好，可同时又感觉少了点儿什么，年不是年了。图片发自App图片发自App就是如此矛盾，开始正视自己，其实随和的外表下也藏着一些放不下的小别扭和解不开的小疙瘩。图片发自App图片发自App新的一年了，但愿能所有忧伤，

暮希无忧·2024-02-14 05:46

代码随想录第二十九天

第七章回溯算法part05*491.递增子序列*46.全排列*47.全排列II详细布置491.递增子序列本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。https://programmercarl.com/0491.%E9%80%92%E5%A2%9E%E5%AD%90%E5%BA%8F%E5%88%97.html视频讲解：https://www.bilibili.com/vi

zxclong·2024-02-14 03:22

《世间多好事》：懂得幽默，人生顺意

《世间多好事》是刘老师的一册随想。每篇文字都闪烁着智慧的光芒，句句出自真诚，段段心存善意。他以通达的笔触，书写对纷繁人生的感受和思

蘑菇豆·2024-02-14 02:57

代码随想录算法训练营第五十天(完全背包篇）|518. 零钱兑换Ⅱ

代码随想录算法训练营第四十八天（动态规划篇之01背包）|1049.最后一块

Huiwen_Z·2024-02-14 02:05

代码随想录算法训练营第五十一天(完全背包篇）|377. 组合总和Ⅳ

377.组合总和Ⅳ题目链接：377.组合总和Ⅳ-力扣（LeetCode）思路这题对应了518零钱兑换中“先遍历容量，再遍历物体”的遍历顺序。由于元素相同顺序不同的组合算两个组合，其实是求排列。1.dp数组定义dp[j]:凑成目标正整数i的组合（排列）有dp[j]个。2.递推公式对于遍历到的正整数，num，它和之前遍历过的数凑成j的方法取决于之前的正整数能凑成正整数(j-num)的方法，把这个正整数

Huiwen_Z·2024-02-14 02:04

“三观”随想

经常把“三观”挂在嘴边，也能张口就能说出世界观，人生观，价值观，但未曾深入思考过，它们究竟是什么，有怎样的联系，哲学三问“我是谁”“我从哪里来”“要到哪里去”和“三观”又有怎样的联系。“世界观”是对世界宇宙本源的看法。我目前对世界的认知是，地球是宇宙中众多星球中的一颗，特殊而普通，渺小而伟大。地球对于宇宙而言微不足道。一沙一世界，地球就是大海边的一粒沙，而我们的世界，就是基于那粒沙子。“人生观”是

修乎·2024-02-14 02:10

随想3

今日早晨起来，发现天气很阴沉，温度也很低，心里想着是不是昨夜下了雨，遂将头向阳台外探去，却发现地面一篇干燥，没有半丝雨水的痕迹。打开房门，准备外出去找些吃的，只身前往食堂，点了一个包子一碗稀饭还有一个白鸡蛋，包子一如既往的是豇豆肉包，似乎四季都不曾变过。吃完之后，方觉不够，估计是因为昨晚没吃晚餐，导致今早的胃口似乎比往日要大些，遂又去买了一个包子和一个馒头，最后吃完了那个包子，将馒头带了回来，准备

阿念爱分享·2024-02-14 01:23

“学者的影响力”随想

武侠小说中总会出现一些超级高手独孤求败的描写，这里面其实蕴藏了极深的心理需求。人作为社会人，无论他在哪一个领域探索到极致，必然希望能有与他实力相当的人共同切磋交流，正所谓独乐乐不如众乐乐。如果只想觅得知音，那么满世界找到一个知音用全人类都听不懂只有你们两个能懂的语言不眠不休的交流三天三夜，也不是不可能。但总有一些人会想，满世界找一个不知道在哪里的人太难了，还不如我培养一个，然后再打败他。或者是另一

dream2024·2024-02-14 01:43

随想04

躺上床就放掉手机，闭上眼睛，放松身体吧。感受当下的寂静和独自一人时的自由思绪。在爱这个世界、理解周围的人的心情中睡去。不去试图纠结过去或未来，只是静静地以旁观者的视角去看。慢慢呼吸并让白天各式各样的想法沉入水底。2019.12.3

卷毛Pan·2024-02-14 01:13

随写

生活，原本就是这样的吗但是，我不喜欢所以，我可以试着去改变吗也许，我可以试着去改变但愿，我可以成功图片发自App

天有点亮·2024-02-13 23:35

代码随想录算法训练营day 52 |300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

300.最长递增子序列代码随想录思路：dp[i]表示以i位置结尾的最长递增子序列，如果i位置的数有比其前面位置的数大，位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列+1的最大值。

wuhuqifei123·2024-02-13 21:06

代码随想录算法训练营第23期day52|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

目录一、300.最长递增子序列二、674.最长连续递增序列三、718.最长重复子数组一、300.最长递增子序列力扣题目链接子序列是可以在不改变原有次序的情况下删除一些元素，需要进行二重遍历进行判断classSolution{public:intlengthOfLIS(vector&nums){if(nums.size()dp(nums.size(),1);intresult=0;for(inti=

weixin_42179093·2024-02-13 21:05

代码随想录算法训练营Day56|583. 两个字符串的删除操作、72. 编辑距离

目录583.两个字符串的删除操作前言思路算法实现法二72.编辑距离前言思路算法实现总结583.两个字符串的删除操作题目链接文章链接前言本题与上一题不同的子序列相比，变化就是两个字符串都可以进行删除操作了。思路利用动规五部曲进行分析：1.确定dp数组及其下标的含义：dp[i][j]：以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，所需要删除元素的最少次数。2.确定

张金卓2023·2024-02-13 21:35

代码随想录算法训练营day52｜300.最长递增子序列，674. 最长连续递增序列，718. 最长重复子数组

300.最长递增子序列力扣思路：1.dp数组及其下标的含义：dp[i]表示i之前包括i的以nums[i]结尾的最长上升自序列的长度；2.递推公式：位置i的最长升序子序列长度=j从0到i-1各个位置的最长升序子序列的长度最大值+1。即，if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);3.初始化：dp[i]=1;4.遍历顺序：i在外层从前往后遍历，j在内层遍历0

扭一扭.·2024-02-13 21:35

代码随想录算法训练营Day53|1143.最长公共子序列、1035.不相交的线、53. 最大子序和

目录1143.最长公共子序列前言思路算法实现1035.不相交的线前言思路算法实现53.最大子序和前言思路算法实现总结1143.最长公共子序列题目链接文章链接前言本题与上一题最长公共子数组类似，只是上一题要求连续，而本题没有这个要求。思路利用动规五部曲进行分析：1.确定dp数组及其下标含义：dp[i][j]：长度为[0,i-1]的字符串text1与长度为[0,j-1]的字符串text2的最长公共子序

张金卓2023·2024-02-13 21:05

代码随想录算法训练营Day55|392.判断子序列、115.不同的子序列

目录392.判断子序列思路算法实现115.不同的子序列思路算法实现总结392.判断子序列题目链接文章链接思路利用动规五部曲进行分析：1.确定dp数组及其下标含义：dp[i][j]表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t，相同子序列的长度为dp[i][j]。2.确定递推公式：主要考虑两种情况：当s[i-1]==t[j-1]时，t中找到了一个字符在s中也出现了；当s[i-1]!