Ú¹ÊÍ£º
ÔÚÉÏÊö´úÂëÖУ¬ÎÒÃÇÊ×ÏȽç˵ÁËÒ»¸öº¯Êý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
ÔÚµ±½ñµÄÊý×Öʱ´ú£¬ÔõÑùÔÚÏßԢĿ¸ßÖÊÁ¿µÄ³ÉÈËӰƬ³ÉΪÁËÐí¶à¹ÛÖÚ¹Ø×¢µÄ½¹µã¡£½ñÌ죬ÎÒÃǽ«ÉîÈë̽ÌÖÔõÑùÇáËÉÔÚÏßԢĿ¡¶ÌÒÄËľÏãÄÎipx941¡·ÎÞɾ¼õ°æ¡£¡¶ÌÒÄËľÏãÄΡ·×÷ΪÈÕ±¾³ÉÈËӰƬÁìÓòµÄһλÈÈÃÅÑÝÔ±£¬ËýµÄ×÷Æ·×ÜÊÇÒý·¢ÆÕ±éÌÖÂۺ͹Ø×¢¡£ipx941ÎÞɾ¼õ°æ?¸üÊÇÆäÖеĴú±í×÷Ö®Ò»£¬ÓµÓм«¸ßµÄ¹ÛÓ°¼ÛÖµ¡£
4Êý¾Ý±£»¤
ÐÇ¿ÕÎÞÏÞ´«Ã½ºÜÊÇÖØÊÓÓû§Êý¾ÝµÄ±£»¤£¬Æ½Ì¨¹æÔòÖÐÓÐÃ÷È·µÄÊý¾Ý±£»¤Ìõ¿î£¬ÒªÇó£º
Óû§Êý¾ÝÇå¾²£ºÆ½Ì¨½«½ÓÄÉÐëÒªµÄÊÖÒպ͹ÜÀí²½·¥£¬±£»¤Óû§µÄСÎÒ˽¼ÒÐÅÏ¢²»±»²»·¨»ñÈ¡¡¢Ê¹ÓûòÅû¶¡£Óû§ÖªÇéÔ޳ɣºÔÚÍøÂçÓû§Êý¾Ýʱ£¬Æ½Ì¨±ØÐè»ñµÃ?Óû§µÄÖªÇéÔ޳ɣ¬²¢¼û¸æÊý¾ÝµÄʹÓÃÄ¿µÄºÍ·½·¨¡£
ÔÚÏßԢĿµçÊÓ¾çÒѳÉΪÏÖ´ú¹ÛÖÚÏûDzÓéÀÖµÄÖ÷Òª·½·¨£¬µ«ÎÒÃÇÔÚÏíÊܱã½ÝµÄÒ²±ØÐè×ñÊØ°æÈ¨±£»¤Ç徲̨¹æÔò¡£ÐÇ¿ÕÎÞÏÞ´«Ã½×÷Ϊһ¼Ò×ÅÃûµÄÔÚÏßÊÓÆµÆ½Ì¨£¬Í¨¹ýÓë°æÈ¨ËùÓÐÕßµÄÕýµ±ÊÚȨ£¬Îª¹ÛÖÚÌṩÁ˸»ºñ¶àÑùµÄµçÊÓ¾ç×ÊÔ´¡£ÎÒÃÇÿ¸ö¹ÛÖÚÔÚԢĿµçÊÓ¾çʱ£¬Ó¦µ±×Ô¾õ×ñÊØ°æÈ¨·¨£¬×ðÖØ´´×÷Õߣ¬×ñÊØÆ½Ì¨¹æÔò£¬ÅäºÏά»¤Ò»¸ö¿µ½¡¡¢Ðµ÷µÄÔÚÏßԢĿÇéÐΡ£
ͨ¹ýÕâÑùµÄÆð¾¢£¬ÎÒÃDz»µ«Äܹ»ÏíÊܵ½ÓÅÖʵÄÓéÀÖÄÚÈÝ£¬»¹ÄÜΪÎÄ»¯¹¤ÒµµÄ¿µ½¡Éú³¤Ð¢Ë³×Ô¼ºµÄÒ»·ÝÁ¦Á¿¡£ÈÃÎÒÃÇÅäºÏÆð¾¢£¬ÎªÒ»¸öÔ½·¢ÓÅÃÀµÄÔÚÏßԢĿÌìÏÂТ˳Á¦Á¿¡£
У¶Ô£ºÍõСѾ(f3J1ePQDlzHhwh44q38w4Ima2E3XrDq)



