10 2023 档案
摘要:1.题目介绍 给你一个整数数组 citations ,其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。 根据维基百科上 h 指数的定义:h 代表“高引用次数” ,一名科研人员的 h 指数 是指他(她)至少发表了 h 篇论文,并且每篇论文 至少
阅读全文
摘要:1.题目介绍 题目地址(206. 反转链表 - 力扣(LeetCode)) https://leetcode.cn/problems/reverse-linked-list/ 题目描述 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head = [1,2,3,
阅读全文
摘要:1.题目介绍 给你一个整数数组 gifts ,表示各堆礼物的数量。每一秒,你需要执行以下操作: 选择礼物数量最多的那一堆。 如果不止一堆都符合礼物数量最多,从中选择任一堆即可。 选中的那一堆留下平方根数量的礼物(向下取整),取走其他的礼物。 返回在 k 秒后剩下的礼物数量。 示例 1: 输入:gif
阅读全文
摘要:1.堆介绍 「堆 heap」是一种满足特定条件的完全二叉树,主要可分为图 8-1 所示的两种类型。 「大顶堆 max heap」:任意节点的值 其子节点的值。 「小顶堆 min heap」:任意节点的值 其子节点的值。 堆作为完全二叉树的一个特例,具有以下特性。 最底层节点靠左填充,其他层的节点都被
阅读全文
摘要:1.题目介绍 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回 -1 。 示例 1: 输入:haystack = "sadbutsa
阅读全文
摘要:1.题目介绍 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入:digits = [1,2,3] 输出:[1,2,4] 解释:输入数组表示数
阅读全文
摘要:1.题目介绍 给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过:
阅读全文
摘要:1. 总结 在对链表进行操作时,一种常用的技巧是添加一个哑节点(dummy node),它的 next 指针指向链表的头节点。这样一来,我们就不需要对头节点进行特殊的判断了。 例如,如果我们要删除节点 y,我们需要知道节点 y 的前驱节点 x,并将 x 的指针指向 y 的后继节点。但由于头节点不存在
阅读全文
摘要:1.题目介绍 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 示例 1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2: 输入:head = [1], n = 1 输出:[] 示例 3: 输入:head = [1,2], n = 1
阅读全文
摘要:1.题目介绍 矩形蛋糕的高度为 h 且宽度为 w,给你两个整数数组 horizontalCuts 和 verticalCuts,其中: \(\text{verticalCuts [j] 是从赶形蛋
阅读全文
摘要:1.题目介绍 给定一个二叉树的根节点 root ,返回 它的 后序 遍历 。 示例 1: 输入:root = [1,null,2,3] 输出:[3,2,1] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 提示: 树中节点数目在范围 [0, 1
阅读全文
摘要:1.题目介绍 给定一个二叉树的根节点 root ,返回 它的 前序 遍历 。 示例 1: 输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 提示: 树中节点数目在范围 [0, 1
阅读全文
摘要:1.题目介绍 给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 提示: 树中节点数目在范围 [0, 1
阅读全文
摘要:一、前言 list容器,又称为双向链表容器,即该容器的底层是以双向链表的形式实现的,因此list容器中的元素可以分散存储在内存空间里,而不是必须存储在一整块连续的内存空间中。 list容器中各个元素的前后顺序是靠指针维系的,每个元素都有两个指针,分别指向它的前一个元素和后一个元素。第一个元素的前向指
阅读全文
摘要:参考链接:https://www.runoob.com/w3cnote/cpp-vector-container-analysis.html 一、什么是vector? 向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各
阅读全文
摘要:1.概论 C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构的时候,S
阅读全文
摘要:1.题目介绍 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是
阅读全文
摘要:1.题目介绍 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 1: 输入:s = "()" 输出:true 示
阅读全文
摘要:1.题目介绍 给你一个下标从 0 开始的字符串 details 。details 中每个元素都是一位乘客的信息,信息用长度为 15 的字符串表示,表示方式如下: 前十个字符是乘客的手机号码。 接下来的一个字符是乘客的性别。 接下来两个字符是乘客的年龄。 最后两个字符是乘客的座位号。 请你返回乘客中年
阅读全文
摘要:1.问题 2.解决方式 大概率是关系表实际列数大于你所填的元素个数,请检查是否有疏漏的列即可。 我这里是以为代理键直接忽略不写即可,没有标明具体插入列,但是还是得标明才行 --创建图书目录表TITLE Create Table TITLE( Titl_ID Number GENERATED AS I
阅读全文
摘要:1.问题 如图所示,Oracle ORA-01861: 文字与格式字符串不匹配。这里的日期格式出现问题,导致了ORA-01861错误。 2.解决方式 原因: 如果直接按照字符串方式,或者直接使用to_date('2010-01-01'),没有指定日期格式,就会导致你插入的时间格式和数据库现有的时间格
阅读全文
摘要:1.问题 安卓系统从理论上无法使用谷歌框架下的应用(比如像GMail,YouTube,Google play等等),会导致一些麻烦(闪退,卡在登陆界面等等) 注意:使用前提是会魔法,否则请绕道 2.解决方案 2.1 安装谷歌三件套 谷歌三件套分别是指Google服务框架、Google play商店和
阅读全文
摘要:1.题目介绍 2.题解(双指针) 参考文章: 作者:Krahets 链接:https://leetcode.cn/problems/container-with-most-water/solutions/11491/container-with-most-water-shuang-zhi-zhen-
阅读全文
摘要:1.题目介绍 2.题解 2.1 转换为字符串反转问题 1.使用to_string()转化为字符串+reverse()反转+stoi()转化为整数+try catch处理溢出 // // Created by trmbh on 2023-10-21. // #include <iostream> #i
阅读全文
摘要:1.概要 std::istringstream 是 C++ 标准库中的一个类,它用于从字符串中提取数据,并将数据转换为不同的数据类型。它通常用于从字符串中解析数据,例如整数、浮点数等。以下是关于 std::istringstream 的详细用法: 创建 std::istringstream 对象:
阅读全文
摘要:1.题目介绍 2.题解 2.1 初版 思路 1.首先要去除前导的多余空格,无论是用循环遍历去除,还是用这里的s.find_first_not_of(' ');均可;如果保存了索引不需要多余处理,如果没有保存直接使用s.substr(firstNonSpace);进行截断。 2.考虑到可能为空串或者全
阅读全文
摘要: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; *
阅读全文
摘要:一.题目描述 二.题解 这里使用向量vector配合pair对可以轻松解决题目 代码 // // Created by trmbh on 2023-10-20. // #include<iostream> #include<vector> #include<cmath> void Read_Func
阅读全文
摘要:1.题目介绍 2.题解 2.1 ASCII码表 在ASCII码表中,小写字母=大写字母+32,则大写字母=小写字母-32 #include<iostream> using namespace std; int main(){ char a; //创建字符型变量 cin>>a; //小写输入 cout
阅读全文
摘要: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就行了,右边也要进行强制转换) 还有一个有趣的点就是这里对于 ,
阅读全文
摘要: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.问题 我们在平时从网上获取一些图片或者想要入手一些壁纸时,角落里的水印总会影响到整个图片的美感,自己用PS去除又会比较耗费时间,所以这里我推荐几个好用的去水印网站,可以迅速去除水印。 2.推荐网站 2.1 佐糖 优点是无需注册即可使用,方便迅捷,但可能一定程度上破坏原图 链接:https://p
阅读全文
摘要:1. 问题 自己的学习资料.pdf被添加上了相关水印,导致阅读起来很不舒服 2. 解决方式(适用于白底黑字的pdf资料,去除水印) 2.1 初始图片如下: 2.2 打开PS,选择菜单栏中选择一项中的色彩范围,使用吸管取样颜色,可见相关部分已被选中 2.3 使用delete清楚即可
阅读全文
摘要: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.数组(或列表)存储键值对: 如果键值对存储在数组中,通常有两数组,一个用于存储键(通常是整数或字符串),另一个用于存储值(可以是任何数据类型)。 数组
阅读全文
摘要:1.SQL语句 create table C##HR.t_noindex as select * from all_objects; create table C##HR.t_indexed as select * from all_objects create index owner_idx on
阅读全文
摘要:1.问题 在使用Oracle SQL Developer时,遇到以下问题: 状态: 失败 -测试失败: Listener refused the connection with the following error: ORA-12514, TNS:listener does not current
阅读全文
摘要:1.问题 问题如标题所示,在使用Oracle SQL Developer连接时发现错误: 状态: 失败 -测试失败: IO 错误: The Network Adapter could not establish the connection (CONNECTION_ID=BMRc/8PgR2+0i4
阅读全文
摘要:1.问题 使用华为路由连接WiFi,但是网速非常慢,经常半天才能加载一个界面? 2.解决方法 登陆http://192.168.3.1/网址,发现限速一栏被框选,取消即可
阅读全文