原创 leetcode343整數拆分_C++_med

給定一個正整數 n,將其拆分爲至少兩個正整數的和,並使這些整數的乘積最大化。 返回你可以獲得的最大乘積。 示例 1: 輸入: 2 輸出: 1 解釋: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 輸入: 10 輸出: 36 解釋

原创 leetcode131 分割回文串_C++_Med

給定一個字符串 s,將 s 分割成一些子串,使每個子串都是迴文串。 返回 s 所有可能的分割方案。 示例: 輸入: "aab" 輸出: [   ["aa","b"],   ["a","a","b"] ] 思路分析:運用遞歸回溯的思想,這道

原创 [1105]leetcode617合併二叉樹——easy——C++

定兩個二叉樹,想象當你將它們中的一個覆蓋到另一個上時,兩個二叉樹的一些節點便會重疊。 你需要將他們合併爲一個新的二叉樹。合併的規則是如果兩個節點重疊,那麼將他們的值相加作爲節點合併後的新值,否則不爲 NULL 的節點將直接作爲新二叉樹的節

原创 Leetcode279. 完全平方數_med_C++

  給定正整數 n,找到若干個完全平方數(比如 1, 4, 9, 16, ...)使得它們的和等於n。你需要讓組成和的完全平方數的個數最少。 示例 1: 輸入: n = 12 輸出: 3 解釋: 12 = 4 + 4 + 4. 示例

原创 安卓開發——菜單選擇函數疑問

public boolean onOptionsItemSelected(MenuItem item) { int itemThatWasClickedId = item.getItemId(); i

原创 Leectcode417太平洋大西洋水流問題_med_C++

給定一個 m x n 的非負整數矩陣來表示一片大陸上各個單元格的高度。“太平洋”處於大陸的左邊界和上邊界,而“大西洋”處於大陸的右邊界和下邊界。 規定水流只能按照上、下、左、右四個方向流動,且只能從高到低或者在同等高度上流動。 請找出那些

原创 Leetcode130被圍繞的區域_med_C++

給定一個二維的矩陣,包含 'X' 和 'O'(字母 O)。 找到所有被 'X' 圍繞的區域,並將這些區域裏所有的 'O' 用 'X' 填充。 示例: X X X X X O O X X X O X X O X X 運行你的函數後,矩陣變爲

原创 安卓開發:在新建的項目中導入外部模塊時報錯

在新建的項目中導入外部模塊時報錯   原因是新的安卓版本推出了AndroidX要取代原來的support庫。創建新項目的時候,如果沒有勾選“Use androidx.* artifacts”,那麼導入外部模塊不會報錯;只有勾選了“Use

原创 leetcode17電話號碼的字母組合_C++_med

給定一個僅包含數字 2-9 的字符串,返回所有它能表示的字母組合。 給出數字到字母的映射如下(與電話按鍵相同)。注意 1 不對應任何字母。 示例: 輸入:"23" 輸出:["ad", "ae", "af", "bd", "be", "bf

原创 leetcode547. 朋友圈_C++_Med

班上有 N 名學生。其中有些人是朋友,有些則不是。他們的友誼具有是傳遞性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那麼我們可以認爲 A 也是 C 的朋友。所謂的朋友圈,是指所有朋友的集合。 給定一個 N * N 的矩陣 M,表示

原创 leetcode33 搜索旋轉排序數組_C++_med

假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如,數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。 搜索一個給定的目標值,如果數組中存在這個目標值,則返回它的索引,否則返回 -1 。 你

原创 leetcode695. 島嶼的最大面積_C++_med

給定一個包含了一些 0 和 1的非空二維數組 grid , 一個 島嶼 是由四個方向 (水平或垂直) 的 1 (代表土地) 構成的組合。你可以假設二維矩陣的四個邊緣都被水包圍着。 找到給定的二維數組中最大的島嶼面積。(如果沒有島嶼,則返回

原创 674. 最長連續遞增序列_C++_easy

給定一個未經排序的整數數組,找到最長且連續的的遞增序列。 示例 1: 輸入: [1,3,5,4,7] 輸出: 3 解釋: 最長連續遞增序列是 [1,3,5], 長度爲3。 儘管 [1,3,5,7] 也是升序的子序列, 但它不是連續的,因爲

原创 leetcode3 最長公共子串_C++

給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: "abcabcbb" 輸出: 3 解釋: 因爲無重複字符的最長子串是 "abc",所以其長度爲 3。 示例 2: 輸入: "bbbbb" 輸出:

原创 sql查詢優化方法

在sql查詢中爲了提高查詢效率,我們常常會採取一些措施對查詢語句進行sql優化,下面總結的一些方法,有需要的可以參考參考。 1.對查詢進行優化,應儘量避免全表掃描,首先應考慮在 where 及 order by 涉及的列上建立索引。