2020年5月6日
博弈问题
摘要： 1 状态显然有三个：开始的索引 i，结束的索引 j，当前轮到的人 2 dp[i][j][fir or sec] 3 其中： 4 0 <= i < piles.length 5 i <= j < piles.length 6 7 n = piles.length 8 for 0 <= i < n: 9 阅读全文
posted @ 2020-05-06 15:17 Jinxiaobo0509 阅读(158) 评论(0) 推荐(0)
435. 无重叠区间
摘要： 1 class Solution 2 { 3 public: 4 int eraseOverlapIntervals(vector<vector<int>>& intervals) 5 { 6 if(intervals.empty() || intervals[0].empty()) return 阅读全文
posted @ 2020-05-06 14:15 Jinxiaobo0509 阅读(161) 评论(0) 推荐(0)
99. 恢复二叉搜索树
摘要： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), 阅读全文
posted @ 2020-05-06 11:29 Jinxiaobo0509 阅读(110) 评论(0) 推荐(0)
递归访问链表的结点
摘要： 1 void traverse(ListNode* head) 2 { 3 if(!head) return; 4 //cout << head->val << " "; // 正序访问链表 5 traverse(head->next); 6 //cout << head->val << " "; 阅读全文
posted @ 2020-05-06 10:16 Jinxiaobo0509 阅读(152) 评论(0) 推荐(0)