尘土与烟霞，其间十余步。

class Solution {public: string LCS(string str1, string str2) { int dp[str1.size()]; //以str1[i]、str2[j]结尾的子序列长度，以下简称sub[i][j] int max = 0, record = -1; //记录最大长度和str1起始位置 for(int i = 0; i < str1.size(); i++) { dp[i] = str1[i] == str2[0] ? 1 : 0; //初始化sub[i][0] } for(int j = 1; j < str2.size(); j...

class Solution { public:     vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) {         vector<vector<int> > ans(n);         for(int i = 0 ; i < n ; i++)         {             ans[i].resize(n);         }         for(int x = 0 ; x < n ;x++) ...

吓得我都拉格朗日了。

class Solution { public:     /**      * 判断岛屿数量      * @param grid char字符型vector<vector<>>       * @return int整型      */     int solve(vector<vector<char> >& grid) {         // write code here          int cnt = 0;         for(int i = 0; i < grid.size(); i++){          ...

class Solution { public:     string LCS(string s1, string s2) {         if(s1.empty() || s2.empty()) return "-1";         int dp[s1.size()+1][s2.size()+1];         for(int i = 0; i <= s1.size(); i++)              dp[i][0] = 0;         for(int j = 0; j <= s2.size(); j++)              ...

class Solution { public:     ListNode* Merge(ListNode* pHead1, ListNode* pHead2) {         auto dummy = new ListNode(-1); //定义一个虚拟表头         auto cur = dummy; //定义一个移动节点         while (pHead1 && pHead2) { //遍历             if (pHead1->val < pHead2->val) { //小的数放前面                 cur...

地表最强组合“龙蟒胖”3-0横扫德国队，实现四连冠！

牛客出了，明明提交了答案，却显示为空？

class Solution { public:     vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {         vector<int> ret;         if (k==0 || k>input.size()) return ret;         sort(input.begin(), input.end());         return vector<int>({input.begin(), input.begin()+k});   ...

class Solution { public:     int getLongestPalindrome(string A, int n) {         if(n <= 1) return n;         int longest = 1;         bool dp[n][n];         for(int i = 0; i < n; i++) { //从短到长对每种长度分别判断，可以这么做是因为判断较长的需要利用较短的             for(int j = 0; j< n - i; j++) { //从头开始对长度i+1的子字符串判断    ...

还是我昕哥最帅

class Solution {public: int search(vector<int>& nums, int target) { return(helper(nums, target, 0, nums.size() - 1)); } int helper(vector<int>& nums, int &target, int left, int right) { if(left > right || nums[left] > target || nums[right] < target) //边界检测 return -1;...