- 博客(71)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【中等】53. 最大子数组和
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6。
2024-01-25 11:36:53
402
1
原创 【中等】238. 除自身以外数组的乘积
给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。请 不要使用除法，且在 O(n) 时间复杂度内完成此题。
2024-01-25 10:25:41
368
原创 【简单】226. 翻转二叉树
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。示例 1：输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例 2：输入：root = [2,1,3]输出：[2,3,1]示例 3：输入：root = []输出：[]提示：树中节点数目范围在 [0, 100] 内。
2024-01-09 14:50:21
406
原创 【困难】42. 接雨水
42. 接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。
2024-01-09 14:45:11
719
原创 【简单】104. 二叉树的最大深度
给定一个二叉树 root ，返回其最大深度。二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。示例 1：输入：root = [3,9,20,null,null,15,7]输出：3示例 2：输入：root = [1,null,2]输出：2。
2024-01-08 21:53:22
366
原创 【中等】102. 二叉树的层序遍历
给你二叉树的根节点 root ，返回其节点值的 层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]提示：树中节点数目在范围 [0, 2000] 内。
2024-01-08 10:39:55
390
原创 【TODO】【简单】94. 二叉树的中序遍历
给定一个二叉树的根节点 root ，返回 它的 中序 遍历。示例 1：输入：root = [1,null,2,3]输出：[1,3,2]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]提示：树中节点数目在范围 [0, 100] 内。
2023-12-21 20:38:48
392
原创 【中等】56. 合并区间
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi]。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。
2023-12-19 23:29:29
416
原创 【中等】24. 两两交换链表中的节点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例 1：输入：head = [1,2,3,4]输出：[2,1,4,3]示例 2：输入：head = []输出：[]示例 3：输入：head = [1]输出：[1]提示：链表中节点的数目在范围 [0, 100] 内。
2023-12-15 16:51:16
372
原创 【中等】19. 删除链表的倒数第 N 个结点
给你一个链表，删除链表的倒数第 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]提示：链表中结点的数目为 sz。
2023-12-14 15:50:48
352
原创 【中等】2. 两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
2023-12-14 11:52:58
482
原创 【中等】142. 环形链表 II
给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改 链表。示例 1：输入：head = [3,2,0,-4], pos = 1。
2023-12-14 11:07:51
371
原创 【简单】141. 环形链表
给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环 ，则返回 true。否则，返回 false。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。
2023-12-12 10:24:05
342
原创 【简单】206. 反转链表
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2：输入：head = [1,2]输出：[2,1]示例 3：输入：head = []输出：[]提示：链表中节点的数目范围是 [0, 5000]进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？
2023-11-13 10:32:56
79
原创 【简单】160. 相交链表
给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null。
2023-11-07 10:29:21
75
原创 【中等】560. 和为 K 的子数组
给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数。子数组是数组中元素的连续非空序列。
2023-11-07 10:14:24
100
原创 mpi4py包安装报错
由于安装中遇到空间不够的情况，所以最初尝试导致没有成功，抓瞎了很久，打算从头挨个尝试挨个记录一遍，才注意到。在另一台服务器安装成功后通过方法三搞定了。所以此贴只参考了两个CSDN贴，算是个意外成功的办成品帖子。
2023-07-30 01:08:33
5132
3
原创 11. 盛最多水的容器【中等】
给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
2023-05-25 15:19:45
904
原创 283. 移动零【简单】
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意 ，必须在不复制数组的情况下原地对数组进行操作。示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出: [0]
2023-05-24 23:50:47
76
原创 128. 最长连续序列【中等】
给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。示例 1：输入：nums = [100,4,200,1,3,2]输出：4解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。示例 2：输入：nums = [0,3,7,2,5,8,4,6,0,1]输出：9。
2023-05-24 20:23:04
748
原创 26. 删除有序数组中的重复项【简单】
给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致。然后返回 nums 中唯一元素的个数。考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。返回 k。
2023-05-20 00:28:24
370
原创 49. 字母异位词分组【中等】
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。示例 1:输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例 2:输入: strs = [“”]输出: [[“”]]示例 3:输入: strs = [“a”]
2023-05-18 16:46:12
548
原创 1. 两数之和【简单】
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。
2023-05-18 14:52:12
566
原创 27. 移除元素【简单】
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。示例 1：输入：nums = [3,2,2,3], val = 3。
2023-05-16 10:50:42
284
原创 88. 合并两个有序数组【简单】
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n。
2023-05-16 09:34:35
330
原创 【C++】获取当前文件所在绝对路径 && GetCurrentDirectory()函数使用详解
C/C++ 获取当前文件所在目录的绝对路径；库 GetCurrentDirectory()函数使用详解；Visual Studio 2019 解决"char *"类型的实参与"LPWSTR"类型的形参不兼容`报错。
2022-07-16 16:29:47
6969
原创 【Python】写入csv文件
使用Python进行数据处理时，将特定数据存入csv文件中，供模型使用。写入的数据类型可以是字典模式或是列表模式。字典模式： with open(store_file, 'w', encoding='utf-8', newline='') as f: fieldnames = ['A', 'B', 'C', 'D'] # 表头 writer = csv.DictWriter(f, fieldnames=fieldnames) writer.wri
2022-04-20 16:02:58
1150
原创 【面试准备】编译原理
编译的过程词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成首先进行词法分析，将源程序处理为记号流，交由语法分析处理；语法分析识别各种语法成分并检查语法正确性，形成分析树；编译程序和解释程序的区别翻译程序：将源程序处理转换为目标程序的程序，将一种程序设计语言翻译成等价的另外一种程序设计语言，比如C++等；解释程序：直接解释执行源程序的程序，不生成目标程序，同时处理源程序和数据，一边处理一边运行，比如Python。错误处理词法分析：检测非法字符错误。语法分析：发现记..
2022-04-17 17:03:05
516
原创 手势信息采集
TouchIdentpackage com.example.touchident;import androidx.annotation.RequiresApi;import androidx.appcompat.app.AppCompatActivity;import android.os.Build;import android.os.Bundle;import android.util.Log;import android.view.GestureDetector;import an
2022-04-10 10:52:32
243
原创 关于Android手势检测GestureDetector的应用笔记
关于Android手势检测代码参照Android 手势检测OnDown(MotionEvent e)用户按下屏幕就会触发；onFling(MotionEvent e1, MotionEvent e2, float velocityX, float velocityY)滑屏，用户按下触摸屏、快速移动后松开，由1个MotionEvent ACTION_DOWN, 多个ACTION_MOVE, 1个ACTION_UP触发参数： e1：第1个ACTION_DOWN MotionEvent e2：最后一
2022-04-10 09:59:01
2793
原创 Android部分相关活动
活动一package com.example.testone;import androidx.appcompat.app.AppCompatActivity;import android.content.Intent;import android.os.Bundle;import android.view.MotionEvent;import android.view.View;import android.widget.Button;import android.widget.Line
2022-04-08 17:10:35
2111
原创 70. 爬楼梯【简单】
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？输入：n = 2输出：2解释：有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶输入：n = 3输出：3解释：有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶提示：1 <= n <= 45easy思维：class Solution { private int count = 0;
2022-03-30 11:27:32
105
原创 【面试准备】软件工程
软件的其中一种定义：包括程序、数据及其文档的完整集合。软件工程三要素：方法（提供“如何做”的技术）、工具（自动或半自动的软件支撑环境）、过程软件生命周期六个基本步骤：计划、需求分析、概要设计、系统编码、测试、运行维护什么是需求分析？对用户提出的要求进行详细分析并给出详细的定义，准确定义新系统的目标，回答系统“做什么”的问题并编制需求规格说明书。其目标是借助当前系统的逻辑模型推导出目标系统的逻辑模型，解决目标系统“做什么”的问题。（理解需求：当前系统—模型化—>物理模型—抽象化..
2022-03-28 16:50:53
181
原创 【面试准备】计算机网络
描述一下OSI七层模型OSI七层模型从底层到高层依次是：物理层，数据链路层，网络层，传输层，会话层，表示层，应用层。物理层的数据处理单位是比特，作用是在物理媒体实现比特流的透明传输，以及建立、维护、断开物理连接。物理层还定义了接口特性数据链路层关注对介质的控制，数据处理单位是帧，作用是数据封装成帧、硬件寻址、差错控制、流量控制、传输管理等。广播式网络的数据链路层还承担介质访问控制的功能。网络层关注通信子网的控制运行，数据处理单位是数据报，功能包括流量控制、差错控制、拥塞控制、路由选择..
2022-03-25 21:11:41
2848
北邮 计科 物联网 人工智能原理 往年题+课件.zip
2021-01-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人