- 博客(12)
- 收藏
- 关注
RSS订阅
1原创 LeetCode 62. 不同路径 练习
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7输出：28示例 2：输入：m = 3, n = 2输出：3解释：从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向下 -> 向下2. 向下 -> 向下 -> 向右3. 向
2022-02-25 15:19:15
62
原创 LeetCode 64. 最小路径和 练习
给定一个包含非负整数的 mxn网格grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例 1：输入：grid = [[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径 1→3→1→1→1 的总和最小。示例 2：输入：grid = [[1,2,3],[4,5,6]]输出：12提示：m == grid.lengthn == grid[i].length1 <= m, n &...
2022-02-24 18:41:33
160
原创 leetcode 746. 使用最小花费爬楼梯 练习
给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例 1：输入：cost = [10,15,20]输出：15解释：你将从下标为 1 的台阶开始。- 支付 15 ，向上爬两个台阶，到达楼梯顶部。总花费为 15 。示例 2：输入：cost = [1,100,1,1,1,100,1,1,10
2022-02-22 15:16:02
265
原创 leet code 面试题 08.01. 三步问题 练习
三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。示例1:输入：n = 3输出：4说明: 有四种走法示例2:输入：n = 5输出：13提示:n范围在[1, 1000000]之间class Solution { public int waysToStep(int n) { }}...
2022-02-22 11:35:07
94
原创 Leetcode 70. 爬楼梯 练习
假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：输入：n = 2输出：2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入：n = 3输出：3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶提示：1 <= n <= 45class Solution { p..
2022-02-22 11:19:28
6101
原创 leetcode 152. 乘积最大子数组 练习
给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个 32-位 整数。子数组 是数组的连续子序列。示例 1:输入: nums = [2,3,-2,4]输出: 6解释:子数组 [2,3] 有最大乘积 6。示例 2:输入: nums = [-2,0,-1]输出: 0解释:结果不能为 2, 因为 [-2,-1] 不是子数组。提示:1 <= nums.length ...
2022-02-21 19:26:05
140
原创 Leetcode 1464. 数组中两元素的最大乘积 练习
给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最大值。示例 1：输入：nums = [3,4,5,2]输出：12解释：如果选择下标 i=1 和 j=2（下标从 0 开始），则可以获得最大值，(nums[1]-1)*(nums[2]-1) = (4-1)*(5-1) = 3*4 = 12 。示例 2：输入：nums = [1,5,4,5]输出：16解释：选择下标 i=1 ..
2022-02-21 19:16:48
236
原创 LeetCode 53. 最大子数组和 练习小测
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1] 的和最大，为6 。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [5,4,-1,7,8]输出：23提示：1 <= nums.length <= 105-104...
2022-02-21 19:13:58
184
原创 Java面试之2018
tips ：之前9月份离职，休息一段时间后开始面试，正好赶上互联网寒冬时期，面试准备又不够充分，导致目前还在继续面试，稍微惨，总结了近期面试的一些题目，可以给大家一些参考，大神可忽略，话不多说，上货！（有错还请指正）一、Java基础1.equals和==的区别类型 equals == String Integter Charcater double float sho...
2018-12-21 20:44:30
91
转载 并发容器之ConcurrentHashMap（转载）
Java并发编程：并发容器之ConcurrentHashMap（转载） 下面这部分内容转载自： http://www.haogongju.net/art/2350374 http://www.cnblogs.com/dolphin0520/p/3932905.html JDK5中添加了新的concurrent包，相对同步容器而言，并发容器通过一些机制改进了并发性能。因为同步容器将所有...
2018-05-10 11:28:34
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人