tizzi的博客_DP,ac自动机,POJ

Leetcode 907. 子数组的最小值之和

【代码】Leetcode 907. 子数组的最小值之和。

leetcode

算法

c++

子数组

i++

原创 2022-10-30 10:24:51 62 阅读

Leetcode 90. 子集 II

【代码】Leetcode 90. 子集 II。

leetcode

深度优先

算法

搜索

数组

原创 2022-10-29 16:00:17 172 阅读

Leetcode 934. 最短的桥

【代码】Leetcode 934. 最短的桥。

1024程序员节

i++

搜索

原创 2022-10-29 15:37:49 46 阅读

Leetcode 915. 分割数组

【代码】Leetcode 915. 分割数组。

1024程序员节

数组

时间复杂度

i++

原创 2022-10-29 15:37:42 95 阅读

Leetcode 862. 和至少为 K 的最短子数组

首先，对于子区间和的枚举我们可以使用前缀和来完成。对于某个区间[L,R]的和 = sum[R] - sum[L-1]。那么我们可以通过两层循环枚举所有区间的边界，求出所有子区间的

leetcode

算法

数据结构

数组

子数组

原创 2022-10-29 15:30:52 62 阅读

Leetcode 480. 滑动窗口中位数

使用两个堆(大根堆、小根堆）来进行动态获取中位数例如给定一堆元素[5, 4, 3, 2, 1

leetcode

算法

职场和发展

大根堆

小根堆

原创 2022-10-22 15:30:48 131 阅读

Leetcode 901. 股票价格跨度

【代码】Leetcode 901. 股票价格跨度。

leetcode

算法

c++

测试用例

初始化

原创 2022-10-22 01:24:10 121 阅读

Leetcode 904. 水果成篮

【代码】Leetcode 904. 水果成篮。

leetcode

算法

职场和发展

数组

hash表

原创 2022-10-22 01:24:09 244 阅读

Leetcode 1700. 无法吃午餐的学生数量

【代码】Leetcode 1700. 无法吃午餐的学生数量。

leetcode

算法

数据结构

i++

数组

原创 2022-10-22 01:24:04 97 阅读

二叉搜索树

一、二叉搜索树1.1 定义二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树:1.若它的左子树不为空，则左子树上所有节点的值都小于根节点的值2.若它的右子树不为空，则右子树上所有节点的值都大于根节点的值3.它的左右子树也分别为二叉搜索树Note: 二叉搜索树的中序遍历一定是有序的（从小到大）1.2 基本操作创建二叉搜索树class TreeNode { int val;

子树

二叉搜索树

子节点

原创 2022-10-18 16:29:41 90 阅读

Leetcode 11. 盛最多水的容器

【代码】Leetcode 11. 盛最多水的容器。

leetcode

算法

职场和发展

数组

双指针

原创 2022-10-16 00:00:18 29 阅读

Leetcode 801. 使序列递增的最小交换次数

dp[i][1] = min(dp[i - 1][0] + 1, dp[i][1]) // 前面不交换，当前i交换。dp[i][0] = min(dp[i - 1][

leetcode

算法

动态规划

数组

i++

原创 2022-10-16 00:00:17 119 阅读

Leetcode 927. 三等分

【代码】Leetcode 927. 三等分。

算法

数据结构

c++

空间复杂度

时间复杂度

原创 2022-10-08 09:46:32 107 阅读

Leetcode 84. 柱状图中最大的矩形

【代码】Leetcode 84. 柱状图中最大的矩形。

leetcode

算法

职场和发展

i++

赋值

原创 2022-10-08 09:46:28 49 阅读

Leetcode 523. 连续的子数组和

【代码】Leetcode 523. 连续的子数组和。

leetcode

算法

数据结构

子数组

数组

原创 2022-10-03 02:04:37 89 阅读

Leetocde 560. 和为 K 的子数组

【代码】Leetocde 560. 和为 K 的子数组。

算法

数据结构

leetcode

子数组

数组

原创 2022-10-03 02:04:32 104 阅读

Leetcode 面试题 01.08. 零矩阵

【代码】Leetcode 面试题 01.08. 零矩阵。

leetcode

矩阵

算法

i++

空间复杂度

原创 2022-10-02 19:31:46 64 阅读

Leetcode 面试题 17.19. 消失的两个数字

将nums所有数异或后，再与1-N的所有异或，最后结果便是

算法

职场和发展

i++

位运算

数组

原创 2022-10-02 19:31:41 66 阅读

Leetcode 面试题 17.09. 第 k 个数

有些数的素因子只有 3，5，7，请设计一个算法找出第 k 个数。注意，不是必须有这些素因子，而是必须不包含其他的素因子。例如，前几个数按顺序应该是 1，3，5，7，9，15，21。

leetcode

算法

动态规划

i++

重复元素

原创 2022-10-02 19:31:32 109 阅读

Leetcode 827. 最大人工岛

给你一个大小为 n x n 二进制矩阵 grid。最多只能将一格 0 变成 1。解释: 将一格0变成1，最终连通两个小岛得到面积为 3 的岛屿。输入: grid = [[1, 0], [0, 1]]输入: grid = [[1, 1], [1, 0]]输入:

leetcode

算法

职场和发展

i++

并查集

原创 2022-10-02 00:11:48 107 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx6128822852caf的博客

Leetcode 907. 子数组的最小值之和

Leetcode 90. 子集 II

Leetcode 934. 最短的桥

Leetcode 915. 分割数组

Leetcode 862. 和至少为 K 的最短子数组

Leetcode 480. 滑动窗口中位数

Leetcode 901. 股票价格跨度

Leetcode 904. 水果成篮

Leetcode 1700. 无法吃午餐的学生数量

二叉搜索树

Leetcode 11. 盛最多水的容器

Leetcode 801. 使序列递增的最小交换次数

Leetcode 927. 三等分

Leetcode 84. 柱状图中最大的矩形

Leetcode 523. 连续的子数组和

Leetocde 560. 和为 K 的子数组

Leetcode 面试题 01.08. 零矩阵

Leetcode 面试题 17.19. 消失的两个数字

Leetcode 面试题 17.09. 第 k 个数

Leetcode 827. 最大人工岛

欢迎