chuoxuan5703-优快云博客

转载 Nim 游戏

描述：你和你的朋友，两个人一起玩Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉1 - 3 块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例: 输入: 4输出: fa...

2019-04-23 15:43:00 118

转载删除链表中的节点

描述：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 --head =[4,5,1,9]，它可以表示为: 示例 1: 输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释...

2019-04-22 17:48:00 102

转载反转链表

描述：反转一个单链表。示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 解答： class Solution { public ListNode r...

2019-04-18 16:50:00 98

转载环形链表

描述：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从 0 开始）。如果pos是-1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：tr...

2019-04-17 14:42:00 102

转载买卖股票的最佳时机 II

描述：给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1: 输入: [7,1,5,3,6,4]...

2019-04-16 18:04:00 96

转载买卖股票的最佳时机

描述：给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1: 输入: [7,1,5,3,6,4]输出: 5解释: 在第 2...

2019-04-09 17:28:00 127

转载杨辉三角

描述：给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例: 输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,...

2019-04-08 18:03:00 117

转载二叉树的最大深度

描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 1...

2019-04-04 15:16:00 90

转载爬楼梯

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

2019-04-03 14:31:00 85

转载对称二叉树

描述：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。 1 / \ 2 2 / \ / \3 4 4 3 但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的: 1 / \...

2019-03-28 13:57:00 87

转载删除排序链表中的重复元素

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

2019-03-27 18:00:00 91

转载移除元素

描述：给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1: ...

2019-03-26 18:01:00 104

转载删除排序数组中的重复项

描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2...

2019-03-19 23:28:00 87

转载最长公共前缀

描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1: 输入: ["flower","flow","flight"]输出: "fl" 示例2: 输入: ["dog","racecar","car"]输出: ""解释...

2019-03-18 13:38:00 125

转载寻找两个有序数组的中位数

描述：给定两个大小为 m 和 n 的有序数组nums1和nums2，请你找出这两个有序数组的中位数。你可以假设nums1和nums2不会同时为空。示例 1: nums1 = [1, 3]nums2 = [2]则中位数是 2.0 示例 2: nums1...

2019-03-14 16:18:00 100

转载 Java- 可变参数

需求：我要写一个求和功能，但是不清楚有几个数据，只有在调用的时候才会知道。这就需要用到可变参数。 public static void main(String[] args) { System.out.println(sum(1, 2));// 3 ...

2018-05-07 23:55:00 101

转载 Java- 泛型高级通配符

泛型通配符<?> 任意类型？ extends E 向下限定，E及其子类？ super E 向上限定，E及其父类 -----------------------------------------------------------------------...

2018-05-07 23:33:00 156

chuoxuan5703的博客