末心的小博客

表: Person 123456789+-------------+---------+| 列名 | 类型 |+-------------+---------+| PersonId | int || FirstName | varchar || LastName | varchar |+-------------+---------+personId 是该表的主键（具有唯一值的列）。该表包含一些人的 ID 和他们的姓和名的信息。 表: Address 12345678910+-------------+---------+| 列名 | 类型 |+-------------+---------+| AddressId | int || PersonId | int || City | varchar || State | varchar |+-------------+---------+addressId 是该表的主键（具有唯一值的列）。该表的每一行都包含一个...

给定一个文本文件 file.txt，请只打印这个文件中的第十行。 示例:假设 file.txt 有如下内容： Line 1Line 2Line 3Line 4Line 5Line 6Line 7Line 8Line 9Line 10 你的脚本应当显示第十行： Line 10 说明: 如果文件少于十行，你应当输出什么？ 至少有三种不同的解法，请尝试尽可能多的方法来解题。 1sed -n '10p' file.txt 1awk 'NR==10' file.txt 1234file_lines=$(wc -l < file.txt)if [ "$file_lines" -ge 10 ]; then head -n 10 file.txt | tail -n 1fi 1234mapfile -t arr < file.txtif [ ${#arr[@]} -ge 10 ]; then echo "${arr[9]}"fi...

给定一个文件 file.txt，转置它的内容。 你可以假设每行列数相同，并且每个字段由 ' ' 分隔。 示例： 假设 file.txt 文件内容如下： name agealice 21ryan 30 应当输出： name alice ryanage 21 30 123456789101112131415awk '{ for (i=1; i<=NF; i++) { if (NR==1) { a[i]=$i } else { a[i]=a[i] " " $i } }}END { for (i=1; i<=NF; i++) { print a[i] }}' file.txt

给定一个包含电话号码列表（一行一个电话号码）的文本文件 file.txt，写一个单行 bash 脚本输出所有有效的电话号码。 你可以假设一个有效的电话号码必须满足以下两种格式： (xxx) xxx-xxxx 或 xxx-xxx-xxxx。（x 表示一个数字） 你也可以假设每行前后没有多余的空格字符。 示例： 假设 file.txt 内容如下： 987-123-4567123 456 7890(123) 456-7890 你的脚本应当输出下列有效的电话号码： 987-123-4567(123) 456-7890 1grep -E '^(\([0-9]{3}\) |[0-9]{3}-)[0-9]{3}-[0-9]{4}$' file.txt 格式1：xxx-xxx-xxxx，其中 x 是数字，正则表达式为 ^[0-9]{3}-[0-9]{3}-[0-9]{4}$ 格式2：(xxx) xxx-xxxx，正则表达式为 ^\([0-9]{3}\) [0-9]{3}-[0-9]{4...

写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率。 为了简单起见，你可以假设： words.txt只包括小写字母和 ' ' 。 每个单词只由小写字母组成。 单词间由一个或多个空格字符分隔。 示例:假设 words.txt 内容如下： the day is sunny the thethe sunny is is 你的脚本应当输出（以词频降序排列）： the 4is 3sunny 2day 1 说明: 不要担心词频相同的单词的排序问题，每个单词出现的频率都是唯一的。 你可以使用一行 Unix pipes 实现吗？ 1tr -s ' ' '\n' < words.txt | sort | uniq -c | sort -nr | awk '{print $2, $1}' 1awk '{for(i=1;i<=NF;i++) freq[$i]++} END{for(w in freq) pr...

给你一个字符串 s，找到 s 中最长的 回文 子串。示例 1： 输入： s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。 示例 2： 输入： s = “cbbd”输出：“bb” 提示： 1 <= s.length <= 1000 s 仅由数字和英文字母组成 123456789101112131415161718192021222324252627282930313233343536class Solution: def longestPalindrome(self, s: str) -> str: # 预处理字符串：在每个字符之间加上分隔符 '#' # 这样能把奇数和偶数长度的回文统一处理 # 例如 "abba" -> "#a#b#b#a#" t = '#' + '#'.join(s) + '#' n = len(t) ...

给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1： 输入： nums1 = [1,3], nums2 = [2]输出： 2.00000解释： 合并数组 = [1,2,3] ，中位数 2 示例 2： 输入： nums1 = [1,2], nums2 = [3,4]输出：2.50000解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5 提示： nums1.length == m nums2.length == n 0 <= m <= 1000 0 <= n <= 1000 1 <= m + n <= 2000 -106 <= nums1[i], nums2[i] <= 106 1234567891011121314151617181920212223242526272829303132333435363738class Solution: def...

给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。 示例 1: 输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。注意 “bca” 和 “cab” 也是正确答案。 示例 2: 输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。 提示： 0 <= s.length <= 5 * 104 s 由英文字母、数字、符号和空格组成 123456789101112class Solution: def lengthOfLongestSubstring(self, s: str) -> int: seen = set() ...

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 123456789101112class Solution: def addTwoNumbers(self, l1, l2): head = cur = ListNode() carry = 0 while l1 or l2 or carry: carry += (l1.val if l1 else 0) + (l2.val if l2 else 0) cur.next = ListNode(carry % 10) cur = cur.next carry //= 10 l1 = l1.next if l1 else None l2 = l2.next if l2 els...

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 示例 1： 输入： nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 示例 2： 输入： nums = [3,2,4], target = 6输出：[1,2] 示例 3： 输入： nums = [3,3], target = 6输出：[0,1] 提示： 2 <= nums.length <= 104 -109 <= nums[i] <= 109 -109 <= target <= 109 只会存在一个有效答案 这个题是经典的 Two Sum（两数之和），最优解法使用哈希表（字典）在一次遍历中解决，时间复杂度为 O(n)。 对于每个元素 num，计算出需要的另一个数 comple...