2 lightmare625

尚未进行身份认证

暂无相关简介

等级
TA的排名 3w+

博客迁移说明!!!

本博客已迁移至 lightmare.cn ,本博客不再更新 , 感谢关注!!

2019-03-21 23:23:26

LeetCode172. Factorial Trailing Zeroes

Given an integer n, return the number of trailing zeroes in n!.Example 1:Input: 3Output: 0Explanation: 3! = 6, no trailing zero.Example 2:Input: 5Output: 1Explanation: 5! = 120, one trailing ...

2019-03-15 19:53:14

LeetCode53. Maximum Subarray(剑指offer42题)

Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.Example:Input: [-2,1,-3,4,-1,2,1,-5,4],Output: 6Explanation:...

2019-03-15 11:51:18

LeetCode295. Find Median from Data Stream(剑指offer41题)

Medianisthemiddlevalueinanorderedintegerlist.Ifthesizeofthelistiseven,thereisnomiddlevalue.Sothemedianisthemeanofthetwomiddlevalue.Forexample,[2,3,4],themedianis...

2019-03-15 00:36:55

LeetCode215. Kth Largest Element in an Array

KthLargestElementinanArrayFindthekthlargestelementinanunsortedarray.Notethatitisthekthlargestelementinthesortedorder,notthekthdistinctelement.Example1:Input:[3,2,1,5...

2019-03-12 16:20:03

第40题:最小的K个数

题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。法1,std::sort。快排Onlognclass Solution {public: vector<int> GetLeastNumbers_Solution(vector<int&a

2019-03-10 18:54:15

[c++11]range-for中的observing、modifying、proxy iterators

range-for[c++11]WhatisthecorrectwayofusingC++11’srange-basedfor?Whatsyntaxshouldbeused?for(autoelem:container),orfor(auto&elem:container)orfor(constauto&elem:...

2019-03-10 16:56:05

第39题:数组中超过一半的数字Leetcode:169. Majority Element

题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。法一。快排std::sort.从小到大的数组。O(nlogn).找到有序数组的中位数。计算他的个数。如果大于数组长度的一半就是要找的数字,否则返回0#inclu...

2019-03-07 23:52:56

算法整理:排序

ref:https://www.cnblogs.com/gaochundong/p/comparison_sorting_algorithms.html

2019-03-05 21:28:09

图解HTTP-3.

编码提升传输速率HTTP在传输数据时可以按照数据原貌直接传输,但也可以在传输过程中通过编码提升传输速率。通过在传输时编码,能有效地处理大量的访问请求。但是,编码的操作需要计算机来完成,因此会消耗更多的CPU等资源。...

2019-03-03 22:26:09

LeetCode51. N-Queens(剑指offer38-3)

Then-queens puzzle is the problem of placingnqueens on ann×nchessboard such that no two queens attack each other.Given an integern, return all distinct solutions to then-queens puzzle.Eac...

2019-03-03 13:30:44

图解HTTP-2.简单的 HTTP 协议

目录1. HTTP 协议用于客户端和服务器端之间的通信1.1 请求报文1.2 响应报文1.3HTTP 是不保存状态的协议--引入 Cookie1.4HTTP 协议使用 URI 让客户端定位到资源2.HTTP/1.1中的方法GET :获取资源POST: 传输实体主体PUT: 传输文件HEAD: 获得报文首部DELETE: 删除文件OPTIONS: ...

2019-03-03 00:02:37

LeetCode77. Combinations(剑指offer38-2)

Given two integersnandk, return all possible combinations ofknumbers out of 1 ...n.Example:Input:n = 4, k = 2Output:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]回溯法。细节。循环...

2019-03-02 20:21:25

LeetCode47.Permutations II(剑指offer38-1)

Given a collection of numbers that might contain duplicates, return all possible unique permutations.Example:Input: [1,1,2]Output:[ [1,1,2], [1,2,1], [2,1,1]]法1.递归。swap.回溯。唯一要多做的就是去重。用...

2019-03-02 18:00:21

LeetCode46. Permutations

Given a collection ofdistinctintegers, return all possible permutations.Example:Input: [1,2,3]Output:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]法1.回溯法。递归。每次交换num中的两...

2019-03-01 23:04:14

LeetCode567. Permutation in String

Giventwostringss1ands2,writeafunctiontoreturntrueifs2containsthepermutationofs1.Inotherwords,oneofthefirststring'spermutationsisthesubstringofthesecondstring.Exampl...

2019-03-01 23:04:04

图解HTTP-1.web和网络基础

目录1.3 项 WWW 构建技术2. TCP/IP 是互联网相关的各类协议族的总称协议(protocol)TCP/IP分层管理TCP/IP通信传输流封装(encapsulate)3. 与 HTTP 关系密切的协议 : IP、 TCP 和DNS3.1负责传输的IP协议(网络层)路由选择(routing)3.2确保可靠性的 TCP 协议(传输层)字节流服...

2019-02-28 22:50:15

LeetCode426.Convert Binary Search Tree to Sorted Doubly Linked List

题目Convert a BST to a sorted circular doubly-linked list in-place. Think of the left and right pointers as synonymous to the previous and next pointers in a doubly-linked list.Let's take the foll...

2019-02-28 14:26:51

LeetCode701.Insert into a Binary Search Tree

题目给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 保证原始二叉搜索树中不存在新值。注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。例如,给定二叉搜索树: 4 / \ 2 7 / \ 1 3和 ...

2019-02-28 10:28:40

LeetCode700. Search in a Binary Search Tree

题目给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。例如,给定二叉搜索树: 4 / \ 2 7 / \ 1 3和值: 2你应该返回如下子树: 2 / \ ...

2019-02-28 08:55:02

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!