随笔分类 -  奇巧淫记

摘要:今天在做题时发现了一个小bug,后面对了大神的代码,发现是自己在写dfs的递归调用时错误的使用了引用传值,导致答案的错误 因此,特意来记录一下自己的错误,递归时不应该传引用,因为一旦用了引用,下面对变量的修改其实都是对同一个值。 但递归不能够使用同一片内存,递归return时需要返回上一层的结构,因 阅读全文
posted @ 2023-04-18 22:39 烟雨无晴 阅读(33) 评论(0) 推荐(0)
摘要:在一串字符中,找对应字母最后出现的位置 例如 ababtyukab 找a,b,t...字母各自最后出现的位置,一般来说首先想到的肯定是两个for循环,但这样复杂度太高了 因此,今天记录一种一次遍历就可以找到最后下标的思路。 int last[26]; int length = s.size(); f 阅读全文
posted @ 2023-04-17 21:01 烟雨无晴 阅读(168) 评论(0) 推荐(0)