qq_36290791-CSDN博客

转载 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 96

转载 leetcode-094-Binary-Tree-Inorder-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-05 21:53:33 75

转载 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 85

转载 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 76

转载 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 77

转载 leetcode-0020-Valid-Parentheses

实现思路：简单的栈结构，如果是左边的括号则压入，右边则弹出并判断是否能弹出和弹出的是否匹配，当压到最后的时候，则判断栈是否为空#include <iostream>#include <stack>#include <cassert>using namespace std;// Using Stack// Time Complexity: O(...

2019-04-01 21:46:09 63

转载 leetcode-0001-Two-Sum

实现思路：首先生成一个哈希表用于记录数组的值对应的索引，遍历数组，将每一个值放入哈希表当中，同时查找target-num[i]是否在哈希表当中，如果存在，则返回两个值的索引，如果不存在，则输出无解#include <iostream>#include <vector>#include <cassert>#include <unordered_m...

2019-03-31 00:00:40 98

转载 JAVA中复制数组的五种方法

1.通过“=”直接传递引用值将一个数组变量的引用传递给另一个数组;如果一个数组发生改变,那么引用同一数组的变量也要发生改变.public class arrfortest { public static void printArr(int[] arr) { for (int i = 0; i < arr.length; i++) { System.out.print(arr[i]...

2018-03-25 15:35:46 297

原创算法题——空间复杂度对比

交换一个数组的左右两部分题目：交换一个数组的左右两部分如：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 273

原创算法题——时间复杂度对比

计算两个有序整型数组的交集题目：两个含有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 557