2016年06月_朝气

09月 08月 06月 05月 04月 03月 02月 01月

转载 leetCode . Binary Tree Inorder/ Preorder/ Post Traversal iteratively

问题https://leetcode.com/problems/binary-tree-inorder-traversal/解法http://www.cnblogs.com/AnnieKim/archive/2013/06/15/morristraversal.html

2016-06-14 11:23:15 267

原创 Leetcode 87. Scramble String

问题https://leetcode.com/problems/scramble-string/解法1递归时间复杂度Ｏ(n^n)?class Solution {public: bool isScramble(string s1, string s2) { if (s1.size() != s2.size()) return false;

2016-06-13 21:57:08 228

转载 LeetCode 89. Gray Code

问题https://leetcode.com/problems/gray-code/解法class Solution {public: vector<int> grayCode(int n) { vector<int> ret; for (int i=0; i< (1<<n); ++i) { ret.push_back

2016-06-13 20:39:17 254

原创 Leetcode 85. Maximal Rectangle

问题https://leetcode.com/problems/maximal-rectangle/解法1转换成LeetCode 84 Largest Rectangle in Histogram 枚举每一行，统计每一列从当前行向上连续1 的个数作为高度，然后每一行使用84 中的算法求得最大矩形。矩形为n行*m列时间复杂度O(n*m), 空间复杂度O(m);class Solution

2016-06-13 19:21:30 425

原创 LeetCode 84 Largest Rectangle in Histogram

问题https://leetcode.com/problems/largest-rectangle-in-histogram/解法1枚举法，时间复杂度O(n^2)// TLEclass Solution {public: int largestRectangleArea(vector<int>& heights) { int ret = 0; for (

2016-06-13 17:32:19 303

原创 leetcode 90. Subsets II

问题https://leetcode.com/problems/subsets-ii/解法回溯法，首先不考虑重复的出现的情况，那么就是列举C(n, 0), C(n, 1), C(n, 2) … C(n, n); C(n, k) 可以使用递归求解，每一层决定一个数字，最多递归k层。每层枚举使用的数字。接着考虑有重复的情况，首先将输入数字排序，使得相同数字在一起，然后在枚举时，我们制定

2016-06-08 15:30:05 271

转载 LeetCode 76. Minimum Window Substring

问题https://leetcode.com/problems/minimum-window-substring/解法滑动窗口，首先记录每个字符在t中出现的次数。在s中移动窗口的右侧，每次进入窗口的字符，其计数器减1，如果该字符在t中出现，则总的计数器减一，如果总的计数器为0 则表示窗口内的字符包含t，此时再将窗口的左侧前移，每移一位，对应字符的计数器加1，如果计数器大于1，则

2016-06-04 21:55:53 293

原创 leetCode 72. Edit Distance

问题https://leetcode.com/problems/edit-distance/解法考虑从单词后面向前修改word1，设置状态f（i， j）表示将word1 【0~i】修改为word2 【0~j】所需要的次数。有三种对应的修改方法, 状态转移方程为 f(i, j) = f(i-1, j-1) +1 //如果word1[i] != word2[j] 修改 f(i, j) = f

2016-06-04 18:07:22 322

转载 leetcode 73. Set Matrix Zeroes

问题https://leetcode.com/problems/set-matrix-zeroes/解法将列中有0 的信息存储在一行中，这行满足存在一个元素为0；接着先将存在0的行全部改为0，再根据存储的每列信息，将有0的列置为0；class Solution {public: void setZeroes(vector<vector<int>>& matrix) {

2016-06-04 01:11:52 323

3D数学基础图形与游戏开发

《3D数学基础图形与游戏开发》作为一本3D图形学入门书籍，其语言简练，生动易懂。主要内容包括EulerAngle, Quaternion, Matrix, 并给出了C++ 实现。注意在翻译版中代码是有一些错误的，不能直接使用，建议大家自己推导一遍。该版本是黑白扫描版，不是很清晰，且翻译版的部分公式和代码有错误，请大家注意。

2017-01-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

3D数学基础 图形与游戏开发

空空如也

3D数学基础图形与游戏开发