LeedCode刷算法第一天(3)

LeedCode1

题目：给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那两个整数，并返回它们的数组下标。

输入：nums = [2,7,11,15], target = 9

输出：[0,1]

解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

LeedCode20

题目：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。

输入：s = "{[]}"输出：true

分析：使用栈来解决括号的配对问题

栈的基础知识：

1.入栈：push(E)返回值为E

2.出栈：pop()返回值为E

3.查询栈顶元素：peek()返回值为E

4.判断栈是否为空：empty()返回值类型为boolean

5.查询某元素在栈中的所处位置：search(Object)返回值类型为int

题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]

最后编辑于：2022.07.22 16:41:57

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。