算法
关注
分享
扫一扫
RBreeze
卑鄙是卑鄙者的通行证，高尚是高尚者的墓志铭
展开
-
LeetCode——第384题：打乱数组
参考题目：打乱一个没有重复元素的数组。示例:// 以数字集合 1, 2 和 3 初始化数组。 int[] nums = {1,2,3}; Solution solution = new Solution(nums);// 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。 solution.shuffle();// 重设数组到它的...原创 2018-08-04 12:01:42 · 1313 阅读 · 0 评论 -
LeetCode——第121题：买股票的最佳时机
题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 ...原创 2018-08-09 14:00:45 · 483 阅读 · 0 评论 -
LeetCode——第70题：爬楼梯
题目：假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 步 + 1 步 2. 2 步示例 2：输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1. 1 步 + ...原创 2018-08-08 14:03:03 · 397 阅读 · 0 评论 -
LeetCode——第53题：最大字段和
题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。代码；/** * @作者：dh...原创 2018-08-08 17:00:52 · 755 阅读 · 0 评论