大家的blog

链接：https://leetcode-cn.com/problems/tenth-line/solution/da-yin-di-shi-xing-cha-zhao-chang-yong-ming-ling-b/给定一个文本文件file.txt，请只打印这个文件中的第十行。解题思路打印第十行sed -n '10p' file.txt打印一到十行sed -n '1,10p' file.txt查找指定字符grep -n 'KeyWord' file.txt打印指定字符上下5行..

链接：https://leetcode-cn.com/problems/longest-common-prefix/solution/zui-chang-gong-gong-qian-zhui-1-by-flagmain/编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1: 输入: ["flower","flow","flight"]. 输出: "fl"示例2: 输入: ["dog","racecar","car"]. 输出: ""解...

链接：https://leetcode-cn.com/problems/valid-phone-numbers/solution/you-xiao-dian-hua-hao-ma-zheng-ze-bash-grep-by-fla/给定一个包含电话号码列表（一行一个电话号码）的文本文件 file.txt，写一个 bash 脚本输出所有有效的电话号码。你可以假设一个有效的电话号码必须满足以下两种格式： (xxx) xxx-xxxx 或xxx-xxx-xxxx。（x 表示一个数字）你也可以假设每行.

问题描述：切分数组给定一个整数数组 nums ，小李想将 nums 切割成若干个非空子数组，使得每个子数组最左边的数和最右边的数的最大公约数大于 1 。为了减少他的工作量，请求出最少可以切成多少个子数组。示例 1：输入：nums = [2,3,3,2,3,3] 输出：2解释：最优切割为 [2,3,3,2] 和 [3,3] 。第一个子数组头尾数字的最大公约数为 2 ，第二个子数组头尾数字的最大公约数为 3 。示例 2：输入：nums = [2,3,5,7] 输出：4...

在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为days的数组给出。每一项是一个从1到365的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为costs[0] 美元；一张为期七天的通行证售价为costs[1] 美元；一张为期三十天的通行证售价为costs[2] 美元。通行证允许数天无限制的旅行。 例如，如果我们在第 2 天获得一张为期 7 天的通行证，那么我们可以连着旅行 7 天：第 2 天、第 3 天、第 ...

给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。返回好数对的数目。示例 1： 输入 ：nums = [1,2,3,1,1,3] 输出：4解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始解题思路用哈希表统计每个数在序列中出现的次数假设数字 i 在序列中出现的次数为 n，那么 满足好数对的数量就是 n*(n-1) /...

一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。注意：本题相对原题稍作改动示例 1：输入： [1,2,3,1] 输出： 4解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。作者：FlagMain链接：https://leetcode-cn.com/problems/the-masseuse-lcci/s..

// 插入排序// 实现思路：假设前面的数已经是排好顺序的，把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。// 最大时间复杂度为O(n^2)function insertSort($arr){ $count = count($arr); for( $i = 1; $i < $count; $i++ ) { $tmp = $arr[$i]; for( $j = $i - 1; $j >= 0; $j-- ) { .

题目描述：给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。示例 1：输入：nums = [1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/running-sum-of-1d-array解题：https://

题目描述 ： 给你两个整数，n 和 start 。数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。请返回 nums 中所有元素按位异或（XOR）后得到的结果。示例 1：输入：n = 5, start = 0输出：8解释：数组 nums 为 [0, 2, 4, 6, 8]，其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。 "^" 为按位异或 XOR 运算符。示例 2：输入：n = 4,...

给定一个单词数组和一个长度maxWidth，重新排版单词，使其成为每行恰好有maxWidth个字符，且左右两端对齐的文本。你应该使用“贪心算法”来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格' '填充，使得每行恰好有 maxWidth个字符。要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配，则左侧放置的空格数要多于右侧的空格数。文本的最后一行应为左对齐，且单词之间不插入额外的空格。说明:单词是指由非空格字符组成的字符序列。每个单...

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substringhttps://leetcode-cn.com/problems/longest-palindromic.