- 博客(10)
- 收藏
- 关注
原创 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
179
原创 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
797
原创 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
979
原创 LeetCode888. 公平的糖果交换
爱丽丝和鲍勃有不同大小的糖果棒:A[i] 是爱丽丝拥有的第 i 块糖的大小,B[j] 是鲍勃拥有的第 j 块糖的大小。因为他们是朋友,所以他们想交换一个糖果棒,这样交换后,他们都有相同的糖果总量。(一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。)返回一个整数数组 ans,其中 ans[0] 是爱丽丝必须交换的糖果棒的大小,ans[1] 是 Bob 必须交换的糖果棒的大小。如果有多个...
2018-08-19 20:33:22
1033
原创 LeetCode61. 旋转链表
很久没有写blog了,以至于很长一段时间我都忘记了我还有一个CSDN账号。也就是每周参加以下LEETCODE周竞赛,膜拜一下大佬,然后发现自己真的是蠢以及一无是处,想的办法总是,非常蠢。一般就做简单的题目,这道题是leetcode估计实在是看不下去了,给我email说邀请我做个算法题,我看了一下,嗯,好像不是很难,于是就入坑了。其实事实证明,很久不做链表,忽然做起来还是很多坑的。给定一个链表,...
2018-07-26 20:36:00
193
原创 LeetCode237. 删除链表中的节点
请编写一个函数,使其可以删除某个链表中给定的(非末尾的)节点,您将只被给予要求被删除的节点。比如:假设该链表为 1 -> 2 -> 3 -> 4 ,给定您的为该链表中值为 3 的第三个节点,那么在调用了您的函数之后,该链表则应变成 1 -> 2 -> 4 。————————————————————————————————————————————————————这个题...
2018-04-27 12:03:38
3450
6
原创 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
488
原创 LeetCode83. 删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3__________________________________________________________________________________...
2018-04-26 11:22:07
726
原创 LeetCode21. 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4————————————————————————————————————————————/** * Definition for singly-linked list...
2018-04-26 10:22:04
146
原创 LeetCode203. 删除链表中的元素
删除链表中等于给定值 val 的所有元素。示例给定: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6返回: 1 --> 2 --> 3 --> 4 --> 5————————————————————————————————————————————————/** * Definition fo...
2018-04-24 19:23:54
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人