- 博客(5)
- 收藏
- 关注
RSS订阅原创 【LeetCode】3. 无重复字符的最长子串
文章目录原题链接思路代码原题链接无重复字符的最长子串思路我们考虑对于某一个无重复字符的最长子串，它的最后一个位置是iii，第一个位置是jjj，如果将iii向后移动一定位置到i′i'i′，此时将i′i'i′作为另一个无重复字符的最长子串的最后一个位置，那么第一个位置j′j'j′肯定是在jjj之后的。如果j’j’j’在jjj之前，那么说明j‘j‘j‘到i’i’i’都是无重复字符的，所以j′j'j′到iii这一定也是无重复字符的，并且长度长于之前假定的jjj到iii，与jjj到iii就是一个无重复字符的最
2022-05-04 16:34:51
845
原创 【LeetCode】2. 两数相加
文章目录原题链接思路代码原题链接两数之和思路原题描述的意思就是将一个数字从个位到最高位表达出来，然后分别利用每一个位数进行相加，同时需要注意引入一个进位表达ttt，初始化为000。然后不断循环每一个位，直到两个链表都是空，同时进位项也是000终止。对于每一个位的相加，需要判断两个链表是否有当前位，如果有，那么就需要加上这个值，没有就跳过，结果链表中每一个位是当前和对101010取余，进位项是对10做整除。代码/** * Definition for singly-linked list. *
2022-05-02 17:11:32
200
原创 【LeetCode】1. 两数之和
文章目录原题链接思路代码原题链接两数之和思路可以直接利用两重循环判断是否有和等于targettargettarget，时间复杂度是O(n2)O(n^2)O(n2)。优化方法就是可以利用哈希表，哈希表的实现复杂度是O(1)O(1)O(1)，因此对整个数组遍历一遍整体的复杂度是O(n)O(n)O(n)。代码class Solution {public: vector<int> twoSum(vector<int>& nums, int target) {
2022-05-02 17:01:07
185
原创 【哈工大计算机系统大作业】第2章 预处理
文章目录2.1 预处理的概念与作用2.1.1 预处理的概念2.1.2 预处理的作用2.2 在Ubuntu下预处理的命令2.3 Hello的预处理结果解析2.4 本章小结2.1 预处理的概念与作用2.1.1 预处理的概念预处理指的是程序在编译之前进行的处理，是计算机在处理一个程序时所进行的第一步处理，可以进行代码文本的替换工作，但是不做语法检查。预处理是为编译做的准备工作，能够对源程序.c.c.c文件中出现的以字符“#”开头的命令进行处理，包括宏定义#definedefinedefine、文件包含#in
2022-04-23 22:12:36
626
原创 【哈工大计算机系统大作业】第1章 概述
文章目录1.1 Hello简介1.2 环境与工具1.2.1 硬件环境：1.2.2 软件环境1.2.3 开发与调试工具1.3 中间结果1.4 本章小结1.1 Hello简介P2P：FromProgramtoProcessP2P：From Program to ProcessP2P：FromProgramtoProcess，即表示HelloHelloHello从编写代码到程序运行的过程。从整个程序的诞生和结束来说，HelloHelloHello需要经过444个大步骤：预处理、编译、汇编、链接444个过程得到
2022-04-11 22:24:17
585
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人