龙渊阁

摘要： 题意是要求生成匹配的括号结果。假如给定n = 3，需要生成3对括号的有效组合，即"((()))", "(()())", "(())()", "()(())", "()()()"。 void unguarded_generate(vector<string> &result, string curr, int m, int n) { if (m == 0... 阅读全文

摘要： 题意是给一个未排序的数组，可能包含正数、负数、0。求第一个未出现的正数，例如[1, 2, 0]，由于第一个未出现的正数是3，返回3；[3, 4, -1, 1]第一个未出现的正数是2，返回2。算法要求O(n)时间复杂度及常数空间复杂度。 // Stable unguarded_partition, always put t to the left side. // I... 阅读全文

摘要： 题意是求俩字符串的编辑距离，编辑定义有三种1、插入字符 2、删除字符 3、替换字符。 int minDistance(string word1, string word2) { if (word1.size() == 0) return (int)word2.size(); if (word2.size() == 0) return (... 阅读全文