領扣喵

題目描述 有一個無向無環(huán)連通圖乖订，每條邊通過兩個頂點x[i],y[i]來描述扮饶，每條邊的長度通過d[i]來描述。求這樣的一個點p乍构，使得其他點到p的距離和最小甜无，如果有多個這樣的點p...

領扣喵

題目描述 給一個二維矩陣，每個grid的值代表地勢的高度哥遮。水流只會沿上下左右流動岂丘，且必須從地勢高的地方流向地勢低的地方。視為矩陣四面環(huán)水眠饮，現(xiàn)在從(R,C)處注水奥帘，問水能否流到...

領扣喵

題目描述 一棵有 n 個結點，根結點為 1 的二叉樹仪召，每條邊通過兩個頂點x[i],y[i]來描述寨蹋，每個點的權值通過d[i]來描述。求從根結點到葉子結點路徑上所有結點權值乘積對...

領扣喵

題目描述 給出一個矩陣mat扔茅，找出所有行都出現(xiàn)的數(shù)字钥庇，如果有多個，就輸出最小的那個數(shù)咖摹。如果沒有评姨，輸出-1。 思路點撥 用hashmap維護每個數(shù)最后出現(xiàn)的行數(shù)萤晴，最后在掃一遍h...

領扣喵

題目描述 一輛汽車在一條筆直的道路上行駛吐句，一開始有original單位的汽油。這條筆直的道路上有n個加油站店读，第i個加油站距離汽車出發(fā)位置的距離為distance[i]單位距離...

領扣喵

題目描述 輸入為整數(shù)數(shù)組 arr嗦枢，請你返回結果數(shù)組 ans，使得 ans[i] 為 arr 中除了 arr[i] 以外的所有數(shù)的乘積屯断。 思路點撥 先計算總乘積文虏，再進行除法侣诺，時...

領扣喵

題目描述 給一個數(shù)組，對于每一個元素氧秘，找出它之前第一個比它小的元素的值年鸳。如果沒有，則輸出它本身丸相。 思路點撥 維護一個單調(diào)遞增的棧搔确。對于元素i，判斷棧頂是否滿足條件灭忠，如果不滿足...

領扣喵

題目描述 給出兩個list x膳算，y，代表x[i]與y[i]之間有一條邊弛作，整個邊集構成一棵樹涕蜂，1為根。現(xiàn)在有個list a,b映琳，表示詢問節(jié)點a[i]與b[i]是什么關系机隙，如果a...

領扣喵

題目描述 一個袋子里有W個白豆子，R個紅豆子刊头。第一步： 隨機摸一個豆子黍瞧，摸到白豆子直接吃诸尽，摸到紅豆子原杂，放回去。第二步：隨機再摸一豆子您机，不管是紅是白穿肄，都吃。然后重復第一步和第二...

領扣喵

描述 給定一個字符串际看，判斷其是否為一個回文串咸产。只考慮字母和數(shù)字，忽略大小寫仲闽。 你是否考慮過脑溢，字符串有可能是空字符串？這是面試過程中赖欣，面試官常常會問的問題屑彻。在這個題目中，我們將...

領扣喵

題目描述 給出 n 個金幣顶吮，每個金幣重 10g社牲，但是有一個金幣的重量是 11g。現(xiàn)在有一個能夠精確稱重的天平悴了，問最少稱幾次搏恤，能夠確保找出那一個重量 11g 的金幣违寿？ 思路點撥...

領扣喵

題目描述 給出一系列平面直角坐標系中的整數(shù)點 (x, y)，從 0 開始編號熟空，第 i 個點的編號為 i藤巢。不存在任意兩點的橫坐標相同，找出能構成的最大斜率直線的兩個點的編號 (...

領扣喵

題目描述 按員工姓名痛阻，上一級姓名菌瘪，職位，年份給出一系列企業(yè)中員工的關系阱当，輸出企業(yè)成員組織結構圖俏扩。 思路點撥 按員工關系表建立一棵樹，然后先序遍歷這棵樹弊添，注意樹的每一層要進行排...

領扣喵

題目描述 存在一個數(shù)列的某種排列÷嫉現(xiàn)在已知數(shù)列中每個數(shù)的大小 arr1 ，和每個數(shù)之前有多少個比它自身小的數(shù) arr2油坝，要求恢復出原來的排列嫉戚。保證數(shù)列中的元素兩兩不等。 思路...

領扣喵

Google彬檀、Microsoft、Uber瞬女、Apple 同時考了這道題之后窍帝，收到大批反饋信息要求查看最優(yōu)題解，秋招大門已經(jīng)打開诽偷，你還在等什么坤学？ 題目描述兩個已排好序的數(shù)組，找...

領扣喵

題目描述 給定表示地圖上坐標的2D數(shù)組深浮，地圖上只有值0,1,2.0表示可以通過，1表示不可通過眠冈，2表示目標位置飞苇。從坐標[0,0]開始，你只能上蜗顽，下布卡，左，右移動诫舅。找到可以到達目...