10 2021 档案
摘要：18.四数之和 题目链接：四数之和(中等) 题目描述 给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复
阅读全文
摘要：15.三数之和 题目链接：15.三数之和(中等) 题目描述 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 1： 输入：nums =
阅读全文
摘要：383. 赎金信 题目链接：383. 赎金信(简单) 题目描述 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。 (题目说明：
阅读全文
摘要：454.四个数相加II 题目链接：四个数相加II(中等) 题目描述 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, l < n nums1[i] + nums2[j] +
阅读全文
摘要：1. 两数之和 题目：两数之和(简单) 题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回
阅读全文
摘要：202. 快乐数 题目：202.快乐数(简单) 题目描述 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。 如果 可以变为 1，那么这个数就是快
阅读全文
摘要：题目：https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/ 分析：这道题与349类似，只是要元素可以出现重复，所有考虑使用"multiset"；还可以考虑使用“排序+双指针”。 代码1： C++版本： vector<int>
阅读全文
摘要：题目：https://leetcode-cn.com/problems/intersection-of-two-arrays/ 想法：使用“unordered_set”来处理数组 代码： C++版本： vector<int> intersection(vector<int>& nums1, vect
阅读全文
摘要：题目：https://leetcode-cn.com/problems/ransom-note/ 想法：与”242.有效的字母异位词“一样 代码： C++版本： bool canConstruct(string ransomNote, string magazine) { int dictionar
阅读全文
摘要：题目：https://leetcode-cn.com/problems/valid-anagram/ 想法：题目中说的是26个小写字母，那定义一个字典用来统计s中每个字母出现的频率 C++版本： bool isAnagram(string s, string t){ int dictionary[2
阅读全文
摘要：题目：https://leetcode-cn.com/problems/backspace-string-compare/ 想法：先将每一个字符串处理完再比较；利用队列（还未实现） 代码： C++版本： bool backspaceCompare(string s, string t) { for
阅读全文
摘要：题目：https://leetcode-cn.com/problems/fruit-into-baskets/ 主要使用滑动窗口方法 我的答案（参考“胖球”的题解：https://leetcode-cn.com/u/chun-hua-qiu-shi-2/） C++版本： int totalFruit
阅读全文
摘要：题目：https://leetcode-cn.com/problems/minimum-size-subarray-sum/ 自己写的代码： C++版本： int minSubArrayLen(int target, vector<int>& nums) { if(nums.size() == 0)
阅读全文
摘要：题目：https://leetcode-cn.com/problems/move-zeroes/ 我的想法：使用一个慢指针和一个快指针，慢指针则是用来寻找数组中“0”的位置，快指针用来遍历整个数组以找到不为“0”的元素，然后交互 代码： C++版本： void moveZeroes(vector<i
阅读全文
摘要：题目：https://leetcode-cn.com/problems/squares-of-a-sorted-array/ 答案参考：https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B
阅读全文
摘要：题目：https://leetcode-cn.com/problems/remove-element/ 自己写的代码（C++） 1 C++： 2 3 class Solution { 4 public: 5 int removeElement(vector<int>& nums, int val)
阅读全文
摘要：题目：https://leetcode-cn.com/problems/binary-search/ 自己的代码： JAVA: public int search(int[] nums, int target) { int left = 0, right = nums.length - 1; whi
阅读全文
摘要：题目：https://leetcode-cn.com/problems/reverse-words-in-a-string/ 自己的思路：使用两个指针，i 指针负责从后向前遍历整个字符串，j 指针找到单词的末尾字符，单词开头的特点是：空格+字符（字符串的开头添加一个空格）；单词末尾的特点：字符+空格
阅读全文
摘要：KMP算法 题目：https://www.luogu.com.cn/problem/P3375 public static void kmp_search(String s1, String s2){ if (s2.isEmpty()) System.out.println("-1"); int n
阅读全文
摘要：题目：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/ 我的代码： public static String replaceSpace(String s) { if (s == "") return null; return s.repla
阅读全文
摘要：题目：https://leetcode-cn.com/problems/implement-strstr/ 自己的解答： public int strStr(String haystack, String needle) { int p=-1; String b=""; if(needle.equa
阅读全文
