WadeGao

分类

C++(4) Hash(2) Huawei(4) LeetCode(48) PTA(10) SQL(1) 剑指Offer(2) 动态规划(1) 堆(1) 嵌入式(3) 服务器(1) 未归档(3) 栈(1) 树(2) 考试(6) 计算机组成原理(2) 递归(2) 链表(2)

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共95篇）

LeetCode-25：K 个一组翻转链表

一、题目描述二、解题思路这道题，最简单的方法就是从头节点开始，每次查看当前剩下的节点是不是多于K个，如果是的话就进行反转，否则就不进行并返回。这样当然可以，但是有性能瓶颈：每次都需要查看剩余元素个数，相当于遍历了两次链表才可以完成反转，还不考虑反转的操作占用时间。我想出来...

2020-09-24

0 420

LeetCode-355：设计推特

一、题目描述二、解题思路建立消息队列我们可以用一个集合来保存某人关注的博主。用哈希表建立起推特ID和这个集合的映射优点采用集合结构，不用考虑重复取关、重复关注的问题，集合结构会帮助我们解决一切建立消息队列，在获取推文更新的时...

2020-09-24

0 396

C语言按行读取文件/写数组到文件

#include <cstdio> #include <cstdlib> int main() { int row, col; FILE *fp = fopen("In.txt", "r"); FILE ...

2020-09-24

0 769

2020年华中科技大学计算机科学与技术学院研究生入学考试复试专业实践能力考核试题——监控相机布局问题

一、题目描述二、解题思路因为我并没有接触和了解过提示中列举出来的除了贪心算法之外的算法，所以我采用贪心算法来解决 GetDataFromTXT()函数将txt中的数据读入哈希表，建立起摄像头ID和覆盖区域的映射建立一个当前仍没有被覆盖的点位集合，对于运...

2020-09-24

0 800

LeetCode-432：全 O(1) 的数据结构

一、题目描述 class AllOne { private: class Node { public: string str; int num; Node(string s, int n) ...

2020-09-24

0 473

LeetCode-696：计数二进制子串

一、题目描述二、解题思路找每次连续的1或者0的个数，存入vector，之后每次选取紧邻着的两个中较小的那个相加给res 比如：100011111001110，得到vector = {1, 3, 5, 2, 3, 1}，所以res = 1 + 3 + 2 + 2 + 1 三、解题代码 ...

2020-09-24

0 426

LeetCode-4：寻找两个正序数组的中位数

一、题目描述二、解题思路题目要求时间复杂度为 O ( l o g ( m + n ) ) O(log(m + n)) O(log(m+n))，很明显需要采用二分法来解决。如果我们可以在这两个有序序列中找到第 K K K个数字，那么我们只要能找到中间的一个或两个数字，就一定可以得...

2020-09-24

0 353

LeetCode-287：寻找重复数

一、题目描述二、解题思路这是剑指Offer的原题。。。。。。评论区用的都是有环链表的方法一个萝呗一个坑儿，如果没有重复那么下标与元素值应该可以达成一一对应那么如果当前下标和元素值不同，那么我们就不断地调整，也就是说把这个元素调到它应该在的位置如果发现了它要去的那个地方被一...

2020-09-24

1 463

LeetCode-1：两数之和

一、题目描述二、解题思路这道题当然可以暴力，这样时间复杂度为 O ( n 2 ) O(n^2) O(n2)。所以我采用哈希表来解决。遍历一次数组，将其与下标的 p a i r ( v a l , i n d e x ) pair(val, index) pair(val,index)插...

2020-09-24

0 443

LeetCode-560: 和为K的子数组

First. Problem’s Description Second. Problem’s Solution Use a HashTable to store the pre_sum of the array, use unordered_map<sum, how_many>...

2020-09-24

0 432