- 博客(13)
- 收藏
- 关注
原创 234. 回文链表
题目:给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。示例 1:输入:head = [1,2,2,1]输出:true示例 2:输入:head = [1,2]输出:false提示:链表中节点数目在范围[1, 105] 内0 <= Node.val <= 9来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/palindrome-linked-lis
2021-12-15 18:24:10
773
原创 21. 合并两个有序链表
题目:将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1:输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]示例 2:输入:l1 = [], l2 = []输出:[]示例 3:输入:l1 = [], l2 = [0]输出:[0]提示:两个链表的节点数目范围是 [0, 50]-100 <= Node.val <= 100l1 和 l2 均按 非递减顺序 排列来源.
2021-12-15 17:31:01
141
原创 148. 排序链表
题目:给你链表的头结点head,请将其按 升序 排列并返回 排序后的链表 。进阶:你可以在O(nlogn) 时间复杂度和常数级空间复杂度下,对链表进行排序吗?示例 1:输入:head = [4,2,1,3]输出:[1,2,3,4]示例 2:输入:head = [-1,5,3,4,0]输出:[-1,0,3,4,5]示例 3:输入:head = [ ]输出:[ ]提示:链表中节点的数目在范围[0, 5 * 104]内-105<= Node.val &...
2021-12-15 15:55:03
910
原创 206. 反转链表
题目:给你单链表的头节点head,请你反转链表,并返回反转后的链表。示例 1:输入:head = [1,2,3,4,5]输出:[5,4,3,2,1]示例 2:输入:head = [1,2]输出:[2,1]示例 3:输入:head = []输出:[]提示:链表中节点的数目范围是 [0, 5000]-5000 <= Node.val <= 5000来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reve..
2021-12-15 13:30:12
463
原创 53. 最大子数组和
题目:给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1] 的和最大,为6 。示例 2:输入:nums = [1]输出:1示例 3:输入:nums = [5,4,-1,7,8]输出:23提示:1 <= nums.length <= 105-10...
2021-12-15 12:43:25
325
原创 华为通软—两数之和等于给定值
首先声明,这是别人遇到的题,不是楼主遇到的。在此总结是为了准备自己是面试手撕代码。题目的输入和输出格式是自己设计的,但是接口是统一的 int* twoSum(int* nums, int numsSize, int target);题目:给定一个数组和一个目标值,输出数组中所有满足两项之和等于目标值的数对。例如输入:45 7 1 2012则输出:5 7例如输入:754 51 99 81 1 30 70100则输出:1 99 30 70函数接口为:int* tw.
2021-12-14 23:18:25
854
原创 2021.12.6小米一面——嵌入式工程师
问了自己的项目,问有没有一些自己的创新。问了英语水平,让英语介绍了一下自己的专业。手撕代码(没做出来淦,估计凉了):第一个只出现一次的字符在一个长为字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)数据范围:0<=n<=10000,且字符串只有字母组成。要求:空间复杂度 O(n),时间复杂度O(n)。示例1输入:"google"输出:4示例2输入:"aa"输出:-...
2021-12-06 23:21:25
623
原创 20. 有效的括号
给定一个只包括 '(',')','{','}','[',']'的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。s为空的时候返回true。示例 1:输入:s = "()"输出:true示例2:输入:s = "()[]{}"输出:true示例3:输入:s = "(]"输出:false示例4:输入:s = "([)]"输出:false示例5:输...
2021-12-06 04:04:09
134
原创 02-线性结构2 一元多项式的乘法与加法运算 (带注释)
题干:设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1结尾无空行输出样例:15 24
2021-11-28 13:59:15
178
原创 02-线性结构1 两个有序链表序列的合并 (15 分)
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表类
2021-11-27 00:44:34
68
原创 01-复杂度3 二分查找 (20 分)
本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */};L是用户传入的一个线性表,其中ElementTyp
2021-11-26 22:07:53
70
原创 01-复杂度2 Maximum Subsequence Sum (25 分)
Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest sum of its elements. For example, given seq...
2021-11-26 22:01:02
287
原创 01-复杂度1 最大子列和问题 (20 分)
给定K个整数组成的序列{N1,N2, ...,NK},“连续子列”被定义为{Ni,Ni+1, ...,Nj},其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下:数据1:与样例等价,测试基本正确性; 数据2:1...
2021-11-26 21:41:02
69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人