算法
qq_36290791
这个作者很懒,什么都没留下…
展开
-
算法题——时间复杂度对比
计算两个有序整型数组的交集题目:两个含有n个元素和m个元素的有序(非降序)整型数组a和b(无重复元素),求出共同元素。 注意点:数组有序且无重复值如:a=0 1 2 3 4 b= 1 3 5 7 a和b交集为{1,3}import java.util.Iterator;import java.util.Random;import java.util.Scanner;import jav...原创 2018-03-23 20:58:44 · 576 阅读 · 0 评论 -
算法题——空间复杂度对比
交换一个数组的左右两部分题目:交换一个数组的左右两部分如:arr=[1,2,3,4,5,6,7],sizeL=5,sizeR=2,交换成为arr=[6,7,1,2,3,4,5]import java.util.Random;import java.util.Scanner;public class Code01_ArrayPationExchange { // 方法一:时间复杂度:O(n)...原创 2018-03-24 09:27:17 · 293 阅读 · 0 评论 -
leetcode-0144-Binary-Tree-Preorder-Traversal
二叉树前序遍历#include <iostream>#include <vector>using namespace std;/// Definition for a binary tree node.struct TreeNode { int val; TreeNode *left; TreeNode *right; T...转载 2019-04-03 20:48:34 · 86 阅读 · 0 评论 -
leetcode-0001-Two-Sum
实现思路:首先生成一个哈希表用于记录数组的值对应的索引,遍历数组,将每一个值放入哈希表当中,同时查找target-num[i]是否在哈希表当中,如果存在,则返回两个值的索引,如果不存在,则输出无解#include <iostream>#include <vector>#include <cassert>#include <unordered_m...转载 2019-03-31 00:00:40 · 129 阅读 · 0 评论 -
leetcode-0145-Binary-Tree-Postorder-Traversal
二叉树后序遍历#include <iostream>#include <vector>using namespace std;/// Definition for a binary tree node.struct TreeNode { int val; TreeNode *left; TreeNode *right; T...转载 2019-04-04 21:14:25 · 117 阅读 · 0 评论 -
leetcode- 125-Valid-Palindrome
验证回文串 对撞指针#include <iostream>using namespace std;/// Two Pointers/// Time Complexity: O(n)/// Space Complexity: O(1)class Solution {public: bool isPalindrome(string s) { ...转载 2019-04-06 21:46:39 · 115 阅读 · 0 评论 -
leetcode-0020-Valid-Parentheses
实现思路:简单的栈结构,如果是左边的括号则压入,右边则弹出并判断是否能弹出和弹出的是否匹配,当压到最后的时候,则判断栈是否为空#include <iostream>#include <stack>#include <cassert>using namespace std;// Using Stack// Time Complexity: O(...转载 2019-04-01 21:46:09 · 87 阅读 · 0 评论 -
leetcode-
实现思路:典型对撞指针题型,设置两个指针一个在最左边,一个最右边,然后当左边指针小于右边指针的情况下,首先设置一个记录最大面积的变量area,计算area=max(min(a[i],a[j])*(r-l),area)不断更新值最后得出答案#include <iostream>#include <vector>#include <cassert>us...转载 2019-04-02 20:32:22 · 89 阅读 · 0 评论