3 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题)

Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean of the two middle value.For example,[2,3,4], the median is...

2019-03-15 00:36:55

LeetCode215. Kth Largest Element in an Array

Kth Largest Element in an ArrayFind the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.Example 1: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]What is the correct way of using C++11’s range-based for?What syntax should be used? for (auto elem : container), or for (auto& elem : container) or for (const auto& 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

Given two stringss1ands2, write a function to return true ifs2contains the permutation ofs1. In other words, one of the first string's permutations is thesubstringof the second string.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

查看更多

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