题目一:【最长有效括号】力扣——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]