其中「最大」是在右上方的意思，即任意一點沒有同時x,y都比它大的點。
建立node節點
class node
將節點按橫座標排序，之後從後向前查詢，記錄ymax。
如果當前點的y座標大於ymax，則當前點為符合題意的點。
或者 預處理陣列
x 0 1 2 3 4 5
y 3 6 7 2 5 4
a 7 7 7 5 5 4
a是從右邊向左生成的，代表從i開始到最右方向y的最大值。
變形題目：x不同y相同的情況下，不認為是右上角有點的。
按照上述方法進行操作，順序為e、d、c、b、a
正解：x從小到大排序，在x相等的情況下，y從大到小排序。
時間複雜度o(n*log(n))
a d c b e
排除了x相等的情況下，y值不同的干擾情況。
今日頭條 今日頭條三面面經
一面 1 演算法題，程式設計實現nsum 2 實現元素的居中並且寬高比為3 4 3 實現繼承 4 給了一段 給出輸出結果，這個是和非同步相關 5 http的狀態碼有哪些 6 cookie和session的區別，以及如何生成session 7 給 寫輸出和原型鏈相關 8 變數宣告提公升 三面 1 介紹...
今日頭條筆試
問題描述 給定乙個段落，由 n 個句子組成。第 i 個句子的長度為 l i 包含的單詞個數為 w i 句子不包含任何除字母和空格 外的符號。每個句子內部，含有若干個單詞，由空格 分隔。句子不會包含連續的空格。隨後給定 m 個查詢，每個查詢包含乙個句子，需要在段落中尋找相同單詞數量最多的句子。重複的單...
今日頭條emmmmmmm
迭代器的用處就是重複的運作一道一百，像乙個家庭爺爺生了爸爸才能有孫子。這個迭代器級別非常關鍵斷了乙個也不行！迭代器 只要 iter 方法的物件就是迭代物件 字串，列表，元祖，字典，集合，檔案都可迭代物件！next 其實是在遍歷可迭代物件的元素，一遍完成報錯。迭代器 是擁有 iter 方法，迭代物件擁...