找水王

        //水王的思想就是抵消的思想，如果能想到抵消的思想， 還會使用棧或者list之類的，就會非常簡單，因爲成爲水王的條件是發送信息的數量超過一半，也就意味着他跟其他的數抵消之後依然存在，這個實現起來也很容易，用棧可以實現，先壓入一個#，然後 //一個一個數進行判斷，如果跟棧頂元素相同的話，那麼就壓入，如果不一樣，就彈出棧頂元素。 //原理，先將第一個數壓入，然後比較，如果相同，那麼就存

>>阅读原文<<