随笔分类 - 力扣
摘要：1.题目介绍 2.题解 2.1 初版 思路 1.首先要去除前导的多余空格，无论是用循环遍历去除，还是用这里的s.find_first_not_of(' ');均可；如果保存了索引不需要多余处理，如果没有保存直接使用s.substr(firstNonSpace);进行截断。 2.考虑到可能为空串或者全
阅读全文
摘要：1.题目介绍 2.题解 一定注意题目给的两个链表可能为空，需要提前进行判断 2.1 迭代（就是链表最基本的插入操作） /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; *
阅读全文
摘要：1.题目介绍 2.题解 2.1 方法一：哈希统计 思路与算法 假设当前给定元组 (a,b,c,d)(a,b,c,d)(a,b,c,d) 满足 a×b=c×d，且此时满足 a≠b≠c≠d，则可以知道该元组可以按照不同顺序组合，组成 8 个不同的元组， 且这个8个元组均满足题目要求： (a,b,c,d)
阅读全文
摘要：1.题目介绍 2.题解（模拟） 2.1 思路 这题十分简单，唯一要注意的是length * height * width的运算结果（右边式子）默认是int类型，无法存储（不是说左边设置的变量是long long就行了，右边也要进行强制转换） 还有一个有趣的点就是这里对于
摘要：1.题目介绍 2.题解 2.1 快排+遍历 思路 同本系列前几题一样 代码 class Solution { public: std::vector<int> singleNumber(std::vector<int>& nums) { int count = 0; std::vector<int>
阅读全文
摘要：1.题目介绍 2.题解 2.1 枚举 思路 直接从[1,n]进行一次遍历，判断出能被整除的数便加到一个变量result中 代码 class Solution { public: int sumOfMultiples(int n) { int result = 0; for (int i = 1; i
阅读全文
摘要：1.题目介绍 2.题解 2.1 哈希表 思路 同本系列题I，不过多赘述 代码 class Solution { public: int singleNumber(std::vector<int>& nums) { std::unordered_map<int,int> map; for (int n
阅读全文
摘要：1.题目简介 2.题解 本题思路参考了某位大大的题解，链接：https://leetcode.cn/problems/single-number/solutions/5118/xue-suan-fa-jie-guo-xiang-dui-yu-guo-cheng-bu-na-y/ 2.1 数组/哈希表
阅读全文
摘要：1.题目介绍 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即
阅读全文
摘要：1.题目介绍 1.1 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car"
阅读全文
摘要：1.题目介绍 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是。 示例 1： 输入：x = 121 输出：true 示例 2： 输入：x = -121 输
阅读全文
摘要：1.题目介绍 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入：l1 = [2,4,3], l2
阅读全文
摘要：1. 两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums
阅读全文
