qq_27736687的博客

这四道题目相似，只是有不同的区别，这里记录一下这四道题目的DP解法。leetcode39：Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidates where the candidate numbers sums to target.The same repeated number m

题目：Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring.Example 1:Input: “(()”Output: 2Explanation: The longest valid parentheses substring is “()”Example 2:Input: “)()()

题目：Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possible order (ie, sorted in ascending order).The replacement

**题目：Given two strings s1 and s2, write a function to return true if s2 contains the permutation of s1. In other words, one of the first string’s permutations is the substring of the second string.Example 1:Input: s1 = “ab” s2 = “eidbaooo”Output: TrueE

You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of substring(s) in s that is a concatenation of each word in words exactly once and without any intervening characters.Example 1:Input:s =

这一类的问题相似，只不过是具体个数上有所区别。很自然的一种思路就是暴力破解法，然而这种方法的时间复杂度太高，若为K数之和，时间复杂度可以达到O(nk)。还有一种方法就是采用双指针法，也就是先固定好k-2个数，然后将剩下两个数采用双指针法进行选择。这样前面k-2个位置的选则复杂度为O(nk-2)，再算上后面的双指针，总共的时间复杂度也就是O(nk-1),（这时间复杂度也挺高的…）。下面是具体的题目及代码。3SumGiven an array nums of n integers, are there e

pandas中对series和DataFrame进行排序的函数是sort_index()和sort_values()，其中sort_index()是按照索引来排序，sort_values()是按照值来进行排序。#coding=utf-8import pandas as pdimport numpy as np#以下实现排序功能。series=pd.Series([3,4,1,6],in...

python中关于删除list中的某个元素，一般有三种方法:remove、pop、del1.remove: 删除单个元素，删除首个符合条件的元素，按值删除str=[1,2,3,4,5,2,6]str.remove(2)str[1, 3, 4, 5, 2, 6]2.pop: 删除单个或多个元素，按位删除(根据索引删除)str=[0,1,2,3,4,5,6]str.pop(1) ...

这个函数是用来去除DataFrame中的重复部分例如：1 data.drop_duplicates()#data中一行元素全部相同时才去除2 data.drop_duplicates(['a','b'])#data根据’a','b'组合列删除重复项，默认保留第一个出现的值组合。传入参数keep='last'则保留最后一个3 4 data.drop_duplicates(['a','b']...

pandas中的groupby()函数是非常常见的一个函数，顾明思议，这个函数的意思就是根据参数来把DataFrame进行分组。这个函数有大概两种使用方法：根据表本身的某一列或多列内容进行分组聚合通过字典或者Series进行分组根据表本身的某一列或多列内容进行分组聚合：这个是groupby的最常见操作，根据某一列的内容分为不同的维度进行拆解，将同一维度的再进行聚合按一列进行聚合：im...

apply()函数的基本形式为：DataFrame.apply(func, axis=0, broadcast=False, raw=False, reduce=None, args=(), **kwds)其中，func是你想要这个DataFrame应用的函数，可以自己编写，也可以是已经存在的，相当于C/C++的函数指针。如果这个参数是自己实现的话，函数的传入参数根据axis来定，比如axi...

a.sum()是算a中每一元素之和a.sum(axis=0)是计算a中每一列元素之和a.sum(axis=1)是计算a中每一行元素之和

np.nonzero函数是numpy中用于得到数组array中非零元素的位置（数组索引）的函数。nonzero(a)返回数组a中非零元素的索引值数组。（1）只有a中非零元素才会有索引值，那些零值元素没有索引值；（2）返回的索引值数组是一个2维tuple数组，该tuple数组中包含一维的array数组。其中，一维array向量的个数与a的维数是一致的。（3）索引值数组的每一个array均是...

mat()函数与array()函数生成矩阵所需的数据格式有区别(1) mat()函数中数据可以为字符串以分号(；)分割，或者为列表形式以逗号（，）分割。而array()函数中数据只能为后者形式。如mat()函数生成矩阵时一下两种方式都正确。a=numpy.mat('1 3;5 7')b=numpy.mat('2 4;6 8')a=numpy.mat([[1,3],[5,7]])b...

1.Setset分为两种：unordered_set和set其中unordered_set中的元素存储是无序的，set中的元素存储是由序的。两种set中每个元素只存有一个key，它支持高效的关键字查询操作。set对应数学中的“集合。set具有以下的特点：储存同一类型的数据元素（这点和vector、queue等其他容器相同）每个元素的值都唯一（没有重复的元素）无法直接修改元素高效的插入删...

在c++中有时候需要对数据进行类型转化，今天我们来看一下c++中string与int相互转化的方法1.int转stringc++11标准增加了全局函数std::to_string:string to_string (int val);string to_string (long val);string to_string (long long val);string to_string...

在c++中我们经常会用到排序函数sort(),今天我们一起来学习一下sort()函数的具体用法.1、sort函数可以三个参数也可以两个参数，必须的头文件#include < algorithm>和using namespace std;2、它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)3、Sort函数有三个参数：（第三个参数可不写）（1）第一个是要排序的数组...

c++中string的substr函数具有以下的形式：substr（pos，n），这个函数是用来复制另一个string的从pos开始的n个元素例如：#include<string>#include<iostream>using namespace std;int main(){　　string s("12345asdf");　　string a = s.s...