摘要: 1. 采用归并排序计算逆序数组对的方法来计算右侧更小的元素 time O(nlogn); 计算逆序对可以采用两种思路: a. 在左有序数组元素出列时计算右侧比该元素小的数字的数目为 cnt=r-mid-1; 右有序数组出列完成后cnt=end-mid; b. 在右有序数组元素出列时计算左侧比该元素大 阅读全文
posted @ 2019-11-20 12:09 Joel_Wang 阅读(357) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: bool increasingTriplet(vector<int>& nums) { //使用双指针; int len=nums.size(); if(len<2) return false; int first=INT_MAX,second=IN 阅读全文
posted @ 2019-11-20 11:58 Joel_Wang 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 动态规划 class Solution { public: string longestPalindrome(string s) { int dp[1100][1100]; int len=s.size(),ans=1; int left=0,right=0; for(int i=0;i<len;i 阅读全文
posted @ 2019-11-20 11:56 Joel_Wang 阅读(131) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/set-matrix-zeroes/ 解答: 两种方法时间复杂度都为O(mn) O(m+n)空间方法: 用两个容器储存为0的行和列 class Solution { public: void setZeroes(vector<vect 阅读全文
posted @ 2019-11-20 11:49 Joel_Wang 阅读(236) 评论(0) 推荐(0) 编辑
摘要: np.hstack和np.vstack 阅读全文
posted @ 2019-11-20 10:55 Joel_Wang 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 【C++】C++类的static 关键字理解 阅读全文
posted @ 2019-11-20 10:52 Joel_Wang 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 编程语言: 【C++】基础知识 【python】基础知识 算法题目: 牛客网剑指offer leetcode常见算法与数据结构汇总 leetcode探索中级算法 leetcode探索高级算法 leetcode 日常清单 资料收集: 各种求职资料收藏 面试笔试: 腾讯数据岗 华为笔试题2 华为笔试题1 阅读全文
posted @ 2019-11-20 10:30 Joel_Wang 阅读(191) 评论(0) 推荐(0) 编辑