下图是借用OI-WIKI上的图字典树用边来代表字母，而从根结点到树上某一结点的路径就代表了一个字符串。举个例子,表示的就是字符串caa。void insert(char *s, int l) { // 插入字符串int p = 0;i < l;i++) {if (!// 如果没有，就添加结点bool find(char *s, int l) { // 查找字符串int p = 0;i < l;i+

本文介绍了三种方法求解二进制数组中删除一个元素后最长连续1子数组长度的问题。第一种是滑动窗口法，通过维护窗口内0的数量不超过1来寻找最长子数组。第二种是对滑动窗口的优化，使用变量记录左边界位置。第三种是动态规划法，通过维护两个状态变量dp0和dp1分别表示未删除和已删除一个元素时的最长长度。三种方法的时间复杂度均为O(n)，空间复杂度为O(1)。其中动态规划法通过状态转移规则优雅地处理了不同情况，