原创 LeetCode22 括號生成（注意一下）
題目： 給出 n 代表生成括號的對數，請你寫出一個函數，使其能夠生成所有可能的並且有效的括號組合。 例如，給出 n = 3，生成結果爲： [ "((()))", "(()())", "(())()", "()(())",
2019-09-15 22:10:55
原创 leetcode17 電話號碼的字母組合
給定一個僅包含數字 2-9 的字符串，返回所有它能表示的字母組合。 給出數字到字母的映射如下（與電話按鍵相同）。注意 1 不對應任何字母。 示例: 輸入："23" 輸出：["ad", "ae", "af", "bd", "be", "b
2019-09-15 22:10:55
原创 leetcode24 兩兩交換鏈表中的節點
題目 給定一個鏈表，兩兩交換其中相鄰的節點，並返回交換後的鏈表。 你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。 示例: 給定 1->2->3->4, 你應該返回 2->1->4->3. 思路 頭插法，這題很簡單 /**
2019-09-15 22:10:54
原创 leetcode23 合併K個排序鏈表（頻繁考）
題目 合併 k 個排序鏈表，返回合併後的排序鏈表。請分析和描述算法的複雜度。 示例: 輸入: [ 1->4->5, 1->3->4, 2->6 ] 輸出: 1->1->2->3->4->4->5->6 思路1：二分遞歸 經
2019-09-15 22:10:54
原创 leetcode(1) || 數組 c++
刪除重複兩次以上數字至兩次 Remove Duplicates from Sorted Array II Given a sorted array nums, remove the duplicates in-place such th
2019-08-09 22:25:05
原创 leetcode字典序題目總結
生成下一個字典序 Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of nu
2019-08-06 22:12:19
原创 leetcode柱子題目總結
裝水問題（左右指針） Given n non-negative integers a1, a2, ..., an , where each represents a point at coordinate (i, ai). n verti
2019-08-05 21:26:40
原创 30道面試常見的數據結構算法題
注意： 邊界條件的判斷 取地址符傳參的使用 溢出問題，long long 題目來源：https://github.com/ZXZxin/ZXBlog/blob/master/%E5%88%B7%E9%A2%98/InterviewAl
2019-08-01 22:28:20
原创 牛客面經手撕算法常見題
目錄 3sum 3Sum Closest 有向圖是否有環 判斷鏈表是否有環 二叉樹最大深度 二叉樹路徑和是否存在給定的值 二叉樹路徑和爲給定的值的所有路徑（dfs） 二分查找實現 二叉樹先序遍歷非遞歸 二叉樹中序遍歷 使用棧 二叉樹中序遍
2019-07-31 22:16:58
2
原创 leetcode股票買賣題目彙總
Best Time to Buy and Sell Stock 允許一次買賣 思路：O(n)時間複雜度，非常簡單 class Solution { public: int maxDiff(vector<int>& nums) {
2019-07-30 07:34:55
2
原创 面經算法題手撕補充
給你一個數組，求一個k值，使得前k個數的方差 + 後面n-k個數的方差最小 。 思路： 如 nums = [1,3,2,4]，我們可以先從左向右求出各個子段和 [1,4,6,10]，然後再從右向左求出各個子段和 [4,6,9,10]，我們
2019-07-16 21:18:05
原创 二刷LeetCode前150記錄
Median of Two Sorted Arrays（sooooo hard） There are two sorted arrays nums1 and nums2 of size m and n respectively. Find
2019-06-20 22:20:18
原创 LeetCode (1) | 數組（c++）
Two Sum 未排序的數組，輸出其中a+b=target的a和b的下標（只需輸出一對即可） 思路：需要輸出下標，故不能直接排序然後2sum，否則下標會有問題 使用空間換取時間，即使用Hashmap來建立數字和其座標位置之間的映射，我們都
2019-06-15 23:38:25
原创 鵝的題目
Perfect Squares 完全平方數 問題描述：給定正整數 n，找到若干個完全平方數（比如 1, 4, 9, 16, …）使得它們的和等於 n。你需要讓組成和的完全平方數的個數最少。 Example 1: Input: n = 1
2019-06-13 05:58:30
原创 leetcod(1) | 數組（c++版本）
最長連續1（Max Consecutive Ones III） Given an array A of 0s and 1s, we may change up to K values from 0 to 1. Return the len
2019-06-11 02:18:04