- 博客(23)
- 收藏
- 关注
RSS订阅原创 牛客210303
牛客21/03/03NC78 反转链表题目描述输入一个链表，反转链表后，输出新链表的表头。示例1输入{1,2,3}返回值{3,2,1}题解1：利用python的赋值特性# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回ListNode def
2021-03-03 11:59:08
239
原创 DatawhaleDCIC交通大数据1.0
1. 赛题描述共享单车，延伸了城市公共交通脉络，解决了市民出行“最后一公里”问题。然而，随着共享经济模式被越来越多市民接受，成为出行习惯，潮汐现象也随之出现。白天工作、晚上休息的人类活动规律的客观存在，加之上下班时间段的集中，导致早晚高峰“一车难寻”、“无地可停”的供需矛盾。本题希望通过对车辆数据的综合分析，对厦门岛内早高峰阶段潮汐点进行有效定位，进一步设计高峰期群智优化方案，缓解潮汐点供需问题，以期为城市管理部门和共享单车运营方研究制定下一步优化措施提供数据支撑。2. 赛题任务任务一：为更好地掌握早
2021-02-19 18:52:03
169
原创 LeetCode344.557题解
LeetCode344.557题解344. 反转字符串题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例 2：输入：["H","a","n","n","a","
2021-01-29 20:44:15
92
原创 LeetCode237.238.292题解
LeetCode237.238.292题解237. 删除链表中的节点题目描述请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。现有一个链表 – head = [4,5,1,9]，它可以表示为:示例 1：输入：head = [4,5,1,9], node = 5输出：[4,1,9]解释：给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2：输入：head = [4,5,
2021-01-28 19:58:05
75
原创 LeetCode231.235.236题解
LeetCode231.235.236题解231. 2的幂题目描述给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: falseC++代码class Solution {public: bool isPowerOfTwo(int n) { if(n==1) return true;//可以被除尽
2021-01-27 21:15:45
55
原创 LeetCode215.217.230题解
LeetCode215.217.230题解215. 数组中的第K个最大元素题目描述在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。C++代码class Solution {public:
2021-01-27 00:35:52
150
原创 LeetCode160.169.206题解
LeetCode160.169.206题解160. 相交链表题目描述编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。从各自的表头开
2021-01-25 21:35:31
45
原创 LeetCode146.148.155题解
LeetCode146.148.155题解146. LRU 缓存机制题目描述运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类：LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。void put(int key, int value) 如果关键字已经存在，则变更其数据值；如果关键字不存
2021-01-23 22:25:02
81
原创 LeetCode136.141.142题解
LeetCode136.141.142题解136. 只出现一次的数字题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4C++代码class Solution {public: int singleNumber(vector<int>&
2021-01-23 00:16:38
73
原创 LeetCode121.122.124题解
LeetCode121.122.124题解121. 买卖股票的最佳时机题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6,
2021-01-22 00:00:12
146
原创 LeetCode88.89.104题解
LeetCode88.89.104题解88. 合并两个有序数组题目描述给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。示例 1：输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3输出：[
2021-01-20 22:52:09
66
原创 LeetCode62.70.78题解
LeetCode62.70.78题解62. 不同路径题目描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7输出：28示例 2：输入：m = 3, n = 2输出：3解释：从左上角开始，总共有 3 条路径可以到达右下角。向右 -> 向右 -> 向下向右
2021-01-19 20:46:05
86
原创 LeetCode54.59.61题解
LeetCode54.59.61题解54. 螺旋矩阵题目描述给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,12]]输出: [1,2,3,4,8,12,11,10,9,5,6,7]C+
2021-01-18 21:43:44
278
原创 LeetCode43.46.53题解
LeetCode43.46.53题解43. 字符串相乘题目描述给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = “2”, num2 = “3”输出: “6”示例 2:输入: num1 = “123”, num2 = “456”输出: “56088”说明：num1 和 num2 的长度小于110。num1 和 num2 只包含数字 0-9。num1 和 num2 均不以零开
2021-01-17 21:44:28
121
原创 LeetCode23.26.33题解
LeetCode23.26.33题解23. 合并K个升序链表题目描述给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->
2021-01-16 21:47:55
115
原创 LeetCode16.20.21题解
LeetCode16.20.21题解16. 最接近的三数之和题目描述给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。提示：3 <= nums.length <= 10^3-10^3 &
2021-01-15 20:48:04
59
原创 LeetCode11.14.15题解
LeetCode11.14.15题解11. 盛最多水的容器题目描述给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水
2021-01-13 22:10:46
82
原创 三角分解（LU分解）
三角分解（LU分解）作者：HDU-STEA_banjiu时间：2021/1/111.LU分解的意义在线性代数中， LU分解(LU Decomposition)是矩阵分解的一种，可以将一个矩阵分解为一个单位下三角矩阵和一个上三角矩阵的乘积（有时是它们和一个置换矩阵的乘积）。LU分解主要应用在数值分析中，用来解线性方程、求反矩阵或计算行列式。使用LU分解可以提高计算效率。2.LU分解的过程**最终结果：**需要将矩阵A分解为A=L⋅UA=L\cdot UA=L⋅U其中矩阵L为对角线为1
2021-01-12 23:03:42
2204
原创 LeetCode7.8.9题解
LeetCode7.8.9题解作者：HDU-STEA_banjiu时间：21/1/12题7.整数反转题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。注意：假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。示例 1：输入：x = 123输出：321示例 2：输入：x = -123输出：-321示例 3：输入：x = 120输出：21示例 4：
2021-01-12 21:32:50
70
原创 LeetCode2.4.5题解
LeetCode2.4.5题解题2.两数相加题目描述给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.示例 2：输入：l1 = [0], l2 = [0]输出：[0]示例 3：输
2021-01-11 20:43:43
74
原创 HDU数据结构期末复习-3.栈和队列
《数据结构》复习笔记由HDU-STEA_banjiu修改于2021年1月9日参考书目：严蔚敏《数据结构（第二版）》、王导论坛《数据结构考研复习指导》、HDU-STEA_YY《<数据结构>复习笔记》第三章 栈和队列1.栈的定义(stack)栈是只允许在一端进行插入或删除操作的线性表，又称为后进先出表，LIFO表(Last in First Out)。插入、删除端称为栈顶，另一端称栈底。表中无元素称空栈。2.栈的基本操作InitStack(&s)初始化一个空栈；
2021-01-11 00:50:38
347
原创 HDU数据结构期末复习-2.线性表
《数据结构》复习笔记由HDU-STEA_banjiu修改于2021年1月9日参考书目：严蔚敏《数据结构（第二版）》、王导论坛《数据结构考研复习指导》、HDU-STEA_YY《<数据结构>复习笔记》第二章 线性表1.线性表的定义相同数据类型n(n≥0)n(n\ge0)n(n≥0)个数据元素的有限序列，其中nnn为表长，当n=0n=0n=0时，线性表是一个空表。若用LLL命名线性表，则一般表示为：L=(a1,a2,...,ai,ai+1,...,an)L=(a_1,a_2,...
2021-01-11 00:48:28
239
原创 HDU数据结构期末复习-1.绪论
《数据结构》复习笔记由HDU-STEA_banjiu修改于2021年1月9日参考书目：严蔚敏《数据结构（第二版）》、王导论坛《数据结构考研复习指导》、HDU-STEA_YY《<数据结构>复习笔记》第一章 概 论1.数据的概念(data)信息的载体,能被计算机识别、存储和加工处理。是客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。2.数据元素(data element)数据的基本单位，在计算机程序里通常作为一个整体进行考虑和处理。可
2021-01-11 00:44:31
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人