【樓主】復仇清算2012-12-02 09:55
» 一個餐館，有一個人進來，就自動記錄一次1，有一個人出去，就自動記錄一次0，然后是存在一些人進進出出的，現(xiàn)在給出一串記錄你，長度很大，比如記錄是“11111100001111”，就至少有6個不同的人進過這個餐館現(xiàn)在問，有沒有什么簡便的方法判斷出至少有幾個不同的人踏入過這個餐館
作者：阿里馬斯2012-12-02 09:57
1的數(shù)量減去0的數(shù)量的絕對值么？
作者：the172012-12-02 09:58
問題都看不懂
作者：ouzzyme2012-12-02 09:59
Post by 阿里馬斯 (2012-12-02 09:57) 1的數(shù)量減去0的數(shù)量的絕對值么？
作者：lingzerg2012-12-02 10:00
唔 判斷屋里同時最大人數(shù)吧這樣可以找到一個最大值比如 1111001100 這樣明顯至少有4個人對吧然后出去2個 又進來2個 又出去2個那么 現(xiàn)在應該屋里只有2個人我只要求 屋里最大人數(shù) 就知道多少個不同的人來過了用程序?qū)懖⒉浑y不過不知道方法對不
作者：zyhllyw2012-12-02 10:02
找出最長的那串1，有幾個，就是答案… 這實在是太簡單了吧……難度0星不能再多…評論
作者：K-ser2012-12-02 10:03
1寫一行，0寫在第二行。對齊數(shù)差值
作者：ouzzyme2012-12-02 10:05
1數(shù)-0數(shù)+1數(shù)-0數(shù)...求最大值目測這樣吧
作者：f775218812012-12-02 10:06
明明是幼兒園小班的入學題
作者：ahsenoth12012-12-02 10:06
找出最長的那串1，有幾個，就是答案… 這實在是太簡單了吧……難度0星不能再多… 說是不同的人沒說不能來兩趟啊怎么破！
作者：Hydrogenelf2012-12-02 10:15
在計算機上 用棧輕易解決 其實就是棧的 最大高度.
