随笔分类 - leetCode题解记录
摘要：1、题目描述 2、题目分析 将words 中的每一个string 直接翻译成对应的Morse 码，然后将其放入 set 中，最后返回set的大小即可，此处利用的set 中元素不重复的性质。 3.代码
阅读全文
摘要：1、题目描述 2、题目分析 使用C++的迭代器 3、代码
阅读全文
摘要：1、题目描述 2、题目分析 对该问题，要找最小元，可以从后向前遍历，只要前一个元素大于当前元素，说明当前元素就是最小元。 3、代码
阅读全文
摘要：1、题目描述 2、题目描述 直接申请内存，转置即可。 3、代码
阅读全文
摘要：1、题目描述 2.问题分析 直接是用hash table 解决问题 3、代码
阅读全文
摘要：1、题目描述 2、问题分析 使用unordered_set 将链表A中的节点地址全部插入，然后使用链表B中的每个节点在A中查找。 3、代码
阅读全文
摘要：1、题目描述 2、分析 首先将链表翻转，然后做加法。 最后将结果链表翻转。 3、代码
阅读全文
摘要：1、题目描述 2、题目描述 题目思路可以参考合并单链表的思路，定义一个全局 进位标志，如果两个数值相加得到需要进位，则将进位标志置为1 。 3、代码
阅读全文
摘要：1、题目描述 2、题目分析 比较两个字符串中加入的一个字符，由于可能在字符串中加入一个已经存在的字符，因此使用hash table 去统计字符个数最好。 3、代码
阅读全文
摘要：1、题目描述 2、分析 3、代码
阅读全文
摘要：1、题目描述 2、题目分析 将 [ 0 , n ]之间的整数放到 n 个元素的数组中去，必然缺失一个元素。在一次遍历中，将元素n[i] 放到 n[ n[i] ] ,位置。最后检查元素值和下标不相等的情况。 3、代码
阅读全文
摘要：1、问题描述 2、题解思路 本题的思路是对于数组中每个正的元素，应该将其放到数组中对应的位置，比如元素1 ，应该放在数组的第一个位置。以此类推，最后检查数组中元素值和下标不匹配的情况。 3、代码
阅读全文
摘要：1、题目描述 2、题目分析 首先，这个题可以使用暴力解法，时间复杂度是O(n^2)，这个显然是最容易的做法，但是效率不够高，题目提供了一种解法，使用两个指针，一个从头向尾部，另外一个从尾部向头部，每一步寻找最大的面积，然后较小的一边向前移动。 3、代码实现
阅读全文
摘要：1、题目描述 2、题目分析 每个元素对应的积应该是 它 前面的每个元素的积，和后面的每个元素的积 3、代码
阅读全文
摘要：1、题目描述 2、分析 利用C++的 标准模板库 set 对数组进行读取，然后插入，如果检测到元素已经在set内部，则返回该元素值即可。时间复杂度为 O(n),空间复杂度为 O(n); 3、代码
阅读全文
摘要：1、题目描述 2、题目分析 考虑使用hashMap的方式将数组中的每个元素和下表对应存储起来，然后遍历数组，计算target 和 数组中每个元素的差值，在hashMap中寻找，一直到找到最后一对。 3、代码
阅读全文
摘要：1、题目描述 2、题目分析 直接使用hashTable 计数，超过1 则返回true,最后返回 false即可。 3、代码
阅读全文
摘要：1、题目描述 2、分析 使用HashTable 是解决这种的好方法。 3、代码
阅读全文
摘要：1、题目描述 2、分析 使用了一个队列。 3、代码
阅读全文
浙公网安备 33010602011771号