2020年02月_declanzane

原创 148. 排序链表

nlog 的算法，是归并排序，同时是o1的空间复杂度，所以在merge的时候，直接在原链表上进行操作。在split的时候，由于包含head, 所以是走n-1步。 classSolution{ public: ListNode*merge(ListNode*l1,ListNode*l2){ ListNodedummyhead(0); ...

2020-02-27 00:24:26 77

原创 162. 寻找峰值

因为题目是log n的时间复杂度，所以很容易想到二分查找。主要是看区间选择的条件。注意left=mid+1 ；不能是mid，否则死循环。 classSolution{ public: intfindPeakElement(vector<int>&nums){ if(nums.size()==1)return0; ...

2020-02-26 21:42:04 101

原创 56. 合并区间

这个主要是考察的排序，这里直接在原数组上操作，空间复杂度O1, 时间复杂度On boolcmp(vector<int>&a,vector<int>&b){ returna[0]<b[0]; } classSolution{ public: vector<vector<int>>m...

2020-02-16 22:57:47 114

原创 187. 重复的DNA序列

以10个字母的string作为一个查找的最小单位。要注意map[s.substr(i,10)]==2 是为了去重，同时以及边界条件。 classSolution{ public: vector<string>findRepeatedDnaSequences(strings){ unordered_map<string,in...

2020-02-16 21:30:26 146

原创 179. 最大数

主要是注意cmp 需要定义在class外面，否则会出现非静态函数的问题。 boolcmp(conststring&a,string&b){ intmin_length=min(a.length(),b.length()); for(inti=0;i<min_length;i++) ...

2020-02-13 23:59:37 123

原创 200. 岛屿数量

参考标准解法，主要是用的DFS的解法。这里有个坑就是在更新i,j的时候，要用tmpi。 classSolution{ private: vector<int>x{-1,1,0,0}; vector<int>y{0,0,1,-1}; public: intnumIslands(vector<vector<...

2020-02-09 21:45:16 91

原创 154. Find Minimum in Rotated Sorted Array II

和153的情况类似，主要是有相等重复的情况，需要将right-1 classSolution{ public: intfindMin(vector<int>&nums){ if(nums.size()==0)return0; intleft(0),right(nums.size()-1),mid((ri...

2020-02-09 10:57:32 313

原创 173. 二叉搜索树迭代器

二叉搜索树迭代器考了几个知识点：1.二叉搜索树迭代器 2. 迭代器。难点就是O1的时间复杂度以及Oh 的空间复杂度。 /** *Definitionforabinarytreenode. *structTreeNode{ *intval; *TreeNode*left; *TreeNode*right; *...

2020-02-08 21:39:08 67

原创 1046. Last Stone Weight

这里就是用大顶堆。priority_queue 堆的定义：https://blog.csdn.net/lym940928/article/details/89635690 //构造一个空的优先队列,此优先队列是一个小顶堆 priority_queue<int,vector<int>,greater<int> > small_heap; 时间复杂度时o(n...

2020-02-06 22:28:49 76

这道题非常的好。可以用depth-first search以及breadth-first两种解法。参考了 https://leetcode-cn.com/problems/binary-tree-right-side-view/solution/liang-chong-jie-ti-fang-fa-di-gui-ji-bai-100he-fei/ 并且depth-first search 不...

2020-02-03 16:06:54 95

declanzane的博客