LobsterQ的博客

【Leetcode每日一题】面试题 04.01. 节点间通路

【Leetcode每日一题】807. 保持城市天际线

【Leetcode每日一题】面试题 03.05. 栈排序

【Leetcode每日一题】面试题 03.03. 堆盘子

【Leetcode每日一题】面试题 02.08. 环路检测

【Leetcode每日一题】面试题 01.07. 旋转矩阵 C++

【Leetcode每日一题】跳跃游戏 II题目思路分析题目思路分析这道题思路非常多，也是leetcode上的经典题目，经典到大家一看就知道是贪心，还是那种正向思路必定超时，反向思路才能AC的困难题，以下试图还原我第一次看到这道题目是怎么想的。首先分析题目，给定了数组的元素和...

根据字符出现频率排序题目思路分析代码题目思路分析这是一道比很多简单题都简单的中等题0.0完全照着题目做就ok了。题目有两个考点：一是获取字符串中字符出现的频率，二是将字符按一定的条件排序。二没啥好说的，直接qsort接口一调用，再把一作为排序规则函数传入就完事了（前提是记得库函数的格式，否则自己造轮子也ok）。一其实也没啥好说的，类似这种求字母、数字（数字必须要注意题目是否有给出可能出现的...

数组的度题目思路分析代码题目思路分析这道题可以拆成3层来递进实现：求数组中每个元素出现的次数/出现的次数最多的元素。看到这个要求，那么99%这道题的关键在哈希表，因为如果不用哈希，复杂度一定是O(n^2)往上走，实现起来又复杂，不符合这道题简单题的身份。因此我们先假象一个数组dig[]，dig的下标表示数组中的元素，dig[i]表示i这个数在数组中出现了几次。求与数组拥有相同大小的度...

【Leetcode每日一题】搜索旋转排序数组题目思路分析代码题目33. 搜索旋转排序数组（其实这是前天的每日一题，今天的题目是1095. 山脉数组中查找目标值，根本就和这道题一模一样，没意思，不做了）思路分析这道题看到搜索、数组、O(logn)的时候就应该反应是二分查找的题目，思路也很简单，只要想通对数组二分的过程中总有一边是升序排序的原理就非常好做了，主要能想到以下两种做法（只是在实...

【Leetcode每日一题】数组中数字出现的次数题目思路分析代码题目思路分析看到这道题的时候，脑子里闪过两种解法：哈希表 因为题目给的O(n)时间复杂度，所以第一秒想到的解法就是开哈希表，遍历nums记录每个数字对应的出现次数，再遍历哈希表找到出现次数为1的两个数字。但是这种解法空间复杂度远超O(1)，pass排序 既然哈希空间复杂度不够，那么就会想到用排序的做法，先把nums按从小...