《leetcode-php》无向图的深度复制

Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. OJ's undirected graph serialization: Nodes are la...

2019-03-05 09:48:10

阅读数 29

评论数 0

《leetcode-php》一个环路加油站,是否能走一圈

There are N gas stations along a circular route, where the amount of gas at station i is gas[i]. You have a car with an unlimited gas tank and it co...

2019-03-04 09:19:02

阅读数 57

评论数 0

《leetcode-php》小孩分糖果问题

There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the following ...

2019-03-01 09:31:57

阅读数 31

评论数 0

《leetcode-php》获取数组中只出现一次的数字,其他的出现2次

Given an array of integers, every element appearstwiceexcept for one. Find that single one. Note: Your algorithm should have a linear runtime comple...

2019-02-28 09:29:50

阅读数 42

评论数 0

《leetcode-php》数组中找唯一出现一次的数字,其他出现三次

Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runti...

2019-02-28 09:26:09

阅读数 81

评论数 0

《leetCode-php》深拷贝带随机指针的链表

A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a deep co...

2019-02-27 09:32:27

阅读数 39

评论数 0

《leetCode-php》列出 字符串 可以由一个字符串数组中的元素拼接而来的所有可能方式

Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word. 给定一个字符串s和单词字典dic...

2019-01-12 20:22:59

阅读数 103

评论数 0

《leetCode-php》判断字符串是否可以由一个字符串数组中的元素拼接而来

Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words. Fo...

2019-01-12 19:59:38

阅读数 125

评论数 0

《leetCode-php》判断链表是否有环

Given a linked list, determine if it has a cycle in it. 判断一个链表是否有环 Follow up: Can you solve it without using extra space? <?php class Li...

2018-12-28 20:11:17

阅读数 135

评论数 0

《leetCode-php》链表中环的入口

Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull. Follow up: Can you solve it without using extra space...

2018-12-27 14:17:57

阅读数 41

评论数 0

《leetCode-php》重排序链表

Given a singly linked list L: L 0→L 1→…→L n-1→L n, reorder it to: L 0→L n →L 1→L n-1→L 2→L n-2→… You must do this in-place without altering the node...

2018-12-21 20:48:15

阅读数 40

评论数 0

《leetCode-php》二叉树前序遍历

Given a binary tree, return the preorder traversal of its nodes' values. 二叉树前序遍历(中左右) For example: Given binary tree{1,#,2,3},    1     \      2    ...

2018-12-21 16:40:18

阅读数 37

评论数 0

《leetCode-php》二叉树的后序遍历

Given a binary tree, return the postorder traversal of its nodes' values. 给定一个二叉树,返回其节点值的后序遍历(左右中的顺序) For example: Given binary tree{1,#,2,3},    1 ...

2018-12-20 22:54:38

阅读数 36

评论数 0

《leetCode-php》插入法排序链表

Sort a linked list using insertion sort. 插入法排序链表   <?php class ListNode { public $next = null; public $val; public function...

2018-12-20 16:59:28

阅读数 31

评论数 0

《leetCode-php》对链表排序

Sort a linked list in O(n log n) time using constant space complexity. 使用o(nlogn)的时间复杂度和常量空间复杂度,对链表排序。 可以使用归并排序,符合时间复杂度和空间复杂度 <?php cla...

2018-12-20 14:37:09

阅读数 41

评论数 0

linux小知识

今天同事遇到了一个问题,整理一下。 在/var/spool/postfix/maildrop中出现了很多数据文件,占用大量存储。 一番搜索之后,发现是crontab的输出会以邮件的形式发送给所有者,但是机器上又没有发邮件的环境,所以导致产生大量的邮件数据文件。 解决方法是:把crontab的输...

2018-12-18 12:03:43

阅读数 32

评论数 0

时间复杂度

时间复杂度 常见的最基本的几种时间复杂度如下:O(1)、O(n)、O(logn)这里的log都是以2为底的。 其他的常见的复杂度O(n^2)、O(nlogn)是从这几种演变过来的。 O(1)是顺序执行,不需要任何循环的算法复杂度。例如:$a=1; O(n)是循环一次的算法复杂度。例如:foreac...

2018-12-13 21:10:39

阅读数 29

评论数 0

《leetCode-php》一条直线上的最多点数

Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 在平面上给n个点,求一条直线上最多有几个点。 第一反应是 两两结合,获取直线,判断其他点在不在直线...

2018-12-13 19:54:22

阅读数 73

评论数 0

判断一个字符串是否有重复的字符

请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。 <?php $str = 'D-5H0F6T%Z?QM9,\72:[A8X! ;YJ#2'; $ret = preg_match('/.*(.)(.*\1).*/',$str);...

2018-12-12 23:40:04

阅读数 138

评论数 0

《leetCode-php》逆波兰式计算

Evaluate the value of an arithmetic expression in Reverse Polish Notation.  Valid operators are+,-,*,/. Each operand may be an integer or another ex...

2018-12-12 22:02:05

阅读数 36

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭