WadeGao

LeetCode

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

/ 注册

全部文章 / LeetCode （共48篇）

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

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

2020-09-24

0 420

LeetCode-355：设计推特

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

2020-09-24

0 396

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-1018：可被 5 整除的二进制前缀

一、题目描述二、解题思路其实这个题和把二进制转为十进制的题没有什么区别，只是注意把得到的结果取模一下就好，以免溢出三、解题代码 class Solution { public: vector<bool> prefixesDivBy5(vector<...

2020-09-24

0 787