<?php
/** * created by phpstorm.
* user: jiangyu01
* date: 2018/10/3
* time: 14:53
* title:給定乙個包含 n 個整數的陣列 nums,判斷 nums 中是否存在三個元素 a,b,c ,
* 使得 a + b + c = 0 ?找出所有滿足條件且不重複的三元組。
*/$nums = [-1, 0, 1, 2, -1, -4];
function threesum(array $num)
//三個迴圈實現判斷,規則為a+b=-c
for ($i = 0; $i < $size-2; $i++)else}}
}//陣列去重方法
if (is_array($res))}}
}}
}var_dump(empty($res) ? '沒有匹配到資料' : $res);
}threesum($nums);
Leecode有效的括號
給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...
leecode 刪除排序陣列中的重複項
給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。示例 1 給定陣列 nums 1,1,2 函式應該返回新的長度 2,並且原陣列 nums 的前兩個元素被修改為1,...
面試題51 陣列中的逆序對 leecode
在陣列中的兩個數字,如果前面乙個數字大於後面的數字,則這兩個數字組成乙個逆序對。輸入乙個陣列,求出這個陣列中的逆序對的總數。題目鏈結 運用樹狀陣列解決問題。為了讓資料的表示範圍合理,還要進行離散化。這道題最坑的地方在於有可能陣列中有重複的數字,例如 1,3,2,1,2 所以一定要去重,然後再離散化。...