随笔分类 - 数据结构与算法
摘要：1.题目介绍 2.题解 这里我们可以针对单个元素可能出现的子集个数进行统计， 而不是以集合为单位 比如像我们讨论{2，3，4，5}中 2的所有可能出现次数 可以分为： 2在子集中单独出现 2在子集中和另一个元素一起出现 2在子集中和另两个元素一起出现 2在子集中和剩下所有元素一起出现 我们发现一共就
阅读全文
摘要：1.题目介绍 2.题解 一定注意题目给的两个链表可能为空，需要提前进行判断 2.1 迭代（就是链表最基本的插入操作） /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; *
阅读全文
摘要：1.题目介绍 2.题解 这里只有两个稍微注意的点 2.1 s % v != 0（向上取整） 这里的话，若是结果不为整数，我们必须向上取整，必须保证空余时间永远大于所需时间！ 2.2 ceil向上取整函数的使用 当使用 ceil(s / v) 时，应该确保至少有一个操作数是浮点数，否则整数除法会导致结
阅读全文
摘要：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就行了，右边也要进行强制转换） 还有一个有趣的点就是这里对于\(10^4,10^9\),
阅读全文
摘要：1.概念 在计算机中，-res 和 ~res 是两种完全不同的操作，它们有不同的含义和效果 按位取反“~”：按位取反1变0，0变1 1.1 ‘-res’ -res表示对res进行整数取反操作。如果res是一个有符号整数的二进制表示，如 1010，那么-res将变为 -1010。 1.2 ‘~res’
阅读全文
摘要：1.问题 如图所示，整型范围中，负数均比正数多一个？ 2.解决方案 引用博客链接：https://juejin.cn/post/7128196204655018014 2.1引子 所有的负数范围都比整数多 1 个数字，其实这是计算机的存储和加减运算机制决定的。 首先，计算的存储只有 0 和 1，每个
阅读全文
摘要：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 哈希表 思路 同本系列题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.题目介绍 1.1 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car"
阅读全文
浙公网安备 33010602011771号