原创 二叉樹平衡檢查
題目描述 實現一個函數,檢查二叉樹是否平衡,平衡的定義如下,對於樹中的任意一個結點,其兩顆子樹的高度差不超過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