LeeCode584 尋找使用者推薦人

2021-10-22 15:12:14 字數 980 閱讀 5941

給定表 customer ,裡面儲存了所有客戶資訊和他們的推薦人。

+------+------+-----------+

| id | name | referee_id|

+------+------+-----------+

| 1 | will | null |

| 2 | jane | null |

| 3 | alex | 2 |

| 4 | bill | null |

| 5 | zack | 1 |

| 6 | mark | 2 |

+------+------+-----------+

寫乙個查詢語句,返回乙個客戶列表,列表中客戶的推薦人的編號都 不是 2。

對於上面的示例資料,結果為:

+------+

| name |

+------+

| will |

| jane |

| bill |

| zack |

+------+

注意:null 無法參與 比較預算,需要使用is null , 不可使用 『< = >』

select 

name

from

customer

where

ifnull(referee_id ,0)

!=2;

select 

name

from

customer

where

if(referee_id is

null,0

, referee_id)!=2

;

leetcode584 尋找使用者推薦人(SQL)

給定表 customer 裡面儲存了所有客戶資訊和他們的推薦人。id name referee id 1 will null 2 jane null 3 alex 2 4 bill null 5 zack 1 6 mark 2 寫乙個查詢語句,返回乙個編號列表,列表中編號的推薦人的編號都 不是 2。...

尋找最近公共祖先(leecode 236)

尋找最近公共祖先 leecode 236 尋找最近公共祖先分析 該題明顯採用回溯的思維,自底向上尋找p,q,找到後便返回,p,q節點,沒找到就返回null。可以考慮用後序遍歷進行回溯。第1種情況 root的左右兩棵子樹l,r應該非空,此時root是最近公共祖先,最後返回root 第2種情況 如果ro...

星座匹配之使用者特徵尋找相似使用者

專案背景 根據使用者特徵,尋找相似使用者 最開始想法 找到使用者特徵,使用余弦相似度尋找相似使用者 這個想法很base,不過會遇到乙個非常大的問題,就是我這個專案將來是要覆蓋全站使用者,上億使用者的情況下,兩兩計算相似度,這個演算法的複雜度是n的平方,是很大的,現在的計算資源是不支援的。在這個時候,...