
leetcode3258:统计满足K约束的子字符串数量Ⅰ(变长滑动窗口详解)
文章浏览阅读160次。本文介绍了LeetCode 3258题的解法,该题要求统计满足K约束的二进制子字符串数量。通过变长滑动窗口和计数原理,将暴力枚举的O(N²...
文章浏览阅读160次。本文介绍了LeetCode 3258题的解法,该题要求统计满足K约束的二进制子字符串数量。通过变长滑动窗口和计数原理,将暴力枚举的O(N²...
文章浏览阅读2次。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你无法返回 2 号加油站,因为返程需...
文章浏览阅读219次。本文介绍了一种原地重新排列数组的方法,使其满足"波峰波谷"交替的条件。通过贪心策略,逐一检查每个位置,若不满足条件则交...
文章浏览阅读3次。【代码】(LeetCode 面试经典 150 题) 100. 相同的树 (深度优先搜索dfs)
文章浏览阅读288次,点赞7次,收藏3次。本文整理了8道回溯算法相关的中等难度LeetCode题目,包括全排列、子集、电话号码字母组合、组合总和、括号生成、单词...
文章浏览阅读604次,点赞14次,收藏7次。给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点...
文章浏览阅读309次,点赞13次,收藏10次。t[j - 1]),此时相当于t要删除元素,t如果把当前元素t[j - 1]删除,那么dp[i][j] 的数值就是...
文章浏览阅读34次。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是&...
文章浏览阅读366次,点赞2次,收藏6次。本文整理了8个算法题目的Python实现代码及解题思路,包括:数值的整数次方(快速幂算法)、整数中1出现的次数(逐位统...
文章浏览阅读1.6k次,点赞99次,收藏34次。本文深入解析C++ STL中的list容器,从构造方法、迭代器特性到常用接口进行全面介绍。list作为双向链表结...