摘要: 小明目前在做一份毕业旅行的规划。打算从北京出发,分别去若干个城市,然后再回到北京,每个城市之间均乘坐高铁,且每个城市只去一次。由于经费有限,希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱,找到每个城市只访问一次并返回起点的最小车费花销。 ``` 输入描述 阅读全文
posted @ 2023-07-21 14:28 xiazichengxi 阅读(158) 评论(0) 推荐(0)
摘要: 给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。 ``` 示例 1: 输入: s = "cbaebabacd", p = "abc" 输出: [0,6] 解释: 起始索引 阅读全文
posted @ 2023-07-21 14:24 xiazichengxi 阅读(13) 评论(0) 推荐(0)
摘要: 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 ``` 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 ``` **> 思路** 滑动窗口 **> > 代码** ``` class Soluti 阅读全文
posted @ 2023-07-21 10:58 xiazichengxi 阅读(9) 评论(0) 推荐(0)