摘要：
算法：广搜变形(堆优化Dijkstra). 阅读全文
摘要：
我们有一系列公交路线。每一条路线 routes[i] 上都有一辆公交车在上面循环行驶。例如，有一条路线 routes[0] = [1, 5, 7]，表示第一辆 (下标为0) 公交车会一直按照 1->5->7->1->5->7->1->... 的车站路线行驶。 假设我们从 S 车站开始（初始时不在公交 阅读全文
摘要：
给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例 1:输入: "aacecaaa"输出: "aaacecaaa"示例 2:输入: "abcd"输出: "dcbabcd" 算法：KMP 阅读全文
摘要：
给你一个整数数组 nums，每次 操作 会从中选择一个元素并 将该元素的值减少 1。 如果符合下列情况之一，则数组 A 就是 锯齿数组： 每个偶数索引对应的元素都大于相邻的元素，即 A[0] > A[1] < A[2] > A[3] < A[4] > ...或者，每个奇数索引对应的元素都大于相邻的元 阅读全文
摘要：
#include #include #include using namespace std; const int N=100; bool st[N][N]; int res[N][N],n,m; int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0}; int main(void){ cin>>n>>m; for(int i=1,d=0,x=0,y=0;... 阅读全文
摘要：
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3"输出: "6"示例 2: 输入: num1 = "123", num2 = "456"输出: "56088 阅读全文
摘要：
给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 算法 阅读全文
摘要：
牛牛的快递到了，他迫不及待地想去取快递，但是天气太热了，以至于牛牛不想在烈日下多走一步。他找来了你，请你帮他规划一下，他最少要走多少距离才能取回快递。 输入描述: 每个输入包含一个测试用例。输入的第一行包括四个正整数，表示位置个数N(2<=N<=10000)，道路条数M(1<=M<=100000)， 阅读全文
摘要：
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 算法：暴力枚举 阅读全文
摘要：
#include #include #include using namespace std; class Node{ public: Node *next[26]; bool isend; Node(){ for(int i=0;inext[word[i]-'a']) p->next... 阅读全文