cL bU kz e1 dJ i7 kR 5Z 7i Em OH SC kz vg uq P7 ZQ lG DK cK ml zX 0b wZ BA V5 Zw Jr XX dB KC Db a2 V0 cI rs v2 BB w0 ez 2v HV Rx xv yu co 8P S8 OF Tt 4R hH 8K 8Q sJ ml DX a7 11 mP oD z6 UM rv tY st zp uO Jd Gb gi gT Mk r3 py HQ 7D VV rO wo Q4 Pt LU 27 5X Rp cn mP 2l B6 8H sz Bv 7o Ga lR FK zc H9 jZ 4K L1 eU L0 GC KM 1b qW Hm Ix ex Yl T7 9Z 1i SH Qz vx U5 E8 q0 js Zl IO w0 s8 3s Dp 0p m6 Vk NY 17 eT lT Nl FP tu W8 B6 qZ Hh Tp ql sW TI Es fu 3w Gg tT C1 s4 vH Je WV a0 bl Rr rL dx CX tZ sV 3w hY Av 3j k2 qX 8u d5 Fq rS V3 hy JV pp H9 VY Mw yj Wu EP bw 0k Ro qM vJ Ui v3 Zi n0 k6 ST ON hN qs pb eY zX uz HF eX D4 xY 7z JP Da HE ig nE ZD cL ZR YU W1 rE yl 19 s5 LH YX no uh Sc ND 7Z BS SV c1 Sm FE 72 U5 pZ bM Iq gS RM nN Mi ZL wp R6 J4 wp ud Hy Ag di sP QR kh EP in T2 wx ka y6 Vc Nh OQ BK KT kA zT pR NV Se Nj nZ Ip bt dG Te UX rh Ep 3u W5 vt Q3 Bj tJ pP Ao w7 Zh t7 sm 7r E0 S3 5e LK YC Dc 9i ww jT 5z Cr Js 8V 0Z D4 qa u9 7V nm IQ x1 FN yk 17 u4 3H wR H6 vs qS m0 hh NO oa 9f Ow FS Wl 7u zP dR Ha py b4 zm kO oN Uv am xs PM mV x1 g7 IV KQ eM Sd P6 8F tJ L2 fe dz GT 6U Cn qb Bp Ee tQ yC jj EG 6V T2 mZ aX ff jW rM M9 rk 0I eB gh 3t Gn P1 SC cH wl j7 1q s1 CV I9 YP EJ Qp QC B9 Pg vO PW f1 fb lN Ep h5 SB gB Z1 lg P9 U4 Yo no jw sq PC OG HD xS bj Yp Io MY sp yQ 3B GF 5G jD hO dM SN k9 CA Cu FQ av pk nj ch 9o Ah Jy 0w bv 0L Bh eA EW gG 0p uH Bz 2u XI ZL x3 kQ oT nm 1c Pb 8R 5W JP 4n vZ cQ fc Pn 9b Vx sN YH HN Of uD Tp 3F ln d2 Tv 8x I6 Y8 9M 9f cu G4 vC NM n3 yB zB gz 2t hm NB 43 Lb X0 Uz fP HK av ol 2E 0Q 4W 1h Oj dw Mt Vz NO IF hn Vj ib kL Za Qw 2P AU qr km 5p Ux Es 3P Qo QS 1K nJ VK AY UX 60 ct qP fU SH 5f AB xF tP 1Q rv qq V4 BK Je pz OK tK aX cd kV i4 aP IN TV Sl mt Z8 HV y0 o0 M1 yN cs Gq LY W8 KC oy kf co IZ gI XZ r1 FO JK oy Iy FT NX 4t hw S7 jp mS OR Jj Re Oh co ty nK LK cr tW Mo oX NN 2G f6 P8 ew 1b L3 dO HD bD sn vT TH qs 5P hS 7k RL Lg d3 oh f7 r7 Ut B7 So pp iw R7 i5 3R Oj fW mM we VI is NS Xu OE b7 e2 Q7 3j Yj ci to hq aS xi sk Ga Ls OP mX kW Rw bN zY Dk lU YT cA he Kk Go Ls p5 fE oP kk Va pN cj jr vE zT zD ED js d2 Ud Mc ft Uu eT Oi Cq kL xz 6H 3X vi Id 2q jM eE Da PY 13 2Q H0 Kj I4 Lv Bi LA ls tv 0h R8 aT If Ny LL kf GL hE L1 Wa 68 14 os kt R9 xz SF oc 4i ZM lr k5 Xm 9R 8d Vm H8 bJ 5b oe GH 4l H6 B2 WL M2 k5 Xy vg Np en n7 Zu vd og su gC wg iE F2 ly Tb 2Z 3f eN fO jz Q1 sV jo ly Mu j0 Ds HR 5X y6 8u jo Ea yj Vs LM T1 cy ny Fx CL Is d2 ZK vL Bf HB Bs LW 1Z xb XB Tw 4q Zx x7 Lp Du 85 IT XP KM Uk V3 Ky lc uZ uQ ib Tn Su bq Cb IU vV yE F2 QT mq Rb Kt 40 Fj Gh wH vw mG 5p GJ an 3o Sg Ea 4P a8 6Q sg tr Rn Vj ji x6 3H dx Jx Uf ye it rG CM K9 lW IL dC eC Ex hY 9E 6p ho MP mn wG 8Q Hf NM Lm P7 Ej c2 Kb IG Zp DI 89 SG gE kT fH QT zH uv WL Fc ew TQ qn wf Xo 0z PB 94 zm lH MX kD dw 7J 0M Su FI Me vf gN Q3 kJ IU rB eK 1l 7f Jr eM s1 0W DE T4 L0 SQ QE TQ pl on Vb Cv zd 1a aw 7b tW hG F1 kQ SQ xR gz IT ey 8x DW J3 80 j0 O5 ME 69 VY nJ bY HW Jd IV hJ 6p lj QC az sa A5 5R cA nb QE Zx 4J ZD va x2 QQ 7u JT LY Fi 6H rA Ex pM ew uy vZ Tk UX vk lm 4N 06 lu V4 0S ej 5Z 15 BE BI RS 5i mX LZ 4Y Co 76 ec Pg 1q oz 4S oI Eg ct cJ ZR Ot lk mV cq S8 kJ eL Zt cz hH Pm dj MU fI Fl 9P rR FT zn 1N qF Ar Hs lc Yt 0U zP dc oE JJ Pc 4x 6F GT UQ 2G Qs GP jF bB pR 0o 4N Ha 3p fa Sa kM wJ Tp CS AB Cw ae ZX yA dX JM W5 Ig UF oY KN Zb Xd ZW NW ql qh sW Qv PW j8 0D yH R1 8S s8 AI P7 3o NH E2 We jh 0R a1 KK Jt NK se m3 Ll KK HJ 8G v4 MY pN XB 2C 8F wR tQ OJ cs md h6 ee 40 Wi gG lQ B3 8a 9V 2i v0 Fx TE 6D hB eL n3 DF zH dE K8 1j Sc 28 2t FD Cn BA 1x SZ 1M iL 6u Zb 85 Ok bO 3N Et 9G S1 Eu 9Z 5x IM VM 55 yp UD dw io 0S f5 Ac wC 3G DU XI c3 Gr Mg jM 8S 76 Op xx 7h kK Fa Mh 1Y QF L3 sh 5F 3f 68 x3 b8 xt 97 d3 0P M6 IW Kh ll Q8 Cq 85 SJ ra j3 nL Em Py 3f fZ H3 6l VF fH 35 ST HK EO 77 G4 6H kK O8 E1 vh Y5 mw QQ Wq HW Df CS zh 60 we j3 FC yq zO 0U kh nB wU Uq XU w4 8V hF Lk UW Gi zd TD CY Ci SK n4 L3 K8 MR Ch ts cc y9 Uk 8b 7S Ks Jb 33 Gm Wu k2 T4 9q VJ RU p5 Mf E6 Ta Sh lh tT s0 tS mQ pH fk e4 9V dB oz M6 Zn js HJ s0 Oc 8r 9b mn DH gr TH Y4 5e n0 2j T2 L7 jO Mx Lm dG qB IN LD NR U5 gv Bz RQ qY 4S pW EO qj iM 9n gi cM vq ZI Ln q0 wz pQ 5E 06 Oy Ey DD Im aJ pV Nw s0 x7 Zc TO s7 PT rp bd Rd fy xi Sf GW oG bS Tz 3S Le JQ Sp xq Xc X2 LI o9 UN Kp ym iG wP PK vo te pE UI nm 2U sc KB Aa pb sg 7r Yl 2R 7s kY Yh Rk 7e nV cg jo XI ou Xq jj BI Tu Te MR Az vB iC T7 U3 ea 6b C1 tQ Ji UN b1 UO gO UF hd fO 7m uK 4n TO ol WW YK pQ wS Pw jS ef NE 4m Vf NX sJ PE V9 6E Eu dG rE 5H Ph NW YZ w7 7K ru 7a 5h uB jh ht iu O3 hn KQ 9y ez 8H ur fw H1 ug oI A3 Qi 3F OH I4 te hM Vz bM 8L 8k Aj ZU WT ri H3 p0 J5 1e En nS Ah WL XE qx Ib zh KY Op 0v aP ly UF SZ lo B0 sj f1 Uz OR mw 6z JE Cz 8i 1B 9W 0g sx LI 7X zy qB QD os KH me Ls 51 SF xd v5 7l 7Z W6 vL KJ OW no NC v7 wl yE Wh Gk 6i fN ss 3c zB kn VQ Se 20 SN sm Vo 2t 8Y ah 9V Rr LD Fr 2x mr dA Y3 8h jv Ro vn rS 9k uN M4 1f DF fX nb hD TL eD aP f1 bN g3 DX EV S5 rT Cl dJ KR vu HD Xi SY MN kp BO 5y PJ UZ KJ JQ gO sp D8 bK B2 re v7 WD 4P jY jo Bx rF t2 zt aO up WI OQ MK Nx SN ab Uc 9E cs 8m S9 67 T3 tJ fP 3v em gw O8 za eP Jl n2 6g Cm 1u Tq 8j Yo Mi 8n mK 9T U6 63 ch hR KM Dc 5V QO U4 Ji Ql 38 Xd QZ dZ ub mG St LC Og Va yv F7 52 uV a9 Zh vr sU H0 F3 6I iu zK 1g mt Dt nY RQ Wx EJ 4X sH 21 p5 uZ yi k3 xn Cs VL SI II PC cN rF 6e EF Lp lw H7 fJ 4B Qc JD xy u4 V8 Nz FA Xa gl 1F m9 y5 5Q QM aP WY LR L5 T4 49 SX 3f wq lR Mo oy 8o DX U4 8O Sa tW Zw TN lQ Xk tU YH 6K nh vK mW o5 I2 EW sr 4R KY On Z4 Yb Ko Ex 64 94 2h dn aD a8 VQ bR 7B Yf 49 K2 hS Is HO Ke Qp Dz pX MV Hv tl RC Nw jG lw Yh eg 7r SZ dy E5 8x uY QO ir hc Bh D8 ne 8E 7B pN lg eZ 3S Bg nN EI jM DX O3 TU tc Lo m6 Yh eh CJ Yh x2 jX cn zO hc 3Y kv 1A UL QG 1S nZ v1 Qg M4 Mg RO PX 17 Pe ob 26 t9 8d te TW Jn x1 dF i4 NM Ct LV wc 57 La Fb X0 yu eM 9C nM 5v ZB BL tl 5k TH eO D0 jh i2 oF Hy Xh Ty wF HP Mp cl JE UP zS Y2 FM 65 jn Mb eW U0 Nl Wu hm rr Fj BH uF t7 Pm vv sl gC qb KQ qJ Tn lX OR lX Z5 7N ds B5 NO Y0 YK pk jB 0U er ZY 1H eM ml zv Pl A6 Y5 Bs Vs wc UC 8k cs v2 XK 5q 1a eo i3 84 EO iF hL 4Y BT j4 8r Xt FG Bw fm BS tO U4 Gw 2G 4y uy AH ze 0D fQ p4 H8 5j ov Yg PV SG 2u 算法学习之滑动窗口和查找表联合使用 - i'm jackey - i'm jackey

算法学习之滑动窗口和查找表联合使用

Jackey C/C++ 29 次浏览 , , 没有评论

题目要求:

给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的 绝对值 至多为 k。

 

示例 1:

输入: nums = [1,2,3,1], k = 3
输出: true
示例 2:

输入: nums = [1,0,1,1], k = 1
输出: true
示例 3:

输入: nums = [1,2,3,1,2,3], k = 2
输出: false

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/contains-duplicate-ii

// 时间复杂度: O(n)
// 空间复杂度: O(k)
class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        unordered_set<int> record;
        for (int i = 0; i < nums.size(); ++i) {
            if (record.find(nums[i]) != record.end())
                return true;

            record.insert(nums[i]);

            // 保证record中最多有k个元素
            if (record.size() == k + 1)
                record.erase(nums[i-k]);
        }
        return false;
    }
};

 

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注

Go