¿ìËٸ㶮java101¸ßÇåÃÕµÚÎåÒ³.Ïêϸ½â´ð¡¢Ú¹ÊÍÓëÂäʵÐí¶àäìÈ÷³ö¸ó1??¸ßÇå´Ì¼¤Ò»ÃëµãȼÄãµÄÓûÍû??¿ñÈà??½¹µã²»ÔÚÓÚ¼Ç×ÅijһµÀÌâµÄÃÕµ×£¬¶øÔÚÓÚÕÆÎÕÒ»Ì׿ÉÖØ¸´Ê¹ÓõÄ˼Ë÷Á÷³Ì¡£ÏȰÑÌâÃæ¶Á¶®£¬ÔÙ°ÑÎÊÌâÁýͳ³ÉÊý¾Ý½á¹¹ÓëËã·¨µÄ×éºÏ£¬×îºó°ÑÕâ¸ö×éºÏÂ䵨³É¿ÉÔËÐеĴúÂë¡£ÏÂÃæµÄÎå²½·¨£¬ÊÇÎÒÔÚѧϰ»ýÀÛÖÐÖØ¸´ÑéÖ¤¹ýµÄ¸ßЧ·¾¶¡£µÚÒ»²½£¬¶Á¶®ÌâÒâ£¬×½×¡Ô¼Êø¡£Óöµ½ÃÕÌâʱ£¬ÏȰÑÎÊÌâ¸ø³öµÄÊäÈë¡¢Êä³ö¡¢Ô¼ÊøÌõ¼þÖðÌõÁгö£¬±ê³ö½çÏßÇéÐΡ£ÎÊ×Ô¼º£ºÔÚÄÄЩ¼«¶ËÇéÐÎÏ£¬"> ¿ìËٸ㶮java101¸ßÇåÃÕµÚÎåÒ³.Ïêϸ½â´ð¡¢Ú¹ÊÍÓëÂäʵÐí¶àäìÈ÷³ö¸ó1">

paµç×Ó¹Ù·½ÍøÕ¾

Ê×Ò³

¿ìËٸ㶮java101¸ßÇåÃÕµÚÎåÒ³.Ïêϸ½â´ð¡¢Ú¹ÊÍÓëÂäʵÐí¶àäìÈ÷³ö¸ó1

ÍâµØÊ±¼ä2025-10-20bvcmnxbvusegruiwoehrlkegwh

½¹µã²»ÔÚÓÚ¼Ç×ÅijһµÀÌâµÄÃÕµ×£¬¶øÔÚÓÚÕÆÎÕÒ»Ì׿ÉÖØ¸´Ê¹ÓõÄ˼Ë÷Á÷³Ì¡£ÏȰÑÌâÃæ¶Á¶®£¬ÔÙ°ÑÎÊÌâÁýͳ³ÉÊý¾Ý½á¹¹ÓëËã·¨µÄ×éºÏ£¬×îºó°ÑÕâ¸ö×éºÏÂ䵨³É¿ÉÔËÐеĴúÂë¡£ÏÂÃæµÄÎå²½·¨£¬ÊÇÎÒÔÚѧϰ»ýÀÛÖÐÖØ¸´ÑéÖ¤¹ýµÄ¸ßЧ·¾¶¡£

µÚÒ»²½£¬¶Á¶®ÌâÒâ£¬×½×¡Ô¼Êø¡£Óöµ½ÃÕÌâʱ£¬ÏȰÑÎÊÌâ¸ø³öµÄÊäÈë¡¢Êä³ö¡¢Ô¼ÊøÌõ¼þÖðÌõÁгö£¬±ê³ö½çÏßÇéÐΡ£ÎÊ×Ô¼º£ºÔÚÄÄЩ¼«¶ËÇéÐÎÏ£¬ÃÕµ×»áÄð³ÉÁã¡¢ÎÞÏÞ»ò²»¿ÉÓã¿ÕâÒ»²½ÏñÔÚµØÍ¼Éϱê³öÄ¿µÄµã£¬×èÖ¹×ß´íÆ«Ïò¡£µÚ¶þ²½£¬ÌáÁ¶³ö½¹µãģʽ¡£Ðí¶àÎÊÌâ»áÂäÈëͨÓõÄÉè¼ÆÄ£Ê½£º»¬¶¯´°¿Ú¡¢Ë«Ö¸Õë¡¢¹þÏ£±í¡¢Ç°×ººÍ¡¢·ÖÖΡ¢ÅÅÐòºó´¦Öóͷ£µÈ¡£

°ÑÌâÃæÓ³Éäµ½ÆäÖеÄÒ»¸ö»ò¼¸¸öģʽ£¬ÄÜÈýâÌâõè¾¶±äµÃÇåÎú¡£µÚÈý²½£¬´î½¨½âÌâ¹Ç¼Ü¡£ÓÃα´úÂë°Ñ½¹µãÁ÷³Ì¹´ÀÕ³öÀ´£¬È·±£Äã¶ÔÊý¾ÝÁ÷¡¢×´Ì¬×ªÒƺͽçÏß´¦Öóͷ£ÓÐÈ«¾Ö°Ñ¿Ø£¬¶ø²»ÊÇÔÚϸ½ÚÉÏÃÔ·¡£µÚËIJ½£¬Öð²½Â䵨£¬Ð´³ö¸ß¿É¶ÁÐÔ´úÂë¡£¼á³Ö±äÁ¿ÃüÃûÖ±¹Û£¬Ö»¹ÜÈÃÂß¼­×ÔÚ¹ÊÍ¡£

ÏÈÅÜͨ×îС¿ÉÐа汾£¬ÔÙÖð²½ÓÅ»¯¡£µÚÎå²½£¬ÏµÍ³»¯²âÊÔÓë»Ø¹é¡£ÓÃÌâÃæ¸ø³öµÄÑùÀý¾ÙÐÐÑéÖ¤£¬Ôö²¹½çÏßÓÃÀý£¬×¢ÖضԸºÊý¡¢¿ÕÊäÈë¡¢ÖØ¸´ÔªËصȳ£¼û¿ÓµÄÁýÕÖ¡£

ÔÚ±¾Ò³µÄѧϰʵ¼ùÖУ¬Äã»á·¢Ã÷£¬ÕâÌ×ÒªÁì²»ÊǿշºµÄ¿ÚºÅ£¬¶øÊÇ¿ÉÒÔÖ±½ÓÓÃÓÚдÌâ½â¡¢×öѵÁ·ºÍ×¼±¸ÃæÊÔµÄͨÓù¤¾ß¡£ÎªÁËÈÃÕâÌ×¹¤¾ßÕæÕýÂ䵨£¬ÎÒÃÇÐèÒª°ÑËüÄð³ÉÒ»Ñùƽ³£µÄѧϰϰ¹ß¡£½¨ÒéÄã°ÑÌâ½âÄ£°åÉúÑÄÏÂÀ´£¬Óöµ½ÐÂÌâʱֱ½ÓÌ×ÓãºÏÈдÌâÒâÒªµã£¬ÔÙд½¹µãÊý¾Ý½á¹¹ÓëË㷨ѡÔñ£¬×îºó¸ø³öʵÏÖÒªµãÓë²âÊÔÓÃÀý¡£

ÕâÑù£¬ÄãÖð²½Ðγɵġ°¿´Ì⡪²ð½â¡ª¹Ç¼Ü¡ªÂ䵨¡±µÄÑ­»·£¬¾ÍÊÇÄãÔÚѧϰÖÐ×îÕæÊµµÄÌáÉý·¾¶¡£

ÔÚÃ÷È·ÓëÓ¦ÓõÄÀú³ÌÖУ¬Äã»á¸ÐÓ¦Ò»¸öת±ä£º´Ó±»ÎÊÌâÇ£×Å×ߣ¬µ½×Ô¼ºÕÆÎÕ½Ú×à¡£Äã×îÏȰÑÖØ´óµÄÎÊÌâ¼ò»¯Îª¼¸¸öÒªº¦ÒªËØ£¬²¢ÓÃÇåÎúµÄÂß¼­°ÑËüÃÇÆ´½ÓÆðÀ´¡£ÕâÖÖÉú³¤²»ÊÇÒ»´ÎÐÔµÖ´ïµÄ£¬¶øÊÇͨ¹ýÿһ´ÎѵÁ·¡¢Ã¿Ò»´ÎÌõ¼Ç¡¢Ã¿Ò»´Î´úÂëµÄµü´ú£¬Ò»µãÒ»µÎµØ»ýÀÛÆðÀ´¡£µ±ÄãÔÚȺÁÄ»ò¿ÎÌÃÉÏÓÃ×Ô¼ºµÄ»°°Ñ½âÌâ˼Ð÷½²ÇåÎúʱ£¬ÄÇ·Ý×ÔОÍÏñ³¿¹âÕÕ½øÀ´£¬ÇýÉ¢Á˲»È·¶¨¡£

Äã»á·¢Ã÷£¬ÕÆÎÕÁËÕâЩҪÁìºó£¬½â¾ö¡°µÚÎåÒ³µÄÃÕÌ⡱²»ÔÙÊÇÄÑÌ⣬¶øÊÇÒ»´Î´Î¿É¿Ø¡¢¿ÉÖØ¸´µÄÍê³ÉÀú³Ì¡£

ÈôÊÇÄãÔ¸Òâ°ÑÕâÌ×Í·ÄÔ´ø½øµ½ÕæÊµµÄÏîÄ¿ºÍÖ°³¡³¡¾°£¬µÚ¶þ²½µÄʵ¼ù¾Í»áÄð³ÉÒ»Ñùƽ³£ÊÂÇéµÄÒ»²¿·Ö¡£Äã»áÓÃͬÑùµÄ¿ò¼ÜÈ¥ÉóÔÄÐèÇó¡¢Éè¼ÆÊý¾Ý½á¹¹¡¢±àд²âÊÔÓÃÀý¡¢ÓÅ»¯ÐÔÄÜ¡£ÕâÖÖÄÜÁ¦µÄÌáÉý£¬Ô¶±È¶ÌÆÚµÄ¼¼Çɸü¾ß¼ÛÖµ¡£°Ñÿһ´ÎѵÁ·¶¼µ±³ÉÒ»´ÎСÐ͵ÄÏîÄ¿Â䵨£¬½«½âÌâÄ£°åÄð³É¿ÉÖ´ÐеÄÄ£¿é»¯´úÂ룬Öð²½»ýÀÛ³öÊôÓÚ×Ô¼ºµÄ¡°½âÌâÆø¸Å¡±¡£

µ±ÄãÔÙ´ÎÃæÁÙÖØ´óµÄÎÊÌâʱ£¬Äã»á×ÔÐŵØËµ£ºÕâ²»ÊÇÒ»¸öÄÑÌ⣬¶øÊÇÒ»×éÒÑÖªµÄģʽºÍÒ»Ì׿ÉÖ´Ðеİ취¡£ÄãÒѾ­²»ÔÙη¾åÉîÈëÆÊÎöºÍϵͳÐÔ½â¾öÎÊÌ⣬·´¶øÀÖÓÚÓÃÔ½·¢¡°äìÈ÷¡±µÄ·½·¨È¥Ó¦¶ÔÌôÕ½¡£Ëæ×ÅѧϰÉîÈ룬Äã»á·¢Ã÷×Ô¼ºÔ½À´Ô½ÏñÒ»¸öµÐÊÖÒÕ¼á³Ö´ÓÈÝ̬¶ÈµÄÈË£¬×ßÔÚÇ°ÑØµÄ·ÉϾÍÏñ×ßÔÚ×ÔÐŵÄÎę̀ÖÐÑ룬äìÈ÷³ö¸ó£¬³ÉΪËûÈËÏÛĽµÄ¹¤¾ß¡£

³¡¾°ÐÎò£¨µä·¶ÃÕÌ⣩£º¸ø¶¨Ò»¸öÕûÐÍÊý×énumsºÍÒ»¸öÄ¿µÄÖµtarget£¬ÕÒ³öºÍΪtargetµÄÒ»Á¬×ÓÊý×éµÄ¸öÊý¡£²»ÊÇÇó³öÏêϸ×ÓÊý×飬¶øÊÇͳ¼ÆÊýÄ¿¡£Õâ¸öÎÊÌâ¿´ËÆ¼òÆÓ£¬ÊµÔòÄ¥Á·Äã¶Ôǰ׺ºÍºÍ¹þÏ£±íµÄÇÉÃîÔËÓã¬ÒÔ¼°½çÏßÌõ¼þµÄÏ꾡´¦Öóͷ£¡£

µÚÒ»²½£ºÈ·¶¨½çÏßÓëÊäÈëÊä³ö¡£ÊäÈëÊÇÒ»¸öÊý×éºÍÒ»¸öÕûÐÍÄ¿µÄ£¬Êä³öÊÇÒ»¸öÕûÊý£¬ÌåÏÖÇкÏÌõ¼þµÄ×ÓÊý×é¸öÊý¡£½çÏßÇéÐΰüÀ¨£ºÊý×éΪ¿Õ¡¢±£´æ¸ºÊý¡¢±£´æÖظ´Ç°×ººÍ¡¢ÒÔ¼°¿ÉÄܵĴó¹æÄ£ÊäÈëµÈ¡£µÚ¶þ²½£º½¹µãËã·¨¹Ç¼Ü¡£½¹µã˼Ð÷À´×Ôǰ׺ºÍÓë¹þÏ£±íµÄÍŽá¡£¼Çǰ׺ºÍsum[i]ÌåÏÖnums[0..i]µÄºÍ¡£

ÈôÊDZ£´æjʹsum[i]-sum[j]=target£¬Ôò×ÓÊý×énums[j+1..i]µÄºÍ¼´ÊÇtarget¡£ÎªÊµÏÖÕâÒ»µã£¬ÎÒÃÇÔÚ±éÀúÀú³ÌÖмͼǰ׺ºÍsum·ºÆðµÄ´ÎÊý£¬²¢ÔÚÿһ²½Í³¼ÆÇкÏÌõ¼þµÄǰ׺ºÍ×éºÏ¡£Î±´úÂëÒªµãÈçÏ£º³õʼ»¯Ò»¸ö¹þÏ£±ímap£¬map.put(0,1)  £»±éÀúnums£¬Öð²½ÀÛ¼Ósum  £»¶Ôÿ¸öλÖã¬ÀÛ¼ÓЧ¹ûans+=map.getOrDefault(sum-target,0)  £»ÔÙ°ÑÄ¿½ñsumµÄ¼ÆÊýÔöÌí1¡£

µÚÈý²½£º½¹µãÚ¹ÊÍ¡£ÎªÊ²Ã´ÕâÑùÓÐÓã¿ÓÉÓÚÿ¸öiʱ¿Ì£¬Èôsum[i]-sum[j]=target£¬¾ÍÌåÏÖÒ»¸öÒÔj×îºó¡¢ÒÔiΪÆðµãµÄ×ÓÊý×齨É衣ͨ¹ý¹þÏ£±í¼Í¼sumµÄ·ºÆð´ÎÊý£¬ÎÒÃÇÔÚ³£Êýʱ¼äÄÚͳ¼ÆËùÓпÉÄܵÄj¡£¸ºÊý²¢²»»áÆÆËð¸Ã˼Ð÷£¬ÓÉÓÚǰ׺ºÍÄÜ׼ȷµØÁýÕÖËùÓÐ×ÓÊý×éµÄÆðµãµ½ÖÕµãÖ®¼äµÄÀÛ»ýÖµ¡£

ʱ¼äÖØÆ¯ºóΪO(n)£¬¿Õ¼äÖØÆ¯ºóҲΪO(n)£¬ÔÚͨÀýÊý¾Ý¹æÄ£ÏÂÌåÏÖÓÅÒì¡£µÚËIJ½£º·À´íÓëϸ½Ú¡£ÐèÒª×¢ÖØ³õʼ»¯map[0]=1£¬ÊÇΪÁË´¦Öóͷ£´ÓÊý×éÆðµã×îÏȵÄ×ÓÊý×éÇéÐÎ  £»ÔÚJavaÖÐÒªÓÃHashMap£¬²¢ÓÃgetOrDefaultÀ´×èÖ¹¿ÕÖ¸Õë  £»¶Ô¼«¶ËÊäÈ룬ȷ±£²»»áÔ½½ç»ò·ºÆðÕûÐÍÒç³ö£¨Í¨³£ÕûÐͺͲ»»áÒç³öµÄ¹æÄ£ÄÚÔËÐÐÓÅÒ죬µ«ÔÚ¼«¶Ë³¡¾°ÏÂÓ¦ÓëÊý¾Ý¹æÄ£Ò»ÖÂÐÔ¾ÙÐÐУÑ飩¡£

µÚÎå²½£ºÂäµØÊµÏÖÒªµã¡£ÒªÁìÊðÃûÍÆ¼öpublicintsubarraySum(int[]nums,inttarget)¡£ÊµÏÖÒªµã£º³õʼ»¯sum=0¡¢Ð§¹û±äÁ¿ans=0¡¢Mapcount=newHashMap<>();count.put(0,1);±éÀúnums£ºsum+=num  £»ans+=count.getOrDefault(sum-target,0);count.put(sum,count.getOrDefault(sum,0)+1)¡£

×îºó·µ»Øans¡£Â䵨µ½ÏÖʵÏîĿʱ£¬¿ÉÒÔ½«Õâ¶ÎÂß¼­·â×°³ÉÒ»¸ö¹¤¾ßÒªÁ죬±ãÓÚÖØÓú͵¥Î»²âÊÔ¡£

Ú¹ÊÍÓëÂ䵨µÄÍŽᣬ´øÀ´Á½·½ÃæµÄÊÕÒæ¡£µÚÒ»£¬Ã÷È·Ñݽø£º´Ó¡°Õâ¸öÌâÐèÒªÄÄÖÖÊý¾Ý½á¹¹¡±µ½¡°Õâ¸öÌâ¿ÉÓÃǰ׺ºÍ+¹þÏ£±íʵÏÖ¡±µÄÈÏ֪ԾǨ£¬×ÊÖúÄãÔÚ¸üÖØ´óµÄ±àÂëÌâÖпìËÙ¶¨Î»½â·¨Ä£°å¡£µÚ¶þ£¬Â䵨ÊÖÒÕÌáÉý£º°Ñ½â·¨Ð´³É¿É¸´ÓõĴúÂëÆ¬¶Ï¡¢µ¥Î»²âÊÔºÍ×¢ÊÍÍêÕûµÄʵÏÖ£¬Õâ¶ÔÈÕ³£¿ª·¢ºÍÃæÊÔ×¼±¸¶¼¼«¾ß×ÊÖú¡£

µ±Äã°ÑÕâÀà½â·¨ÕæÕýд½ø×Ô¼ºµÄ´úÂë¿âʱ£¬Óöµ½ÀàËÆµÄͳ¼Æ¡¢Çø¼äºÍ×ÓÊý×éÎÊÌ⣬Äã»á±¾ÄܵØÏëµ½ÏàͬµÄ½á¹¹ºÍ²âÊÔÕ½ÂÔ£¬´Ó¶øÏÔÖøÌáÉýÊÂÇéЧÂÊ¡£

ÔõÑù°ÑÕâ·Ý½âÌâÍ·ÄÔ¡°äìÈ÷³ö¸ó¡±µØ´øÈëµ½Ò»Ñùƽ³£Ñ§Ï°ÓëÊÂÇéÖУ¿µÚÒ»²½£¬½«ÉÏÊö½âÌâÄ£°åÕûÀí³ÉÒ»¸öСÎÒ˽¼ÒÌõ¼Ç±¾£¬°üÀ¨½¹µãÍ·ÄÔ¡¢Î±´úÂë¡¢ÒÔ¼°¼¸¸ö³£¼û±äÌåµÄÊÊÓÃÇéÐΡ£µÚ¶þ²½£¬½¨ÉèСÐÍʵս¿â£¬½«¡°Ìâ½âÄ£°å¡±×÷ΪÄ£¿é»¯×é¼þ£¬ÆÀ¹À²î±ðµÄÌâÐÍʱÓÅÏÈ˼Á¿ÄÄÒ»¸ö»òÄÄÒ»×éÄ£°å¡£

µÚÈý²½£¬ÔÚͬÑ⡢ͬÊÂÖ®¼ä·ÖÏíÄãµÄ½âÌâ˼Ð÷£¬²¢ÇëËûÃÇÌá³öˢеã¡£ÕâÖÖ·ÖÏí²»µ«ÄÜÀο¿×Ô¼ºµÄÃ÷È·£¬Ò²ÄÜÈÃÄãÔÚ½»Á÷ÖлñµÃеÄÊÓ½ÇÓë·´Ïì¡£°´ÆÚ»ØÊ××Ô¼ºµÄÌõ¼ÇºÍ´úÂ룬¸üÐÂÄ£°åºÍ°¸Àý¿â£¬½«Ñ§Ï°Ð§¹ûת»¯Îª¿ÉȨºâµÄÄÜÁ¦ÌáÉý¡£Í¨¹ýÕâÑùµÄʵ¼ù£¬Ä㽫·¢Ã÷×Ô¼ºµÄ½âÌâ½Ú×àÔ½·¢´ÓÈÝ£¬´úÂëÆø¸ÅºÍÍ·ÄÔ·½·¨Ò²Ô½À´Ô½ÇåÎú£¬½ø¶øÔÚÊÂÇéÓëѧϰµÄÎę̀ÉÏ£¬ÕæÕýµØ¡°äìÈ÷³ö¸ó¡±¡£

ÈôÊÇÄãÔ¸Òâ°ÑÕâÌ×Í·ÄÔϵͳ°ó¶¨µ½ÄãµÄÒ»Ñùƽ³£Ñ§Ï°ÍýÏëÖУ¬Java101µÄ¸ßÇåÃÕÌâÒ³¾Í²»ÔÙÊÇÄÑÌâµÄ´úÃû´Ê£¬¶øÊÇÄãÒ»Á¬Ç°½øµÄÌø°å¡£ÎÒÃÇÌṩ½á¹¹»¯µÄÌâ½âÄ£°å¡¢ÊµÀý»¯µÄÂ䵨֏ÄÏ£¬ÒÔ¼°¿ÉÖØ¸´Ê¹ÓõÄѵÁ·×ÊÔ´£¬×ÊÖúÄã°Ñѧµ½µÄ֪ʶÄð³É¿ÉÂ䵨µÄÄÜÁ¦¡£×ß³ö¿ÎÌá¢×ß½øÕæÊµÏîĿʱ£¬ÄÇ·Ý´ÓÈݺÍ×ÔÐÅ£¬»á³ÉΪÄãÆæÒìµÄ¾ºÕùÁ¦¡£

ÄãÒѾ­¾ß±¸Á˰ÑÖØ´óÎÊÌâ²ð½â³É¼òÆÓÄ£¿éµÄÄÜÁ¦£¬ÏÖÔÚ¾ÍÈÃÕâ·ÝÄÜÁ¦ÔÚÄãµÄÖ°ÒµÉúÑÄÖÐ×Å»¨Ð§¹û£¬³ÉÎªÕæÕýµÄ¡°äìÈ÷³ö¸ó¡±¡£

²æ²æ³ÂºñÉú»ñÅúµ£µ±ÖÐÐű£³ÏÈËÊÙ¸±×Ü˾Àí

ÍøÕ¾µØÍ¼