原创 每日一題-兩數相加 II

今天是2020年4月14日,星期二。 題目描述 給你兩個 非空 鏈表來代表兩個非負整數。數字最高位位於鏈表開始位置。它們的每個節點只存儲一位數字。將這兩數相加會返回一個新的鏈表。 你可以假設除了數字 0 之外,這兩個數字都不會以零

原创 elasticsearch系列-Java客戶端的查詢操作

在上一篇中,我們介紹瞭如何使用Java客戶端對elasticsearch進行索引的創建、mapping信息的設置和文檔的添加,在本篇中我們將主要介紹通過Java客戶端查詢文檔的操作。 使用Java客戶端查詢操作步驟 創建一個cl

原创 每日一題-括號生成

今天是2020年4月9日,每日一題的第五天。 題目描述 數字 n 代表生成括號的對數,請你設計一個函數,用於能夠生成所有可能的並且 有效的 括號組合。 示例: 輸入:n = 3 輸出:[ "((()))",

原创 每日一題-旋轉矩陣

今天是2020年4月7日,每日一題的第三天。 題目描述 給你一幅由 N × N 矩陣表示的圖像,其中每個像素的大小爲 4 字節。請你設計一種算法,將圖像旋轉 90 度。不佔用額外內存空間能否做到? 示例 1: 給定 matrix

原创 每日一題-翻轉字符串裏的單詞

今天是2020年4月10日,每日一題的第六天。 題目描述 給定一個字符串,逐個翻轉字符串中的每個單詞。 示例 1: 輸入: "the sky is blue" 輸出: "blue is sky the" 示例 2: 輸入: "

原创 dubbo系列-dubbo中的高級配置(二)

在dubbo系列的上一篇我們介紹了dubbo中的幾個高級配置,本篇我們繼續介紹dubbo中的高級配置。 負載均衡 在生產環境中,每個服務通常爲一個集羣,則需要進行負載均衡。 dubbo中的負載均衡算法 dubbo中內置了四種負載均

原创 二分查找-875. 愛喫香蕉的珂珂

題目描述 珂珂喜歡喫香蕉。這裏有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警衛已經離開了,將在 H 小時後回來。 珂珂可以決定她喫香蕉的速度 K (單位:根/小時)。每個小時,她將會選擇一堆香蕉,從中喫掉 K 根。如

原创 190場周賽-5418. 二叉樹中的僞迴文路徑(20200524)

題目描述 給你一棵二叉樹,每個節點的值爲 1 到 9 。我們稱二叉樹中的一條路徑是 「僞迴文」的,當它滿足:路徑經過的所有節點值的排列中,存在一個迴文序列。 請你返回從根到葉子節點的所有路徑中 僞迴文 路徑的數目。 題目分析 看到

原创 每日一題-287. 尋找重複數(20200526)

今天是2020年5月26日,星期二。 題目描述 給定一個包含 n + 1 個整數的數組 nums,其數字都在 1 到 n 之間(包括 1 和 n),可知至少存在一個重複的整數。假設只有一個重複的整數,找出這個重複的數。 示例 1:

原创 數組-88. 合併兩個有序數組(20200524)

題目描述 給你兩個有序整數數組 nums1 和 nums2,請你將 nums2 合併到 nums1 中,使 nums1 成爲一個有序數組。 說明: 初始化 nums1 和 nums2 的元素數量分別爲 m 和 n 。 你可以假設

原创 數組-128. 最長連續序列(20200523)

本題目在字節跳動的面試過程中出現過,所以在此進行總結一下。 題目描述 給定一個未排序的整數數組,找出最長連續序列的長度。 要求算法的時間複雜度爲 O(n)。 示例: 輸入: [100, 4, 200, 1, 3, 2] 輸出: 4

原创 每日一題-5. 最長迴文子串(20200521)

今天是2020年5月21日,星期四。 題目描述 給定一個字符串 s,找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 示例 1: 輸入: "babad" 輸出: "bab" 注意: "aba" 也是一個有效答案

原创 每日一題-25. K 個一組翻轉鏈表(20200516)

今天是2020年5月16日,星期六。 題目描述 給你一個鏈表,每 k 個節點一組進行翻轉,請你返回翻轉後的鏈表。 k 是一個正整數,它的值小於或等於鏈表的長度。 如果節點總數不是 k 的整數倍,那麼請將最後剩餘的節點保持原有順序。

原创 每日一題-136. 只出現一次的數字(20200514)

今天是2020年5月14日,星期四。 題目描述 給定一個非空整數數組,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。 說明: 你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎? 示例

原创 每日一題-155. 最小棧(20200512)

今天是2020年5月12日,星期二,也有好幾天沒寫每日一題,繼續撿起來了。 題目描述 設計一個支持 push ,pop ,top 操作,並能在常數時間內檢索到最小元素的棧。 push(x) —— 將元素 x 推入棧中。 pop(