Nginx转发,swagger误将upstream作为base url
1 | proxy_set_header Host $host:$server_port; |
1 | proxy_set_header Host $host:$server_port; |
netty httpclient support http/2.
思路:本题可以看成是0-1背包问题,给一个可装载重量为 sum / 2 的背包和 N 个物品,每个物品的重量记录在 nums 数组中,问是否在一种装法,能够恰好将背包装满?dp[i][j]表示前i个物品是否能装满容积为j的背包,当dp[i][j]为true时表示恰好可以装满。每个数都有放入背包和不放入两种情况,分析方法和0-1背包问题一样。 复杂度:时间复杂度O(n*sum)
,n是nums数组长度,sum是nums数组元素的和。空间复杂度O(n * sum),状态压缩之后是O(sum)
字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。
令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个严格递增下标序列i=i0,i1,…,ik-1,使得对所有的j=0,1,…,k-1,有xi=yj。
例如,X=“ABCBDAB”,Y=“BCDB”是X的一个子序列。
最长递增子序列 的进阶版本
给你一个有N(N是奇数 && 1<=N<=999999)个数的序列,而且保证这N个数中有一个数M的数量 >= (N + 1)/2 ,让你找出这个数M。
Sample Input:
5
1 3 2 3 3
Sample Output:
3
给定n个整数A1,A2….An,按从左到右的顺序选出尽量多的整数,组成一个上升子序列(子序列可以理解为:删除0或多个数,其他树的顺序不变)。
例如: 序列1,6,2,3,7,5,可以选出1,2,3,5,也可以选出1,6,7,但是前者更长。 选出的上升子序列中相邻元素不能相等。