- 博客(2)
- 收藏
- 关注
原创 力扣刷题389.找不同
1、最巧妙的一种,把 s 和 t 中的所有字符ASCII码的值分别求和,两个和相减,即得到相差的是哪个字符,也就是 t 中添加的那个。一种错误思想,拿 t 中的字符一个一个和s中的字符匹配,如果没有匹配的,就是 t 中添加的那个字母。4、力扣上运行时间最短的是 将两个字符串 sort 然后比较哪个位置不同则 t 该位置的字符就是所找的字符。t 是 'aa' 拿着 t 中的 两个a 和s中匹配都可以匹配上 故这种情况不行。2、计数,记录每个字符的出现次数,s 和 t 中哪个字符的出现次数不同就是所找的字符。
2024-03-04 00:22:30 166
原创 数据结构学习记录
一个指针在处理到一个字符串结束,另一个字符串未结束的时候,比较麻烦要讨论处理,不过也能实现,双指针用时3ms 一个指针用时10ms。力扣刷题 1768. 交替合并字符串,思想:双指针,两个指针分别指向两个字符串,同时向结果字符串上拼接,各管各的。
2024-03-03 00:17:30 216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人