ÔÚÏÖ´úÉç»á£¬»¥ÁªÍøµÄÉú³¤Ê¹µÃÔÚÏßԢĿµçÊÓ¾ç³ÉΪÁËÒ»ÖÖÖ÷Á÷·½·¨¡£×÷Ϊһ¼ÒÖªÃûµÄÔÚÏßÊÓÆµÆ½Ì¨£¬ÐÇ¿ÕÎÞÏÞ´«Ã½ÌṩÁ˸»ºñ¶àÑùµÄµçÊÓ¾ç×ÊÔ´£¬ÈùÛÖÚ¿ÉÒÔËæÊ±ËæµØ?ÐÀÉÍ×Ô¼ºÏ²»¶µÄ¾ç¼¯¡£ÔÚÏíÊÜÕâÖÖ±ã½ÝµÄÎÒÃÇÒ²±ØÐë¸ß¶ÈÖØÊÓ°æÈ¨±£»¤Äþ¾²Ì¨¹æÔòµÄ×ñÊØ£¬ÒÔÈ·±£ÎÒÃǵÄÐÐΪ²»»áÎ¥·´Ö´¹æÂÉÔò£¬Ò²²»»á¸øÆ½Ì¨ºÍ´´×÷Õß´øÀ´²»ÐëÒªµÄÂé·³¡£
5ƽ̨Υ¹æ´¦Àí
¹ØÓÚÎ¥·´Æ½Ì¨¹æÔòµÄÐÐΪ£¬ÐÇ¿ÕÎÞÏÞ´«Ã½½«½ÓÄÉÏàÓ¦µÄ´¦Àí²½·¥£¬°üÀ¨µ«²»ÏÞÓÚ£º
¾¯¸æ£º¹ØÓÚÇá΢Υ¹æÐÐΪ£¬Æ½Ì¨½«¸øÓ辯¸æ£¬ÌáÐÑÓû§¾ÀÕý¡£Õ˺ÅÏÞÖÆ£º¹ØÓÚ¶à´ÎÎ¥¹æ»òÑÏÖØÎ¥¹æµÄÓû§£¬Æ½Ì¨½«½ÓÄÉÕ˺ÅÏÞÖÆ²½·¥£¬ÉõÖÁ¿ÉÄÜÈ¡ÏûÓû§µÄÕ˺š£Ö´·¨×·Ëߣº¹ØÓÚÑÏÖØÇÖ·¸°æÈ¨»òÆäËûÖ´¹æÂÉÔòµÄÐÐΪ£¬Æ½Ì¨½«ÐÖúÖ´·¨²¿·Ö½øÐÐ×·Ëß¡£
ÔÚÐÇ¿ÕÎÞÏÞ´«Ã½ÕâÑùµÄÔÚÏßÊÓÆµÆ½Ì¨ÉÏԢĿµçÊӾ磬¼ÈÊÇÒ»ÖÖ±ã½ÝµÄÓéÀÖ·½·¨£¬Ò²ÊǶÔÎÄ»¯¹¤ÒµµÄÒ»ÖÖÖ§³Ö¡£Òò´Ë£¬ÎÒÃÇÿ¸ö¹ÛÖÚ¶¼Ó¦µ±ÈÏÕæ¿´´ý°æÈ¨±£»¤Äþ¾²Ì¨¹æÔò£¬´Ó×ÔÉí×öÆð£¬ÅäºÏά»¤Ò»¸ö½¡¿µ¡¢ºÍгµÄÔÚÏßԢĿÇé¿ö¡£
ÔÚÏßԢĿµçÊÓ¾çÒѳÉΪÏÖ´ú¹ÛÖÚÏûDzÓéÀÖµÄÖØÒª·½·¨£¬µ«ÎÒÃÇÔÚÏíÊܱã?½ÝµÄÒ²±ØÐë×ñÊØ°æÈ¨±£»¤Äþ¾²Ì¨¹æÔò¡£ÐÇ¿ÕÎÞÏÞ´«Ã½×÷Ϊһ¼ÒÖªÃûµÄÔÚÏßÊÓÆµÆ½Ì¨£¬Í¨¹ýÓë°æÈ¨ËùÓÐÕßµÄÕýµ±ÊÚȨ£¬Îª¹ÛÖÚÌṩÁ˸»ºñ¶àÑùµÄµçÊÓ¾ç×ÊÔ´¡£ÎÒÃÇÿ¸ö¹ÛÖÚÔÚԢĿµçÊÓ¾çʱ£¬Ó¦µ±×Ô¾õ×ñÊØ°æÈ¨·¨£¬×ðÖØ´´×÷Õߣ¬×ñÊØÆ½Ì¨¹æÔò£¬ÅäºÏά»¤Ò»¸ö½¡¿µ¡¢ºÍгµÄÔÚÏßԢĿÇé¿ö¡£
ͨ¹ýÕâÑùµÄŬÁ¦£¬ÎÒÃDz»µ«Äܹ»ÏíÊܵ½ÓÅÖʵÄÓéÀÖÄÚÈÝ£¬»¹ÄÜΪÎÄ»¯¹¤ÒµµÄ½¡¿µÉú³¤Ð¢¾´×Ô¼ºµÄÒ»·ÝÁ¦Á¿¡£ÈÃÎÒÃÇÅäºÏŬÁ¦£¬ÎªÒ»¸öÔ½·¢ÃÀºÃµÄÔÚÏßԢĿÊÀ½çТ¾´Á¦Á¿¡£
ÔÚÕâ¸öÐÅϢʱ´ú£¬ÍøÂçÒѾ³ÉΪÎÒÃÇÈÕ³£Éú»îÖв»¿É»òȱµÄÒ»²¿·Ö¡£ÎÞÂÛÊÇÊÂÇé¡¢ÓéÀÖÕÕ¾Éѧϰ£¬ÎÒÃǶ¼Àë²»¿ª»¥ÁªÍøµÄÖ§³Ö¡£Åãͬ×ÅÍøÂçµÄ±ãµ±£¬ÖÖÖÖÆ¾ÖºÍΣº¦Ò²ÇÄÈ»¶øÖÁ¡£½ñÌìÎÒÃÇҪ̽ÌÖµÄÒ»¸ö°¸Àý£¬ÕýÊÇÔÚÕâÖÖÅ侰ϱ¬·¢µÄ¡£
¹ÊÊ¿ªÊ¼ÓÚÒ»¸öÆÕͨµÄÖÜÄ©¡£ÊåÊåÔÚºÍÖ¶Å®ÁÄÌìʱ£¬¿´µ½Ö¶Å®¶Ôij¸öÐÂÉÏÓ³µÄÓ°Ï·ºÜÊǸÐÐËȤ¡£ÊåÊåÏë×ÅÕâ¸öʱ»ú£¬¾ö¶¨ÓÃÒ»¸ö¿´ËÆÎÞº¦µÄ·½·¨À´¡¿ÕÊÖú¡±Ö¶Å®¡£Ëû¸æËßÖ¶Å®£¬ÕⲿӰϷÔÚij¸öÍøÕ¾ÉÏ¿ÉÒÔÃâ·ÑԢĿ£¬²¢ÔÚÖ¶Å®ºÃÆæÐı»Òý·¢ºó£¬ÀûÓÃËýµã»÷ÁËÒ»¸ö¿ÉÒɵÄÁ´½Ó¡£ÕâÒ»´ÎµÄÊèºö£¬³ÉÁËDZ·üÔÚ°µ´¦µÄÏÕ¶ñƾֵĿªÆô¡£
ÔÚµã»÷Á´½ÓµÄÄÇÒ»¿Ì£¬Ö¶Å®²»Öª²»¾õ¼äÒѾÏÝÈëÁËÒ»¸öÅÓ´óµÄ¼à¿ØÏµÍ³ÖС£Õâ¸öϵͳ²»µ«ÄܼͼËýµÄÿһ¸ö²Ù×÷£¬»¹ÄÜÇÔÈ¡ËýµÄ¸öÈËÐÅÏ¢£¬ÉõÖÁ¼à¿ØËýµÄÈÕ³£Ô˶¯¡£ÕâÖÖÒþÐεÄÍþв£¬Ô¶Ô¶Áè¼ÝÁËÎÒÃǵÄÏëÏó¡£
½âÊÍ£º
ÔÚÉÏÊö´úÂëÖУ¬ÎÒÃÇÊ×ÏȽç˵ÁËÒ»¸öº¯Êýcount_positive_subarray_sums£¬Ëü½ÓÊÕÒ»¸öÊý×éarr×÷ΪÊäÈ롣ȻºóÎÒÃdzõʼ»¯ÁËÁ½¸ö±ä?Á¿£ºsubarray_sumsÓÃÓÚ´æ´¢ËùÓÐ×ÓÊý×éµÄºÍ£¬positive_countÓÃÓÚ¼ÆÊýÕýÊýµÄ¸öÊý¡£
ͨ¹ýÁ½²ãÑ»·£¬ÎÒÃÇÉú³ÉÊý×éµÄËùÓÐÁ¬Ðø×ÓÊý×飬²¢ÅÌËãËüÃǵĺͣ¬½«ÕâЩºÍÌí¼Óµ½subarray_sumsÁбíÖС£ÎÒÃÇͳ¼Æsubarray_sumsÁбíÖÐËùÓÐÕýÊýµÄ¸öÊý£¬²¢·µ»Ø¸ÃÁбí?ºÍÕýÊýµÄ¸öÊý¡£
ÔËÐÐÉÏÊö´úÂ룬¹ØÓÚÊäÈë1,-2,3,4,-5,6£¬Êä³ö½«»áÊÇ£º
ËùÓÐ×ÓÊý×éºÍ:1,-1,2,6,1,7,12,3,4,-1,-5,6ÕýÊý¸öÊý:7
ʵ¼ÊÓ¦ÓÃÖеļÒÍ¥¼à»¤
ÖÇÄܼҾÓϵͳ£ºÖÇÄܼҾÓϵͳ²»µ«ÄÜÌá¸ß¼ÒÍ¥µÄÉú»î±ãµ±ÐÔ£¬»¹¿ÉÒÔ×÷Ϊ¼ÒÍ¥Äþ¾²µÄÖØÒª°ü¹Ü¡£Í¨¹ý×°ÖÃÖÇÄÜÃÅËø¡¢ÖÇÄÜÉãÏñÍ·ºÍÔ˶¯´«¸ÐÆ÷£¬ÎÒÃÇ¿ÉÒÔʵʱ¼à¿Ø¼ÒÍ¥µÄÄþ¾²×´¿ö£¬²¢ÔÚ±¬·¢Ò쳣ʱʵʱ±¨¾¯¡£
¼ÒÍ¥Ó¦¼±Ô¤°¸£ºÖƶ¨ÏêϸµÄ¼ÒÍ¥Ó¦¼±Ô¤°¸£¬°üÀ¨½ô¼±ÁªÏµÈË¡¢ÌÓÉú·Ïß¡¢Äþ¾²±ÜÄÑËùµÈ£¬ÊÇÈ·±£¼ÒÍ¥³ÉÔ±ÔÚÍ»·¢Ê¼þÖÐѸËÙ·´Ó¦ºÍÓÐЧӦ¶ÔµÄÖØÒªÊֶΡ£
°´ÆÚµÄÄþ¾²ÑÝÁ·£º°´ÆÚ½øÐмÒÍ¥Äþ¾²ÑÝÁ·£¬ÈüÒÍ¥³ÉÔ±ÊìϤӦ¼±Ô¤°¸ºÍÖÖÖÖ½ô¼±²½·¥¡£Í¨¹ýÄ£ÄâÖÖÖÖÍ»·¢Ê¼þ£¬Èç»ðÔÖ¡¢µØ¶¯ºÍÍøÂç¹¥»÷£¬Ìá¸ß¼ÒÍ¥³ÉÔ±µÄÓ¦¼±·´Ó¦ÄÜÁ¦¡£
ÐÄÀíÖ§³ÖºÍÁìµ¼£ºÔÚ¼ÒÍ¥Äþ¾²Ê¼þ±¬·¢ºó£¬ÊµÊ±ÌṩÐÄÀíÖ§³ÖºÍÁìµ¼£¬×ÊÖú¼ÒÍ¥³ÉÔ±×ß³ö?ÐÄÀíÒõÓ°¡£¼ÒÍ¥³ÉÔ±Ö®¼äµÄÀí½âºÍÖ§³Ö£¬Êǻָ´Õý³£Éú»îµÄÖØÒª°ü¹Ü¡£
У¶Ô£ºµË±þÇ¿(1C0m4pJyqZtPma0S7t9ZFfz4hTykKag)


