weixin_mailong-CSDN博客

原创 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 194

原创 2019/11/19【跳跃游戏II】

题目一：【跳跃游戏II】力扣——45给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳1步，然后跳3步到达数组的最后一个位置...

2019-11-19 21:04:39 154

原创 2019/11/18【通配符匹配】

题目一：【通配符匹配】力扣——44给定一个字符串(s) 和一个字符模式(p) ，实现一个支持'?'和'*'的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符?和*。示例1:输入...

2019-11-18 22:18:57 165

原创 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 117

原创 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 91

原创 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 96

原创 Python简单范例04【从标准库导入】&【文档操作】

范例一：【导入OrderedDict类】from collections import OrderedDictfavorite_languages = OrderedDict()favorite_languages['jen'] = 'python'favorite_languages['sarah'] = 'c'favorite_languages['edward'] = 'r...

2019-11-10 07:59:46 187

原创 Python简单范例03【类】

范例一：创建一个"狗的类"#coding:utf-8class Dog(): #一次模拟小狗的简单尝试 #可将类视为有关如何创建实例的说明。Dog 类是一系列说明，让Python知道如何创建表示特定小狗的实例。 def __init__(self,name,age): ##此处是前后两个下划线“__”init"_ _" #初始化属性name和ag...

2019-11-08 23:21:18 126

原创 Python简单范例02【模块操作】

范例一：导入函数模块#coding:utf-8def make_pizza(size,*toppings): #概述要制作的披萨 print("\nMaking a " + str(size) + "-inch pizza with the following toppings:") for topping in toppings: print("- " + topping)...

2019-11-07 09:18:45 91

原创 python简单范例01

范例一：pets = ['dog','cat','dog','goldfish','cat','rabbit','cat']print(pets)while 'cat' in pets: pets.remove('cat') print(pets)print("###")print(pets)范例二：responses = {}polling_active = True...

2019-11-06 15:28:17 124

原创 2019/11/05【组合总和】【终于做出来了】

题目一：【组合总和】力扣——39给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。示例1:输入: candidates = [2,3,6,7], t...

2019-11-05 21:30:42 198

原创 geany编译器

阅读python经典丛书中的《python从入门到实践》，此书作者推荐初学者使用geany编译器来学习python。笔者发现此编译器确实好用，但在使用过程中遇到了一些问题，在这里跟有缘人分享一下。部分内容是从其他博主中学习到的，这里只是做一些归纳。第一：geany的快捷键设置设置顺序：帮助——快捷键——编辑【笔者习惯运行程序的快捷键F5设置为Shift+Ctrl】第二：ge...

2019-11-05 10:22:18 711

原创 2019/11/04【解数独】

题目一：【解数独】力扣——37编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。空白格用'.'表示。一个数独。答案被标成红色。Note:给定的数独序列只包含数字1-9和字符'.'。你...

2019-11-04 14:52:46 293

原创 2019/11/03【报数】

【今天只写了一个题目，因为近期公司在周末有培训且解数独这道题脚本比较麻烦】题目一：【报数】力扣——38报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211被读作"one 1"("一个一") , 即11。11 被读作"two 1s"...

2019-11-03 23:27:16 118

原创 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 95

原创 2019/11/01【最长有效括号】&【在排序数组中查找元素的第一位和最后一位位置】

题目一：【最长有效括号】力扣——32给定一个只包含 '('和 ')'的字符串，找出最长的包含有效括号的子串的长度。示例1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"#!/bin/bash#最长有效括号#author:yzt 2019-11-01#d...

2019-11-01 10:34:22 125

原创 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 120

原创 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 126

转载笔记01_python3.4 常用快捷键使用技巧

安装IDLE后鼠标右键点击*.py 文件，可以看到Edit with IDLE 选择这个可以直接打开编辑器。IDLE默认不能显示行号，使用ALT+G 跳到对应行号，在右下角有显示光标所在行、列。ALT+P，上一个历史输入内容，ALT+N 下一个历史输入内容。IDLE中按F5可以运行代码。【笔者注意到有时候如果直接按F5只是调节桌面亮度，但若要想快速运行代码可以：Fn+F5】快捷键At...

2019-10-29 11:34:58 186

原创 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 82

原创 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 126

原创 shell—100实例(80)

实例七十一：【列出指定路径相关信息】需求：列出指定目录下所有文件（包括子目录里面的所有文件），列出这些文件的文件完整路径，修改时间，文件大小#!/bin/bash#列出指定目录下所有文件#flag=false #设置标志变量，用于后续判断read -t 30 -p "请输入指定目录：" path #通过read命令获取目标路径[ -d...

2019-10-28 16:51:00 188

原创 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 120

原创 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 255

原创 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 161

原创 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 430

原创 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 299

原创 2019/10/22【回文数】&【正则表达式匹配】

【题目一】：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数...

2019-10-22 09:36:58 420

原创 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 105

原创 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 106

原创 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 154

原创 2019/10/18【无重复字符的最长字串】

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"w...

2019-10-18 15:38:58 82

原创 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 163

原创 shell—100实例(70)

实例六十一：【破解字符串】需求：已知下面的字符串是通过RANDOM随机数变量md5sum|cut -c 1-8 截取后的结果，请破解这些字符串对应的md5sum前的RANDOM对应数字？2102929900205d1ca3da16771f6d12dd890684ba提示：1、$RANDOM的范围是0-32767，想要破解此题，需要遍历0-32767所有数字，逐一和题...

2019-10-16 14:28:40 220

原创 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 141

原创 2019/10/15【水果成篮】

在一排树中，第 i 棵树产生tree[i] 型的水果。你可以从你选择的任何树开始，然后重复执行以下步骤：把这棵树上的水果放进你的篮子里。如果你做不到，就停下来。移动到当前树右侧的下一棵树。如果右边没有树，就停下来。请注意，在选择一颗树后，你没有任何选择：你必须执行步骤 1，然后执行步骤 2，然后返回步骤 1，然后执行步骤 2，依此类推，直至停止。你有两个篮子，每个篮子可以携带任何数...

2019-10-15 13:58:04 136

原创 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 625

原创 shell—100实例(60)

实例五十一【监控22端口是否被封】需求：一个同学不小心用iptables规则把sshd端口22给封掉了，结果不能远程登陆，要想解决这问题，还要去机房，登陆真机去删除这规则。现在想要写一个监控脚本，监控iptables规则是否封掉了22端口，如果疯掉了，给打开。写好脚本，放到任务计划里，每分钟执行一次。提示：1、如何判断22端口被封掉2、思路是查看iptables INPUT链规则，...

2019-10-11 00:19:02 189

原创 shell基础知识【判断&循环篇】

【判断方式】1、if命令if判断类型单分支结构双分支结构多分支结构命令格式 if [condition];then COMMAND fi if [condition];then COMMAND else COMMAND fi if...

2019-10-07 13:46:58 150

原创 shell基础知识【变量&赋值&运算篇】

【认识变量】shell中变量的分类有以下四种：变量类型说明及例子环境变量不需定义，可全局调用；如#echo "$PATH" 环境变量设置：export 变量名=变量值环境变量查询：#env 位置参数变量 $n :n为数字，$0代表命令本身,$1~$9代表从第一个到第九个参数，10以后的参数需要使用大括号{}，$...

2019-10-07 12:32:06 1623

空空如也

空空如也