ChrissyCostanza-CSDN博客

原创 941. 有效的山脉数组

2022年3月11日00:27:15题目描述：给定一个整数数组 arr，如果它是有效的山脉数组就返回true，否则返回 false。让我们回顾一下，如果 arr满足下述条件，那么它是一个山脉数组：arr.length >= 3在0 < i< arr.length - 1条件下，存在i使得：arr[0] < arr[1] < ... arr[i-1] < arr[i]arr[i] > arr[i+1] > ... > a...

2022-03-11 00:27:41 740

原创 1. 两数之和（twoSum）

更新时间：2022年2月24日01:20:47给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出和为目标值 target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2...

2022-02-24 01:21:13 87

原创 917. 仅仅反转字母（reverseOnlyLetters）

更新时间：2022年2月24日00:34:45给你一个字符串 s ，根据下述规则反转字符串：所有非英文字母保留在原有位置。所有英文字母（小写或大写）位置反转。返回反转后的 s 。示例 1：输入：s = "ab-cd"输出："dc-ba"示例 2：输入：s = "a-bC-dEf-ghIj"输出："j-Ih-gfE-dCba"示例 3：输入：s = "Test1ng-Leet=code-Q!"输出："Qedo1ct-eeLg=ntse-T!"提示1 <=.

2022-02-24 00:40:02 122

原创堆栈的使用

题目描述堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入描述对于每组测试数据，第一行是一个正整数 n，0<n<=10000(n=0 结束)。而后的 n 行，每行的第一个字符可能是'P’或者'O’或者'A’；如果是'P’，后面还会跟着一个整数，表示把这个...

2018-09-27 20:28:16 700

原创算法2-3~2-6：Big Bang

题目描述复习考研累了的时候看看一集二十分钟左右的《生活大爆炸》也不失为一种乐趣。在剧中Sheldon可以说是一个极品，真不知Leonard是如何忍受这位极品室友成天的唠叨。你知道么？Sheldon有一个神秘的小本本，记录了所有他从小开始讨厌的人名。Stuart这位漫画店老板就是小本本的一员哦，谁叫他常常毫不客气地挤兑Sheldon，曾多次赌赢过Sheldon呢。Penny是一个漂亮的女...

2018-09-26 21:14:56 2201

原创有序线性表的有序合并

题目描述已知线性表 LA 和 LB 中的数据元素按值非递减有序排列，现要求将 LA 和 LB 归并为一个新的线性表 LC，且 LC 中的数据元素仍然按值非递减有序排列。例如，设LA=(3,5,8,11) ,LB=(2,6,8,9,11,15,20) 则LC=(2,3,6,6,8,8,9,11,11,15,20)算法描述如下：从上述问题要求可知，LC中的数据元素或是LA中的数据元素...

2018-09-25 09:07:46 5803 3

原创两个有序链表序列的交集

Problem C: 两个有序链表序列的交集题目描述已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入描述输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出描述在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输...

2018-09-19 19:47:09 1421

原创线性表操作

题目描述顺序表是我们数据结构中的基本储存形式，现在给定一个顺序表，有如下操作：Insert X Y：在顺序表中X位置插入Y元素，遍历输出当前顺序表的所有元素。Delete X：删除顺序表中的X元素，如果有多个X元素，只删除第一个X，遍历输出当前顺序的所有元素。Locate X：输出顺序表中X元素的所在的位置，如果有多个X元素，只输出第一个X元素的位置。GetElem X：输出顺序表中X...

2018-09-17 21:36:58 913

ChrissyCostanza的博客