12 2019 档案

leetcode 34 在排序的数组中查找元素的第一个和最后一个位置 (有序数组中查找数字的开始和结束下标)
摘要：//Time:(O(log(n))),Space:O(1) //此题为二分查找的变形题目，需要先学会二分查找法 class Solution { public: int binarySearchLast(vector<int>& nums,int target) { int begin=0; int 阅读全文
posted @ 2019-12-31 21:33 repinkply 阅读(4) 评论(0) 推荐(0)
leetcode 387 字符串中第一个唯一字符
摘要：//解法一: class Solution { public: int firstUniqChar(string s) { int ret=-1; int a[26]={0}; for(int i=0;i<s.size();i++) { a[s[i]-'a']++; } for(int i=0;i< 阅读全文
posted @ 2019-12-25 13:24 repinkply 阅读(7) 评论(0) 推荐(0)
二分查找和二分查找的变形
摘要：//解法一：非递归版，最常见的一种二分查找算法 class Solution { public: int search(vector<int>& nums, int target) { int ret=-1; int begin=0; int end=nums.size()-1; while(beg 阅读全文
posted @ 2019-12-23 19:47 repinkply 阅读(8) 评论(0) 推荐(0)
leetcode 145 二叉树的后序遍历
摘要：//解法一：递归版算法 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), l 阅读全文
posted @ 2019-12-23 12:52 repinkply 阅读(6) 评论(0) 推荐(0)
leetcode 107 二叉树的层次遍历 II
摘要：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r 阅读全文
posted @ 2019-12-23 11:38 repinkply 阅读(6) 评论(0) 推荐(0)
leetcode 94 中序遍历二叉树
摘要：//中序遍历二叉树，解法一：递归版 //Time:O(n) SPace:O(n) /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; 阅读全文
posted @ 2019-12-22 22:00 repinkply 阅读(4) 评论(0) 推荐(0)
leetcode 144.二叉树的前序遍历
摘要：//解法一：非递归版本 Time:O(n),Space:O(n) /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNo 阅读全文
posted @ 2019-12-22 21:18 repinkply 阅读(7) 评论(0) 推荐(0)