
面试算法
crazytom1988
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
leetcode 求众数
https://leetcode-cn.com/problems/majority-element/class Solution {public: int majorityElement(vector<int>& nums) { int times = 0; int ans = 0; for (in...原创 2019-10-27 14:42:06 · 140 阅读 · 0 评论 -
leetcode 220. 存在重复元素 III
https://leetcode-cn.com/problems/contains-duplicate-iii/方法1class Solution {public: bool containsNearbyAlmostDuplicate(vector<int>& nums, int k, int t) { if (t<0 || k ==0...原创 2019-10-26 20:11:51 · 132 阅读 · 0 评论 -
leetcode 173. 二叉搜索树迭代器
https://leetcode-cn.com/problems/binary-search-tree-iterator/两个栈class BSTIterator {public: BSTIterator(TreeNode* root) { inorder(root); dump_stack(); } /** @retu...原创 2019-10-25 22:03:27 · 159 阅读 · 0 评论 -
leetcode 162. 寻找峰值
https://leetcode-cn.com/problems/find-peak-element/官方解答遍历class Solution {public: int findPeakElement(vector<int>& nums) { for (int i = 0; i < nums.size() - 1; ++i) ...原创 2019-10-25 11:58:17 · 172 阅读 · 0 评论 -
leetcode 旋转排序数组
https://leetcode-cn.com/problems/search-in-rotated-sorted-array/查找特定数字,无重复数字class Solution {public: int search(vector<int>& nums, int target) { int left = 0; int ri...原创 2019-10-08 19:48:14 · 107 阅读 · 0 评论 -
leetcode 二叉树非递归遍历
https://leetcode-cn.com/problems/binary-tree-preorder-traversal/(前序遍历)class Solution {public: vector<int> preorderTraversal(TreeNode* root) { if (root == NULL) return {}; ...原创 2019-10-22 20:42:38 · 169 阅读 · 0 评论 -
leetcode 300. 最长上升子序列 334. 递增的三元子序列 354. 俄罗斯套娃信封问题
讲解:https://mp.weixin.qq.com/s/EWLi6sP3l4xsuc6GDpQAjwhttps://mp.weixin.qq.com/s/wK3zCwMtT04DdvTo-FzQ1Qhttps://leetcode-cn.com/problems/longest-increasing-subsequence/(LIS)O(N^2)解法class So...原创 2019-10-14 21:42:28 · 276 阅读 · 0 评论 -
leetcode 138. 复制带随机指针的链表
https://leetcode-cn.com/problems/copy-list-with-random-pointer/map法:class Solution {public: Node* copyRandomList(Node* head) { if (head == NULL) return NULL; map<...原创 2019-10-12 17:51:39 · 111 阅读 · 0 评论 -
leetcode 反转链表
https://leetcode-cn.com/problems/reverse-linked-list/(整体反转)迭代法class Solution {public: ListNode* reverseList(ListNode* head) { ListNode *prev = NULL; ListNode *cur = head; ...原创 2019-10-12 10:19:08 · 88 阅读 · 0 评论