leetcode 的文章 - SegmentFault 思否

0

[Leetcode]16. 3Sum Closest

程浩 8 小时前发布于
收藏

Given an array nums of n integers and an integer target, find threeintegers in nums such that the sum is closest to target. Return thesum of the three integers. You may assume that each input would...

0

Leetcode PHP题解--D67 485. Max Consecutive Ones

skys215 17 小时前发布于
收藏

D67 485. Max Consecutive Ones 题目链接 485. Max Consecutive Ones 题目分析给定一个二进制数组（只含有0和1的数组），返回最长的1串。思路逐个遍历，若为1则计数。遇到0则判断当前计数是否大于之前记录的最...

1

leetcode450. Delete Node in a BST

raledong 1 天前发布于
收藏

二叉搜索树的特点是，对于树中的任何一个节点，一定满足大于其所有左子节点值，小于所有其右子节点值。当删除二叉搜索树中的一个节点时，一共有三种场景：

0

[LeetCode]15. 3Sum

程浩 1 天前发布于
收藏

Given an array nums of n integers, are there elements a, b, c in numssuch that a + b + c = 0? Find all unique triplets in the array whichgives the sum of zero.Note: The solution set must not contai...

0

【Leetcode】128.最长连续序列

Acceml 1 天前发布于
收藏

这道题目最开始大家想的肯定是sort，然后计数计算最长序列。但是要求时间复杂度为：o(n)，就不能用sort了。一般在leetcode中，对时间复杂度有要求，就用空间来换，对空间复杂度有要求，就用时间来换。

0

Leetcode PHP题解--D66 896. Monotonic Array

skys215 1 天前发布于
收藏

D66 896. Monotonic Array 题目链接 896. Monotonic Array 题目分析给定一个数字数组，判断是否单调递增或递减。单调递增即,对于第n位数字，其后面的数组都大于或等于它。单调递减则为，其后面的数组都小于它...

0

leetcode441. Arranging Coins

raledong 2 天前发布于
收藏

用n个硬币搭台阶，要求第k级台阶必须有k个硬币。问n个硬币最多能够搭多少级台阶？如五个硬币最多能够搭两级台阶，8个硬币最多搭三级台阶。

0

【LeetCode Easy】021 Merge Two Sorted Lists

Noora 2 天前发布于
收藏

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.Input: 1->2->4, 1->3->4Output: 1->1->2...

0

Leetcode PHP题解--D65 892. Surface Area of 3D Shapes

skys215 2 天前发布于
收藏

因此，对每一个值，需要算做6份（1*1*1）的面积。但是，当上方或下方有块时，需要减去相应面积。当相邻位置有方块时，需要减去相应表面积。当前柱体和相邻柱体都需要减去。但只减去两个柱体中，较矮的柱体的高度...

0

leetcode410. Split Array Largest Sum

raledong 3 天前发布于
收藏

将一个长度为n的正整数数组分割为m个非空的连续子数组，并分别计算每个子数组中所有元素的和。求一种分割方式，使得该分割方式生成的最大子数组和为所有分割方式中最小的。

0

[LeetCode]13. Longest Common Prefix

程浩 3 天前发布于
收藏

Write a function to find the longest common prefix string amongst anarray of strings.If there is no common prefix, return an empty string "". Example 1: Input: ["flower","flow","flight"] Output: "f...

0

Leetcode PHP题解--D64 292. Nim Game

skys215 3 天前发布于
收藏

假设你和朋友玩一个捡石头的游戏，你和朋友轮流拿1~3颗石头。拿到最后一颗石头的一方为剩方。第一轮由你开始捡石头。同时假设你和你的朋友都足够聪明，每次都能采取最优策略。

0

leetcode445. Add Two Numbers II

raledong 4 天前发布于
收藏

链表形式跟非链表形式的最大区别在于我们无法根据下标来访问对应下标的元素。假如我们希望从后往前对每个位置求和，则必须每次都从前往后访问到对应下标的值才可以。因此这里通过先将链表转置，再从左往右对每一...

0

Leetcode PHP题解--D63 917. Reverse Only Letters

skys215 4 天前发布于
收藏

先把字符串分成字母和符号两部分，保留下标。抽离字母数组的键和值，对值部分进行倒转，合并到键数组中。再覆盖原数组中对应键即可。

0

[LeetCode]14. Roman to Integer

程浩 5 天前发布于
收藏

Roman numerals are represented by seven different symbols: I, V, X, L,C, D and M.Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 For example,two is written as II in Roman numeral, just two one's ...