原创 hiho 60. Permutation Sequence
問題 https://leetcode.com/problems/permutation-sequence/ 解法 複雜度o(n^2) class Solution { public: string getPermutat
2020-06-24 18:37:15
原创 hiho 57 高斯消元 二
問題 http://hihocoder.com/problemset/problem/1196?sid=785572 解法 轉換成異或表達式， 然後使用高斯消元的到解。 #include <bits/stdc++.h> using
2020-06-24 18:37:15
原创 hiho 數位dp
問題 http://hihocoder.com/problemset/problem/1301?sid=791127 數位dp + 二分查找。 解法 1, 數位dp 基本思路是： 對於一個小於n的數， 肯定是從高位到低位出現某
2020-06-24 18:37:15
原创 leetCode . Binary Tree Inorder/ Preorder/ Post Traversal iteratively
問題 https://leetcode.com/problems/binary-tree-inorder-traversal/ https://leetcode.com/problems/binary-tree-postorde
2020-06-01 00:39:30
原创 hiho 98 搜索一 24點
問題 給定四個數， 使用加減乘除四中操作， 得到24， 每個數只能使用一次。 解法 暴力枚舉法， http://hihocoder.com/contest/hiho98/problem/1# #include <bits/std
2020-02-20 16:55:12
原创 leetcode 56. Merge Intervals
問題 https://leetcode.com/problems/merge-intervals/ 解法 首先按照start 排序， 逐個插入，如果與最後一個相交則合併，否則插入新節點。 /** * Definition for
2020-02-20 16:55:12
原创 LeetCode 49. Group Anagrams
問題 https://leetcode.com/problems/anagrams/ 代碼 使用hash + set class Solution { public: vector<vector<string>> gro
2020-02-20 16:55:12
原创 hiho 49 歐拉路·一
問題 http://hihocoder.com/problemset/problem/1176?sid=783791 解法 給定無孤立結點圖G，若存在一條路，經過圖中每邊一次且僅一次，該條路稱爲歐拉路。 一個無向圖存在歐拉
2020-02-20 16:55:12
原创 hiho 50 Fleury算法求歐拉路徑
問題 http://hihocoder.com/problemset/problem/1181?sid=784004 解法 僞代碼 DFS(u): While (u存在未被刪除的邊e(u,v)) 刪除邊e(
2020-02-20 16:55:12
原创 hiho 53 連通性二·邊的雙連通分量
問題 http://hihocoder.com/problemset/problem/1184?sid=785059 解法 Tarjan算法+ 棧 #include <bits/stdc++.h> using namespace
2020-02-20 16:55:12
原创 LeetCode 50. Pow(x, n)
問題 https://leetcode.com/problems/powx-n/ 解法 計算出2的冪次個x相乘的結果，然後將n分解成2的冪次，使用log（n)次即可求得結果。 class Solution { public:
2020-02-20 16:55:12
原创 Leetcode 57. Insert Interval
問題 https://leetcode.com/problems/insert-interval/ 解法 要插入的段 newInterval 與原有的intervals 會相互重疊一部分。 首先找到重疊的左右邊界，插入即可。 /
2020-02-20 16:55:12
原创 hiho 55 連通性·四
問題 http://hihocoder.com/problemset/problem/1190?sid=787105 求點的連通分量 解法 使用tarjan，用堆棧記錄邊，在割點處彈棧，注意邊可能有兩次進入堆棧，我們記錄邊是否已
2020-02-20 16:55:12
原创 hiho 52 連通性一·割邊與割點
問題 http://hihocoder.com/problemset/problem/1183?sid=785036 解法 Tarjan算法 #include <bits/stdc++.h> using namespace s
2020-02-20 16:55:12
原创 hiho 54 連通性·三
問題 http://hihocoder.com/contest/hiho54/problem/1 解法 首先使用tarjan 求出強連通分量，將強連通分量看做一個節點，就消除了圖中的環， 然後使用拓撲排序尋找一條權值最大的路徑。
2020-02-20 16:55:11