ICode9

精准搜索请尝试: 精确搜索
  • Leetcode 1051.高度检查2022-06-13 10:03:53

    class Solution { public: int heightChecker(vector<int>& heights) { vector<int> expected(heights); int t=expected.size(),ans=0; sort(expected.begin(),expected.end()); for (int i=0;i<t;i++)

  • LeetCode 22-Generate Parenthesis2022-06-12 21:00:13

    题意 给n对括号, 求所有的合法括号序列 解法 递归 递归过程中, 值传递来实现回溯 代码 vector<string> ans; void genParenthesis(string p, int L, int R) { if (L < 0 || R < 0) return; if (L == 0 && R == 0) { ans.push_back(p); return; }

  • LeetCode第 80 场双周赛题解2022-06-12 12:05:10

    LeetCode第 80 场双周赛题解 6095. 强密码检验器 II 题目描述:如果一个密码满足以下所有条件,我们称它是一个 强 密码: 它有至少 8 个字符。 至少包含 一个小写英文 字母。 至少包含 一个大写英文 字母。 至少包含 一个数字 。 至少包含 一个特殊字符 。特殊字符为:"!@#$%^&*()-+" 中

  • 牛客练习赛1002022-06-12 01:01:10

    牛客练习赛100 https://ac.nowcoder.com/acm/contest/11251 简要地写一下 A-E 的解答。 A-D 为了减少篇幅没有放头文件等东西,可以到 E 题去取。 A 范围不大,直接枚举来找即可。 int main(){ int a, b, n; cin>>a>>b>>n; for(int i=0; ; i++){ int t=n-a*i;

  • 438. 找到字符串中所有字母异位词(滑动窗口)2022-06-11 23:35:52

    438. 找到字符串中所有字母异位词 给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。   示例 1: 输入: s = "cbaebabacd", p = "abc" 输出: [0,6]

  • Leetcode 1992. 找到所有的农场组(可以,一次过)2022-06-11 16:32:37

    给你一个下标从 0 开始,大小为 m x n 的二进制矩阵 land ,其中 0 表示一单位的森林土地,1 表示一单位的农场土地。 为了让农场保持有序,农场土地之间以矩形的 农场组 的形式存在。每一个农场组都 仅 包含农场土地。且题目保证不会有两个农场组相邻,也就是说一个农场组中的任何一块土地

  • 建造防风林2022-06-11 11:03:50

    题目描述:给你一个\(n \times m\)的二维矩阵\(grid\),再给你一个整数\(k\),你可以从二维矩阵中任意选择\(k\)行出来,组合成新的二维矩阵,对于新的二维矩阵,其每一列的最大值的最小值最大是多少。 数据范围:\(1 \leq n \leq 10^5 , 1 \leq m \leq 5 , 1 \leq k \leq 5 , 1\leq grid_{i , j

  • 【模板】二逼平衡树(树套树)线段树套vector!!!2022-06-08 15:36:29

    题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1. 查询 $k$ 在区间内的排名 2. 查询区间内排名为 $k$ 的值 3. 修改某一位值上的数值 4. 查询 $k$ 在区间内的前驱(前驱定义为严格小于 $x$,且最大的数,**若不存在输出 `-2147483647`**) 5.

  • 2022春季 哈工大 硕士算法设计与分析 实验四 快速排序2022-06-07 09:04:03

            #pragma comment(linker,"/STACK:1024000000,1024000000") #include <bits/stdc++.h> using namespace std; const int maxn = 1e6; int Rand_Partition(vector<int> &A, int &p,int &r) { // 随机生成锚点下标 int i = rand() %

  • Leetcode 2094. 找出 3 位偶数2022-06-05 11:31:36

    给你一个整数数组 digits ,其中每个元素是一个数字(0 - 9)。数组中可能存在重复元素。 你需要找出 所有 满足下述条件且 互不相同 的整数: 该整数由 digits 中的三个元素按 任意 顺序 依次连接 组成。 该整数不含 前导 零 该整数是一个 偶数 例如,给定的 digits 是 [1, 2, 3] ,

  • AtCoder Beginner Contest 2542022-06-05 02:33:27

    A和B跳过。 C - K Swap 题意 给定长度为\(n\)的数组\(a\),每次可以从\([1, n - k]\)中选择一个\(i\)然后交换\(a_i\)和\(a_{i + k}\),问是否能通过有限次的操作将\(a\)升序排序。 其中\(2 \le n \le 2 \times {10}^5\)。 思路 操作可以看成:模\(k\)同余的位置上的元素两两间可以交

  • 算法题解---双向队列的优化2022-06-04 22:34:48

    题目 Leetcode:2290 两题均可用bfs算法做出,但很难做到最优。 而如果将queue替换成deque将可以将速度提升一倍 思路 主要是将优先级较高的放在队列前面,提前出队,优先级低的放在队列尾处。 如何判断优先级将是至关重要的 如果路过该点会使的之后的答案与题目要求相违背 即该点

  • 212. 单词搜索 II (DFS Trie 删除节点)2022-06-04 17:31:08

      难度困难667 给定一个 m x n 二维字符网格 board 和一个单词(字符串)列表 words, 返回所有二维网格上的单词 。 单词必须按照字母顺序,通过 相邻的单元格 内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许

  • 自主开发,计算几何常用二维向量类 vector_2d2022-06-04 14:01:39

    支持的东西: 向量加减,数乘,点积,叉积,夹角计算,垂直、平行判断,向量旋转,模长计算。 注意如果要使用判断功能要先设定 eps 精度值,或者直接外置 eps 常数。 还有就是重载类型选浮点型,要不然会直接上天。 欢迎各位读者提供改进意见(正确性修正,常数优化,精度优化等),您的意见会被记录在此。 第一

  • Leetcode 442. 数组中重复的数据(已解决)2022-06-04 10:33:07

    给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数,并以数组形式返回。 你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。 示例 1: 输入:nums = [4,3,2,7,8,2,3,

  • 46. 全排列(DFS)2022-06-03 01:32:25

    46. 全排列 给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。   示例 1: 输入:nums = [1,2,3] 输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 示例 2: 输入:nums = [0,1] 输出:[[0,1],[1,0]] 示例 3: 输入:nums = [1] 输

  • 火柴拼正方形 (暴力回溯法)2022-06-02 01:01:29

    回溯方法 对每一根火柴,在正方形的每一条边上都放一下,如果正方形剩余的长度够用的话,就再放下一根,直到每一根火柴都放过。(预处理过,如果全部放入不是正方形的话,不会进DFS)如果不够用的话,就取出来,然后放进下一条边里面。时间复杂度非常的高,因为每一根火柴都可能在四条边的任意一条上

  • 拓扑排序2022-06-01 01:02:40

    判断拓扑排序有入度表方式和深度优先(锁路径)无回路方式 其中入度表的能通过栈完成所有无前驱节点访问,也能通过队列广度优先完成访问,本质上只是存储无前驱节点的容器 构建对应拓扑序列序列只能用入度表的方式,按顺序解锁无前驱节点 bool TopologicalSort(Graph G){ sta

  • Codeforces Round #789 (Div. 2) 题解2022-05-31 20:31:08

    链接:Codeforces Round #789 (Div. 2) A. Tokitsukaze and All Zero Sequence 题目大意: 给定长度为\(n\)的数组,可以进行两种操作:1、如果\(a_i = a_j\),则使其中一个等于\(0\);2、使\(a_i=a_j=min(a_i,a_j)\)。问用最少的步数使数组均为\(0\)。 解题思路: 如果数组中存在\(0\),则使其余

  • 【力扣 081】658. 找到 K 个最接近的元素2022-05-29 14:34:52

    658. 找到 K 个最接近的元素 给定一个 排序好 的数组 arr ,两个整数 k 和 x ,从数组中找到最靠近 x(两数之差最小)的 k 个数。返回的结果必须要是按升序排好的。 整数 a 比整数 b 更接近 x 需要满足: |a - x| < |b - x| 或者|a - x| == |b - x| 且 a < b  示例 1: 输入:arr = [1,2,3,4,5

  • 力扣 题目64- 最小路径和2022-05-29 14:00:25

    题目 题解 在力扣 题目62- 不同路径和力扣 题目63- 不同路径II中采用了取每个方块的的左块次数和上块次数 那么我们这次可以改造 原本保存次数的地方 这次应当放入到该位置的最小值 这样最后一格只要比较一下大小加上自己即可 别忘了 上边和左边特殊处理 代码 1 #include<iost

  • 标准模板库、容器类、迭代器、函数对象2022-05-28 23:34:52

    标准模板库 迭代器 迭代器能够用来遍历容器的对象;函数对象是类似于函数的对象,可以是类对象或函数指针(包括函数名因为函数名被用作指针);STL 不是面向对象的编程,而是泛型编程; 模板类 vector p546 STL 在头文件 vector 中定义了一个 vector 模板;vector 模板使用动态内存

  • 14. 构造二叉树2022-05-28 01:01:06

    title: 构造二叉树 , 看这一篇就足够! 思想:构造整棵树 = 根节点 + 构造左子树 + 构造右子树

  • vector size函数也有大大的坑2022-05-27 12:00:45

    C++ vector 的size函数返回vector大小,返回值类型为unsigned int型,unsigned int的取值范围为0~2^32 -1。 vector A={}; 当容器A为空时,如果直接使用A.size()-1的话,会直接造成溢出,得到的结果并不是-1,而是一个很大的数。 所以为了避免发生溢出的情况,需要正确使用size方法。 解决办法一:

  • 剑指 Offer 40. 最小的k个数2022-05-26 19:03:53

    剑指 Offer 40. 最小的k个数 输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 思路 方法一:排序 对原数组从小到大排序后取出前 k 个数即可。时间复杂度为O(nlogn) 方法二:堆 用一个大根堆实时维护数组的前 k 小值

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有