文章分类 -  OJ

并查集
摘要：并查集 介绍 https://blog.csdn.net/qq_41593380/article/details/81146850 ###朋友圈 547朋友圈 ###冗余连接 684冗余连接 class unionfind { public: vector<int>father; unionfind 阅读全文
posted @ 2020-07-09 15:12 ren_zhg1992 阅读(122) 评论(0) 推荐(0)
leetcode练习题目推荐
摘要：编号 题目 难度 是否会员 类别 链接 备注1 503 503. 下一个更大元素 II 中等 单调栈 https://leetcode-cn.com/problems/next-greater-element-ii/ 2 739 739. 每日温度 中等 单调栈 https://leetcode-c 阅读全文
posted @ 2020-07-03 09:40 ren_zhg1992 阅读(492) 评论(0) 推荐(0)
0327
摘要：某编程教育机构对学生进行了问卷调查，调查结果用来进行完善教研工作。负责人创建了列表 reviews 存放由小写字母和空格组成的调查结果，以及列表 languages 存放由小写字母组成的不同编程语言。负责人设计了几个分析需求，其中，你需要协助负责人实现的需求是：根据负责人提供的语言列表 langua 阅读全文
posted @ 2020-03-28 10:07 ren_zhg1992
review01
摘要：#include <iostream> #include <vector> using namespace std; static int x[] = { -1, 0, 1, 0}; static int y[] = { 0, -1, 0, 1}; class Solution{ public: v 阅读全文
posted @ 2020-03-24 22:22 ren_zhg1992
string---hash
摘要：49. 字母异位词分组 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], 阅读全文
posted @ 2020-03-18 19:16 ren_zhg1992
字符串---39.字符规律
摘要：290. 单词规律 给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。 这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。 示例1: 输入: pattern = "abba", str 阅读全文
posted @ 2020-03-18 01:14 ren_zhg1992 阅读(419) 评论(0) 推荐(0)
二叉树遍历应用
摘要：测试工程师正在测试某款新型扫地机器人。工程师设计了一个形如二叉树（根节点记为root）的测试路径，扫地机器人自路径对应的根节点出发，一直行进至路径尽头（即二叉树叶节点）。如果这个路口的左右子节点都非空，机器人选择左转或右转的概率相等；如果这个路口的左右子节点仅一侧非空，则机器人选择非空侧走。工程师给 阅读全文
posted @ 2020-03-16 20:42 ren_zhg1992
C++流
摘要：根据输入字符串，按规则进行TLV编码。规则如下：所有字符均为数字，则类型(T)为1，进行5421压缩编码(下有解释），长度(L)和内容(V)用来描述编码后的二进制码流。其他所有输入均按字符串处理，类型(T)为2，长度(L)和内容(V)用来描述该字符串，L和V中均不包括结束符。输出为TLV字节码流，要 阅读全文
posted @ 2020-03-13 14:01 ren_zhg1992
二分查找
摘要：875. 爱吃香蕉的珂珂 珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这 阅读全文
posted @ 2020-03-12 20:13 ren_zhg1992
DFS模板
摘要：一般的DFS模板 void DFS(int graph[][], int used[], int x, int y) { // 1、如果与目标坐标相同，则成功 if (graph[x][y] == graph[goal_x][goal_y]) { printf("successful"); flag 阅读全文
posted @ 2020-03-10 15:17 ren_zhg1992 阅读(241) 评论(0) 推荐(0)
最短路径问题 --- dfs
摘要：一现在有一辆救护车上有一个急救病人需要快速送去医院，但是该城市的有些道路处于拥堵状态且不能通过。为了能尽快将病人送到医院，救护车可以联系交警部门，将一个拥堵路段清理成空闲状态且最多清理一个拥堵路段。该城市的道路使用一个矩阵来表示，矩阵中标记为0的表示该道路处于空闲状态，标记为1的表示处于拥堵状态，救 阅读全文
posted @ 2020-03-09 21:01 ren_zhg1992
设计文件系统
摘要：https://leetcode-cn.com/problems/design-file-system/ 1166. 设计文件系统 你需要设计一个能提供下面两个函数的文件系统： create(path, value): 创建一个新的路径，并尽可能将值 value 与路径 path 关联，然后返回 T 阅读全文
posted @ 2020-03-09 19:32 ren_zhg1992
820. 单词的压缩编码
摘要：给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如，如果这个列表是 ["time", "me", "bell"]，我们就可以将其表示为 S = "time#bell#" 和 indexes = [0, 2, 5]。 对于每一个索引，我们可以通过从字符串 S 中索引的 阅读全文
posted @ 2020-03-07 17:35 ren_zhg1992 阅读(323) 评论(0) 推荐(0)
错题2
摘要：公司 IT 防攻击小组在做一次专项分析，由于受到干扰，本应接收到的一组 ip 地址（IPv4）信息被合并成一条长信息且缺失了部分内容。 为了判断缺失情况，请你帮忙解析出字符串 str 形式的长信息中所有合法 ip 地址的个数，解析出的相同地址需要进行去重。 字符串长度 <= 100000，字符串由数 阅读全文
posted @ 2020-03-04 21:58 ren_zhg1992
错题1
摘要：题目： 如果细心读题，能从题目中读出很多细节。 字宽为2 以及提示中说的-1的情况 其实这道题的难点不在于算法，而在于需要手动写输入。 参考代码： C风格的： #include <stdio.h> #define MAXN 300 int min(int a, int b) { return a > 阅读全文
posted @ 2020-03-04 21:51 ren_zhg1992 阅读(194) 评论(0) 推荐(0)
随便写的
摘要：做题的时候不要畏惧，对于复杂的问题，要从给出的条件中，把它分解了。 找出关键点和关键步骤，不要急于上手写代码，在不够熟练的情况下，不要 没思考清楚就上手写代码。 阅读全文
posted @ 2020-03-04 21:42 ren_zhg1992