原创 二叉樹平衡檢查

題目描述 實現一個函數,檢查二叉樹是否平衡,平衡的定義如下,對於樹中的任意一個結點,其兩顆子樹的高度差不超過1。 給定指向樹根結點的指針TreeNode* root,請返回一個bool,代表這棵樹是否平衡。 【思路】遞歸 /*

原创 樹轉鏈表

題目描述 有一個類似結點的數據結構TreeNode,包含了val屬性和指向其它結點的指針。其可以用來表示二叉查找樹(其中left指針表示左兒子,right指針表示右兒子)。請編寫一個方法,將二叉查找樹轉換爲一個鏈表,其中二叉查找樹的

原创 179. Largest Number

Given a list of non negative integers, arrange them such that they form the largest number. For example, given [3, 30

原创 元素查找

題目描述 有一個排過序的數組,包含n個整數,但是這個數組向左進行了一定長度的移位,例如,原數組爲[1,2,3,4,5,6],向左移位5個位置即變成了[6,1,2,3,4,5],現在對於移位後的數組,需要查找某個元素的位置。請設計一個

原创 找出字符串

題目描述 有一個排過序的字符串數組,但是其中有插入了一些空字符串,請設計一個算法,找出給定字符串的位置。算法的查找部分的複雜度應該爲log級別。 給定一個string數組str,同時給定數組大小n和需要查找的stringx,請返回

原创 324. Wiggle Sort II

Given an unsorted array nums, reorder it such that nums[0] < nums[1] > nums[2] < nums[3]....Example:(1) Given nums = [1

原创 有向路徑檢查

題目描述 對於一個有向圖,請實現一個算法,找出兩點之間是否存在一條路徑。 給定圖中的兩個結點的指針UndirectedGraphNode* a,UndirectedGraphNode*b(請不要在意數據類型,圖是有向圖),請返回一

原创 檢查是否爲BST

題目描述 請實現一個函數,檢查一棵二叉樹是否爲二叉查找樹。 給定樹的根結點指針TreeNode* root,請返回一個bool,代表該樹是否爲二叉查找樹。 /* struct TreeNode { int val;

原创 75. Sort Colors

Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, wi

原创 變位詞排序

題目描述 請編寫一個方法,對一個字符串數組進行排序,將所有變位詞合併,保留其字典序最小的一個串。這裏的變位詞指變換其字母順序所構成的新的詞或短語。例如"triangle"和"integral"就是變位詞。 給定一個string的數

原创 簡單的Socket示例

【服務器端步驟】 初始化Windows Socket庫 創建Socket: socke函數 綁定Socket: bind函數 監聽Socket: listen 接受Socket:accept 接收、發送數據, send/Recv 關閉連接

原创 196. Delete Duplicate Emails

Write a SQL query to delete all duplicate email entries in a table named Person, keeping only unique emails based on

原创 找出字符串

有一個排過序的字符串數組,但是其中有插入了一些空字符串,請設計一個算法,找出給定字符串的位置。算法的查找部分的複雜度應該爲log級別。 給定一個string數組str,同時給定數組大小n和需要查找的string x,請返回該串的位置(

原创 175. Combine Two Tables

Table: Person +-------------+---------+ | Column Name | Type | +-------------+---------+ | PersonId | int |

原创 8. String to Integer (atoi)

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a ch