原创 2. Add Two Numbers 大數運算

題目地址 注意長度不等時的情況 class Solution { public: ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) { vector<i

原创 1118. Birds in Forest (25) 並查集

題目地址 和1107,1114題類似。 // // Created by aleafall on 16-9-28. // #include <iostream> #include <set> using namespace s

原创 1117. Eddington Number(25) 模擬

題目地址 // // Created by aleafall on 16-9-28. // #include <bits/stdc++.h> using namespace std; const int maxn = 100

原创 Ubuntu下徹底刪除wine

系統:ubuntu16.04 卸載wine之後,其wine及其快捷方式還存在於系統中,並且會出現在dock中,下面是刪除方法,歡迎補充。 首先是卸載wine(舊系統使用apt-get代替apt)。 sudo apt remov

原创 Ubuntu下使用CLion開發cocos2dx

系統:Ubuntu16.04 軟件版本:CLion2016.2,cocos2dx 3.13 cocos官網下載cocos,解壓到某個目錄, 終端進入解壓目錄的build文件夾,執行install-deps-linux.sh,

原创 1116. Come on! Let's C (20) 簡單模擬

題目地址 // // Created by aleafall on 16-9-28. // #include <iostream> using namespace std; bool isPrime(int n){

原创 67. Add Binary

題目地址 二級制的大數運算,注意輸入爲0的情況。 class Solution { public: string addBinary(string a, string b) { reverse(a.begi

原创 236. Lowest Common Ancestor of a Binary Tree

題目地址 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * T

原创 1114. Family Property (25) 並查集

題目地址 和前面的1107類似,只是更復雜一些。 使用一個結構體Mem來記錄每個人名下的財產(es),地產(area),家庭成員數(num);藉助’std::set’的去重功能,使用’set<>’記錄所有出現的人的ID;使用ma

原创 43. Multiply Strings 大數

題目地址 把較大的數作爲被乘數,與乘數的每一位相乘,然後加到最後的結果上。 使用數組存儲最後的結果,注意相乘後的位數。 class Solution { public: string multiply(string nu

原创 66. Plus One

題目地址 注意當輸入爲空時應該輸出1. class Solution { public: vector<int> plusOne(vector<int> &digits) { reverse(digits.

原创 Linux下下載百度雲大文件

系統:Ubuntu16.04 百度云爲了防止用戶使用其他軟件下載裏面的文件(用其他軟件下載速度很快),對其文件採用了動態鏈接的方式,每隔一兩個小時下載鏈接就會改變,如果不能在一小時內完成下載,就會下載失敗,而且一般不能恢復。

原创 1. Two Sum

題目地址 直接枚舉,複雜度O(n^2). class Solution { public: vector<int> twoSum(vector<int> &nums, int target) { vect

原创 1115. Counting Nodes in a BST (30) 二叉樹

題目地址 創建二叉搜索樹並輸出其最低兩層的節點數目,使用先序遍歷,注意當樹只有一層時的情況。 // // Created by aleafall on 16-10-3. // #include<iostream> #includ

原创 19. Remove Nth Node From End of List 鏈表遍歷

題目地址 設置兩個指針,一個先走n步,然後兩個同步走,這樣當前一個走到表尾的時候,後一個就走到了倒數第n個。 /** * Definition for singly-linked list. * */ struct ListN