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

浙公网安备 33010602011771号