cuiGeng
基础算法笔记3（双指针，位运算，离散化，区间合并）1. 双指针 没啥好说的，就两种类型，俩指针在一个序列上和俩指针在俩序列上 核心思想：运用某种性质把O(n2)的暴力双重循环优化成O(n)了 怎么做呢，写个暴力解先，然后看到...
发简信
IP属地：新疆
-
-
Leetcode 463 简单 深度优先搜索 广度优先搜索 数组 矩阵
① 经典暴力解，真没想到这能时间超过55%；看到题目第一反应卷积也能出来，但深度广度搜索完全想不到 ② C++11 constexpr （constant expressio...
-
-
Leetcode 303 设计 数组 前缀和
①日常数学 303. 区域和检索 - 数组不可变[https://leetcode.cn/problems/range-sum-query-immutable/]给定一个整数...
-
Leetcode 228 简单 数组
① int 转 string ② string 直接 + 228. 汇总区间[https://leetcode.cn/problems/summary-ranges/] 给定...
-
Leetcode 219 简单 数组 哈希表 滑动窗口
① 复习了Leetcode 3 写了的哈希表使用 219. 存在重复元素 II[https://leetcode.cn/problems/contains-duplicate...
-
Leetcode 108 简单 树 二叉搜索树 数组 分治 二叉树
① C++ new指针 ② vector assign(截取的第一个元素, 截取的最后一个元素的下一位) 108. 将有序数组转换为二叉搜索树[https://leetcod...
-
Leetcode 350 简单 数组 哈希表 双指针 二分查找 排序
① 经典排序双指针② 经典哈希表 350. 两个数组的交集 II[https://leetcode.cn/problems/intersection-of-two-array...
-
Leetcode 217 简单 数组 哈希表 排序
① 经典哈希表② 经典先排序 217. 存在重复元素[https://leetcode.cn/problems/contains-duplicate/] 给你一个整数数组 n...
-
Leetcode 169 简单 数组 哈希表 分治 计数 排序
① 日常哈希表解② 经典动态规划O(n) + O(1) 169. 多数元素[https://leetcode.cn/problems/majority-element/] 给...
-
Leetcode 136 简单 位运算 数组
① 纯纯的数学，相同的数偶数次会异或掉，直接遍历^就行② _ 没有 =^ 这个运算 136. 只出现一次的数字[https://leetcode.cn/problems/si...
-
Leetcode 14 简单 字典树 字符串
① string初始化 ②vector长度 size()string长度 length() ③ minmax_element()，选取最小最大值 本题可以直接用minmax_...
-
Leetcode 739 中等 栈 数组 单调栈
① 编码上没什么新复苏的知识点了，unordered_map基本想起来了，以后把set也复苏下② 哈希表 C++ 11 C++ 17 C++ 20的一堆烂摊子不想管，能用就行...
-
看看我ip
基础算法笔记3（双指针，位运算，离散化，区间合并）
1. 双指针 没啥好说的，就两种类型，俩指针在一个序列上和俩指针在俩序列上 核心思想：运用某种性质把O(n2)的暴力双重循环优化成O(n)了 怎么做呢，写个暴力解先，然后看到...
-
回来吧，牢P😭动啊哥们，你怎么不动了😭😭
基础算法笔记3（双指针，位运算，离散化，区间合并）
1. 双指针 没啥好说的，就两种类型，俩指针在一个序列上和俩指针在俩序列上 核心思想：运用某种性质把O(n2)的暴力双重循环优化成O(n)了 怎么做呢，写个暴力解先，然后看到...
-
Leetcode 3 中等 哈希表 字符串 滑动窗口
① unordered_map（或者C++ 11 引入的hash_map）是哈希表实现的，map是红黑树实现的，时间空间上符合两者结构的特性 ② 查询key键是否存在，不存在...
-
基础算法笔记1（排序与二分）
排序 1. 快排 以数组q为例 ①确定分界点： 常用边界点： 左边界：q[l] 中间值：q[(l+r)/2] 右边界：q[r] 随机取一个 ②根据分界点的值x，把整个区间划分...
-
基础算法笔记3（双指针，位运算，离散化，区间合并）
1. 双指针 没啥好说的，就两种类型，俩指针在一个序列上和俩指针在俩序列上 核心思想：运用某种性质把O(n2)的暴力双重循环优化成O(n)了 怎么做呢，写个暴力解先，然后看到...