老規矩，線上**，後面有解題思路：
//
// created by tannzh on 2020/6/19.
///*
* 給定乙個包括 n 個整數的陣列 nums 和 乙個目標值 target。找出 nums 中的三個整數，
使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。
示例：輸入：nums = [-1,2,1,-4], target = 1
輸出：2
解釋：與 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
這道題出的讓人不解氣，怎麼說呢？我苦思冥想很久，發現沒有特別聰明的方法解決。最後無奈查了一下，發現該題最佳時間複雜度是 o(n^2)，頓時心血上湧，痛不欲生。
其他都沒有什麼技巧，看**即可。
LeetCode015 三數之和
給定乙個包含 n 個整數的陣列nums，判斷nums中是否存在三個元素 a，b，c 使得 a b c 0 找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。例如,給定陣列 nums 1,0,1,2,1,4 滿足要求的三元組集合為 1,0,1 1,1,2 思路 遍歷陣列nums，對...
leetcode動態規劃系列題解之二
暴力破解思路如下 1 先確定左上角的頂點，從左到右遍歷行列數 行數假設為m，列數假設為n 此時確定乙個矩形的左上角的頂點。記錄該頂點為 i,j 2 以 i,j 為矩形的左上角頂點，從j 1遍歷到n，如果點為0，則繼續，如果為1，則進行下一步。假設為1的點為 i，k 3 以 i,j 為矩形的左上角頂點...
LeetCode回溯系列（1） 第17題解法
給定乙個僅包含數字 2 9 的字串，返回所有它能表示的字母組合。給出數字到字母的對映如下 與 按鍵相同 注意 1 不對應任何字母。示例 輸入 23 輸出 ad ae af bd be bf cd ce cf 給出如下回溯函式 backtrack combination,next digits 它將乙...