题目一：【最长有效括号】力扣——32
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。
示例 1:
输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2:
输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()"
#!/bin/bash #最长有效括号 #author:yzt 2019-11-01 # declare -i zuo=0 declare -i you=0 declare -i count=0 declare -i aa=1 while : do str=`echo "$1"|cut -c $aa` #以单个字符的方式遍历字符串 case $str in "(") zuo=$[$zuo+1];; ")") you=$[$you+1];; *) break;; esac if [ $zuo -lt $you ];then count1=$[$zuo * 2] if [ $count -lt $count1 ];then count=$count1 fi zuo=0 you=0 fi aa=$[$aa+1] done count2=$[$you *2 ] test $count2 -ge $count &&echo "$count2"||echo "$count"脚本解析：
1、有效括号的要素是"()" ,左边的字符数量要大于或等于右边的字符")"的数量；所以遍历字符串每个字符时，当遇到"("的数量少于")"的数量，则这一步有效括号的数量为左边字符"("的数量的两倍，并且左字符"("和右字符")"的数值变量都要化为0，开始下一轮的遍历，直到遍历完字符串
2、当左字符"("的数量一直都大于右字符")"的数量，则循环结束后，有效括号的长度为右字符")"的长度的两倍
脚本效果：
[root@localhost leetcode]# ./zuichangyouxiaokuohao.sh "()(" 4 [root@localhost leetcode]# vim zuichangyouxiaokuohao.sh [root@localhost leetcode]# ./zuichangyouxiaokuohao.sh "()(" 2 [root@localhost leetcode]# ./zuichangyouxiaokuohao.sh "(()(" 2 [root@localhost leetcode]# ./zuichangyouxiaokuohao.sh "(()" 2 [root@localhost leetcode]# ./zuichangyouxiaokuohao.sh ")()())" 4 [root@localhost leetcode]# ./zuichangyouxiaokuohao.sh ")()()))))" 4 [root@localhost leetcode]# ./zuichangyouxiaokuohao.sh "(((()()()))))" 12
题目二：【在排序数组中查找元素的第一位和最后一位位置】
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。
你的算法时间复杂度必须是 O(log n) 级别。
如果数组中不存在目标值，返回 [-1, -1]。
示例 1:
输入: nums = [5,7,7,8,8,10], target = 8 输出: [3,4] 示例 2:
输入: nums = [5,7,7,8,8,10], target = 6 输出: [-1,-1]
#!/bin/bash #在排序数组中查找元素的第一个和最后一个位置 #author:yzt 2019-11-01 # cat /dev/null > tmp.txt read -t 30 -p "请输入一个升序的整数数组nums :" nums read -t 10 -p "请输入一个给定的目标值：" target echo "$nums"|sed 's#\[\|\]##g'|sed 's#,#\n#g' > tmp.txt count=`grep -n "$target" tmp.txt|wc -l` if [ -z $count ];then echo "[-1,-1]" elif [ $count -eq 1 ];then num1=`grep -n "$target" tmp.txt|awk -F : '{print $1}'` num1=$[$num1-1] echo "[$num1,$num1]" else num2=`grep -n "$target" tmp.txt|head -n1|awk -F : '{print $1}'` num3=`grep -n "$target" tmp.txt|tail -n1|awk -F : '{print $1}'` num2=$[$num2-1] num3=$[$num3-1] echo "[$num2,$num3]" fi脚本解析：
1、将数组元素以一行一个的方式存储在文档中
2、使用grep语句判断数组是否有目标值
3、使用head命令和tail命令获取第一个位置和最后一个位置
脚本效果：
[root@localhost leetcode]# ./zaipaixushuzuzhongchazhaoyuansudediyigehezuihouyigeweizhi.sh 请输入一个升序的整数数组nums :[5,7,7,8,8,10] 请输入一个给定的目标值：8 [3,4] [root@localhost leetcode]# ./zaipaixushuzuzhongchazhaoyuansudediyigehezuihouyigeweizhi.sh 请输入一个升序的整数数组nums :[1,2,3,4,5,6,7,8,9,3,4,5] 请输入一个给定的目标值：5 [4,11] [root@localhost leetcode]# ./zaipaixushuzuzhongchazhaoyuansudediyigehezuihouyigeweizhi.sh 请输入一个升序的整数数组nums :[1,1,2,3,5,6,1,4,1,6,1,7] 请输入一个给定的目标值：1 [0,10]
