![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日实例
每天坚持在leetcode上选一道题,并使用shell来完成!!!有兴趣的小伙伴可以一起来相互监督学习
weixin_mailong
八戒八戒、师傅被抓了
展开
-
2019/11/20【全排列】
题目一:【全排列】力扣——46给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]shell脚本展示:#!/bin/bash#全排列#author:yzt 2019-11-20#read -t 4...原创 2019-11-20 20:12:19 · 219 阅读 · 0 评论 -
2019/11/19【跳跃游戏II】
题目一:【跳跃游戏II】力扣——45给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置,跳1步,然后跳3步到达数组的最后一个位置...原创 2019-11-19 21:04:39 · 164 阅读 · 0 评论 -
2019/11/18【通配符匹配】
题目一:【通配符匹配】力扣——44给定一个字符串(s) 和一个字符模式(p) ,实现一个支持'?'和'*'的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s可能为空,且只包含从a-z的小写字母。p可能为空,且只包含从a-z的小写字母,以及字符?和*。示例1:输入...原创 2019-11-18 22:18:57 · 172 阅读 · 0 评论 -
2019/11/17【接雨水】
题目一:【接雨水】力扣——42给定n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6...原创 2019-11-17 14:40:57 · 126 阅读 · 0 评论 -
2019/11/16【缺失的第一个正数】
【题目一】力扣——41l给定一个未排序的整数数组,找出其中没有出现的最小的正整数。示例1:输入: [1,2,0]输出: 3示例2:输入: [3,4,-1,1]输出: 2示例3:输入: [7,8,9,11,12]输出: 1#!/bin/bash#缺失的第一个正数#author:yzt 2019-11-16#read -t 30 -p "请输入一个未排...原创 2019-11-16 20:43:05 · 101 阅读 · 0 评论 -
2019/11/15【组合总和II】
【题目一】给定一个数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。解集不能包含重复的组合。示例1:输入: candidates =[10,1,2,7,6,1,5], target =8...原创 2019-11-16 15:29:22 · 103 阅读 · 0 评论 -
2019/11/05【组合总和】【终于做出来了】
题目一:【组合总和】力扣——39给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明:所有数字(包括target)都是正整数。解集不能包含重复的组合。示例1:输入: candidates = [2,3,6,7], t...原创 2019-11-05 21:30:42 · 207 阅读 · 0 评论 -
2019/11/04【解数独】
题目一:【解数独】力扣——37编写一个程序,通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则:数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。空白格用'.'表示。一个数独。答案被标成红色。Note:给定的数独序列只包含数字1-9和字符'.'。你...原创 2019-11-04 14:52:46 · 324 阅读 · 0 评论 -
2019/11/03【报数】
【今天只写了一个题目,因为近期公司在周末有培训且解数独这道题脚本比较麻烦】题目一:【报数】力扣——38报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211被读作"one 1"("一个一") , 即11。11 被读作"two 1s"...原创 2019-11-03 23:27:16 · 149 阅读 · 0 评论 -
2019/11/02【搜索插入位置】&【有效的数独】
题目一:【搜索插入位置】力扣——35给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [...原创 2019-11-02 21:40:36 · 110 阅读 · 0 评论 -
2019/11/01【最长有效括号】&【在排序数组中查找元素的第一位和最后一位位置】
题目一:【最长有效括号】力扣——32给定一个只包含 '('和 ')'的字符串,找出最长的包含有效括号的子串的长度。示例1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"#!/bin/bash#最长有效括号#author:yzt 2019-11-01#d...原创 2019-11-01 10:34:22 · 132 阅读 · 0 评论 -
2019/10/31【实现strStr()】&【串联所有单词的子串】
题目一:【实现strStr()】力扣——28给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回-1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", ne...原创 2019-10-31 11:23:11 · 130 阅读 · 0 评论 -
2019/10/30【K个一组翻转链表】&【删除排序数组中的重复项】
题目一:【K个一组翻转链表】力扣——25给你一个链表,每k个节点一组进行翻转,请你返回翻转后的链表。k是一个正整数,它的值小于或等于链表的长度。如果节点总数不是k的整数倍,那么请将最后剩余的节点保持原有顺序。示例 :给定这个链表:1->2->3->4->5当k= 2 时,应当返回: 2->1->4->3->5...原创 2019-10-30 08:38:27 · 132 阅读 · 0 评论 -
2019/10/29【合并K个排序链表】&【两两交换链表中的节点】
题目一:【合并K个排序链表】力扣——23合并k个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6#!/bin/bash#合并K个排序链表#author:yzt ...原创 2019-10-29 09:08:23 · 89 阅读 · 0 评论 -
2019/10/28【合并两个有序链表】&【括号生成】
题目一:【合并两个有序链表】力扣——21将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4#!/bin/bash#合并两个有序链表#author:yzt 2019-10-28#qian=`ec...原创 2019-10-28 22:33:56 · 131 阅读 · 0 评论 -
2019/10/27【删除链表的倒数第N个节点】&【有效括号】
题目一:【删除链表的倒数第N个节点】力扣——19给定一个链表,删除链表的倒数第n个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n保证是有效的。进阶:你能尝试使用一趟扫描实现吗?#!/bin/b...原创 2019-10-27 09:24:53 · 129 阅读 · 0 评论 -
2019/10/26【电话号码的字母组合】&【四数之和】
题目一:【电话号码的字母组合】力扣——17给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].来源:力扣(LeetCode)链接:https://lee...原创 2019-10-26 00:57:18 · 271 阅读 · 0 评论 -
2019/10/25【三数之和】&【最接近的三数之和】
题目1:【三数之和】力扣_15给定一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, ...原创 2019-10-25 00:15:27 · 180 阅读 · 0 评论 -
2019/10/24【罗马数字转整数】&【最长公共前缀】
【题目一】:【罗马数字转整数】力扣13题罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数...原创 2019-10-23 23:47:13 · 440 阅读 · 0 评论 -
2019/10/23【盛最多水的容器】&【整数转罗马数字】
【题目一】给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线,垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能...原创 2019-10-23 00:08:46 · 304 阅读 · 0 评论 -
2019/10/22【回文数】&【正则表达式匹配】
【题目一】:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数...原创 2019-10-22 09:36:58 · 438 阅读 · 0 评论 -
2019/10/21【整数反转】
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21#!/bin/bash#整数反转#author:yzt_2019_10_21flag_1=`echo "$1"|grep "-"` #判断$1是否为负...原创 2019-10-21 13:59:36 · 114 阅读 · 0 评论 -
2019/10/20【最长回文字串】
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-palindromic-subst...原创 2019-10-20 21:59:53 · 114 阅读 · 0 评论 -
2019/10/19【寻找两个数组的中位数】
给定两个大小为 m 和 n 的有序数组nums1 和nums2。你可以假设nums1和nums2不会同时为空。示例 1:./script [1,3] [2]则中位数是 2.0示例 2:./script [1, 2][3, 4]则中位数是 (2 + 3)/2 = 2.5#!/bin/bash#寻找两个有序数组的中位数#biansz(){ ...原创 2019-10-19 12:52:43 · 163 阅读 · 0 评论 -
2019/10/18【无重复字符的最长字串】
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"w...原创 2019-10-18 15:38:58 · 91 阅读 · 0 评论 -
2019/10/17【统计词频】
需求:写一个 bash 脚本以统计一个文本文件words.txt中每个单词出现的频率。为了简单起见,你可以假设:words.txt只包括小写字母和 空格符' '。每个单词只由小写字母组成。单词间由一个或多个空格字符分隔。示例:假设 words.txt 内容如下:the day is sunny the thethe sunny is is你的脚本应当输出(以词频...原创 2019-10-17 14:13:11 · 183 阅读 · 0 评论 -
2019/10/16【转置文件】
题目:给定一个文件file.txt,转置它的内容。你可以假设每行列数相同,并且每个字段由' ' 分隔.示例:假设file.txt文件内容如下:name agealice 21ryan 30应当输出:name alice ryanage 21 30#!/bin/bash#转置文件##/bin/bashnum=`cat file.txt | hea...原创 2019-10-16 10:58:36 · 148 阅读 · 0 评论 -
2019/10/15【水果成篮】
在一排树中,第 i 棵树产生tree[i] 型的水果。你可以从你选择的任何树开始,然后重复执行以下步骤:把这棵树上的水果放进你的篮子里。如果你做不到,就停下来。移动到当前树右侧的下一棵树。如果右边没有树,就停下来。请注意,在选择一颗树后,你没有任何选择:你必须执行步骤 1,然后执行步骤 2,然后返回步骤 1,然后执行步骤 2,依此类推,直至停止。你有两个篮子,每个篮子可以携带任何数...原创 2019-10-15 13:58:04 · 150 阅读 · 0 评论 -
2019/10/14【转换为7进制数】
给定一个整数,将其转化为7进制,并以字符串形式输出。示例 1:输入: 100输出: "202"示例 2:输入: -7输出: "-10"【脚本】#!/bin/bash#七进制处理#declare -A jinzhi ##定义一个数组declare -i aa=0 ##定义一个整数read -t 10 -p "请输入一个整数:" intt ...原创 2019-10-14 10:29:43 · 655 阅读 · 0 评论