11 2019 档案
摘要：class Solution { public: vector<vector<string>> ans; bool isok(string s){ int i=0; int j=s.size()-1; while(i<j){ if(s[i]!=s[j]){ return false; } i++;j
阅读全文
摘要：1. 采用归并排序计算逆序数组对的方法来计算右侧更小的元素 time O(nlogn)； 计算逆序对可以采用两种思路： a. 在左有序数组元素出列时计算右侧比该元素小的数字的数目为 cnt=r-mid-1; 右有序数组出列完成后cnt=end-mid; b. 在右有序数组元素出列时计算左侧比该元素大
阅读全文
摘要：class Solution { public: bool increasingTriplet(vector<int>& nums) { //使用双指针； int len=nums.size(); if(len<2) return false; int first=INT_MAX,second=IN
阅读全文
摘要：动态规划 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
阅读全文
摘要：https://leetcode-cn.com/problems/set-matrix-zeroes/ 解答： 两种方法时间复杂度都为O(mn) O(m+n)空间方法： 用两个容器储存为0的行和列 class Solution { public: void setZeroes(vector<vect
阅读全文
摘要：编程语言： 【C++】基础知识 【python】基础知识 算法题目： 牛客网剑指offer leetcode常见算法与数据结构汇总 leetcode探索中级算法 leetcode探索高级算法 leetcode 日常清单 资料收集： 各种求职资料收藏 面试笔试： 腾讯数据岗 华为笔试题2 华为笔试题1
阅读全文
摘要：给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。 然而，两个相同种类的任务之间必须有长度为 n
阅读全文
