毛毛的学习笔记

题目：541. 这个题目的意义：「如果题目关键的部分直接用库函数就可以解决，建议不要使用库函数。」 「如果库函数仅仅是 解题过程中的一小部分，并且你已经很清楚这个库函数的内部实现原理的话，可以考虑使用库函数。for (int left=0,right=s.int left =0;...

第383题. 赎金信 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。(题目说明：为了不暴露赎金信字迹，要...

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以假设每种输入只会对应一个答案：循环中找到一个就可以结束循环。数组中同一个元素不...

第202题. 快乐数 编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。如果 n 是快乐数...

题意：给定两个数组，编写一个函数来计算它们的交集。「说明：」 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。思路 这道题目，主要要学会使用一种哈希数据结构：unordered_set，这个数据结构可以解决很多类似的问题。这道题用暴力的解法时间复杂度是O(n^2...

第242题. 有效的字母异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。「说明:」你可以假设字符串只包含小写字母。遇到这种字符串，第一反应就是想到将String转变为char数组 char[] charArray1=string1.思路 先...

第203题：移除链表元素 题意：删除链表中等于给定值 val 的所有节点。如果使用C/C++编程语言的话，不要忘了还要从内存中删除的节点,delete(节点) 如果使用java ，python的话就不用手动管理内存了。还要说明一下，就算使用C++来做leetcode，如果移除一个...

题目209.长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子...

题目59.螺旋矩阵II 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。思路 这道题目可以说在面试中出现频率较高的题目，「本题并不涉及到什么算法，就是模拟过程，但却十分考察对代码的掌控能力。相信很多同学刚开始做这种题目的时候，上来...