Extraordinary_1994-优快云博客

原创 LeetCode70. 爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. ...

2018-09-02 15:25:20 202

原创 LeetCode896. 单调数列

如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true，否则返回 false。示例 1：输入：[1,2,2,3]输出：true示例 2：...

2018-09-02 11:00:32 846

原创 LeetCode892. 三维形体的表面积

在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。返回结果形体的总表面积。示例 1：输入：[[2]]输出：10示例 2：输入：[[1,2],[3,4]]输出：34示例 3：输入：[[1,0],[0,2]]输出：16示例 4：输入：...

2018-08-26 11:13:54 1014

原创 LeetCode888. 公平的糖果交换

爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i 块糖的大小，B[j] 是鲍勃拥有的第 j 块糖的大小。因为他们是朋友，所以他们想交换一个糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。）返回一个整数数组 ans，其中 ans[0] 是爱丽丝必须交换的糖果棒的大小，ans[1] 是 Bob 必须交换的糖果棒的大小。如果有多个...

2018-08-19 20:33:22 1073

很久没有写blog了，以至于很长一段时间我都忘记了我还有一个优快云账号。也就是每周参加以下LEETCODE周竞赛，膜拜一下大佬，然后发现自己真的是蠢以及一无是处，想的办法总是，非常蠢。一般就做简单的题目，这道题是leetcode估计实在是看不下去了，给我email说邀请我做个算法题，我看了一下，嗯，好像不是很难，于是就入坑了。其实事实证明，很久不做链表，忽然做起来还是很多坑的。给定一个链表，...

2018-07-26 20:36:00 216

原创 LeetCode237. 删除链表中的节点

请编写一个函数，使其可以删除某个链表中给定的（非末尾的）节点，您将只被给予要求被删除的节点。比如：假设该链表为 1 -> 2 -> 3 -> 4 ，给定您的为该链表中值为 3 的第三个节点，那么在调用了您的函数之后，该链表则应变成 1 -> 2 -> 4 。————————————————————————————————————————————————————这个题...

2018-04-27 12:03:38 3485

原创 LeetCode82. 删除排序链表中的重复元素 II（未完）

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3——————————————————————————————————————————————...

2018-04-27 11:27:29 536

原创 LeetCode83. 删除排序链表中的重复元素

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3__________________________________________________________________________________...

2018-04-26 11:22:07 763

原创 LeetCode21. 合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4————————————————————————————————————————————/** * Definition for singly-linked list...

2018-04-26 10:22:04 164

原创 LeetCode203. 删除链表中的元素

删除链表中等于给定值 val 的所有元素。示例给定: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6返回: 1 --> 2 --> 3 --> 4 --> 5————————————————————————————————————————————————/** * Definition fo...

2018-04-24 19:23:54 215

Extraordinary_1994的博客