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
方法一
方法二
Leedcode21
题目:将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]