StephenZou14的博客

题目： 给出两个字串A，B。将A字串转化为B字串，转化一共有两种方式:删除连续的n个字符，一次操作费用为2。增加连续的n个字符(增加的字符是什么由你决定)，一次操作费用为n+2。求把A变为B最小费用。输入: 第一行输入一个正整数T(1 <= T <= 10)，表示有T组测试数据。对于每组测试数据：两行字符串A, B（字符串长度不超过2000，字符仅包含小写字母）输出: 对于每组测试数据

Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the absolute difference between i and j is at most k.思想

Given two strings s and t, write a function to determine if t is an anagram of s.For example, s = “anagram”, t = “nagaram”, return true. s = “rat”, t = “car”, return false.Note: You may assume the s

Skip List 是什么我们常用数组和链表来组织数据，对于已排序的数据，数组的查询时间复杂度可以是Θ(lgn)Θ(lgn)(二分查找)，插入和删除都是Θ(n)Θ(n)。链表提供了一种更加灵活的组织方式，插入和删除的时间复杂度是Θ(1)Θ(1)，查询的时间复杂度是Θ(n)Θ(n)。平衡树是更好的方案，查询、插入、删除的时间复杂度都是Θ(lgn)Θ(lgn)，但实现上比较复杂。Skip List作为性

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example:Input: "babad"Output: "bab"Note: "aba" is also a valid answer.Example:Input

今天在做笔试题的时候发现需要根据value值对map进行排序，通过查资料发现其基本思路是通过讲map中的键值对转化存储到vector中进行排序得到的。 代码如下：#include<iostream>#include<vector>#include<map>#include<string>#include<algorithm>using namespace std;int cmpValue(