![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
纽约酸奶
ye
展开
-
剑指 Offer 11. 旋转数组的最小数字
题意:找出一个旋转数组的最小值. 样例: 输入:[3,4,5,1,2] 输出:1 输入:[2,2,2,0,1] 输出:0 解法一: 直观想法就是:直接遍历一遍…复杂度O(n) class Solution { public int minArray(int[] numbers) { int ans = numbers[0]; for(int i : numbers){ ans = Math.min(ans , i); }原创 2021-10-20 10:14:23 · 63 阅读 · 0 评论 -
剑指 Offer 青蛙跳台阶问题
题目大意: 青蛙一次能跳一级或者二级,问跳上N级的台阶需要多少步? 答案需要取模1000000007 实例: 输入:n = 2 输出:2 输入:n = 7 输出:21 输入:n = 0 输出:1 很简单的斐波那契问题,需要注意的是直接递归会超时… class Solution { public int numWays(int n) { if( n == 0)return 1; int ans = 0, a = 1 , b = 2; for(int i原创 2021-10-20 08:48:05 · 65 阅读 · 0 评论 -
剑指 Offer 04. 二维数组中的查找
题意: 在一个二维数组里面查找值是否存在 可以直接从左下角开始遍历,就不会达到n^2 的复杂度了 class Solution { public boolean findNumberIn2DArray(int[][] matrix, int target) { if(matrix.length == 0)return false; int x = matrix.length -1 , y = matrix[0].length-1; int i .原创 2021-10-18 17:18:27 · 52 阅读 · 0 评论 -
Leetcode_415
Leetcode-415 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 Input: num1 = "99", num2 = "1" Output: 100 在计算某个值的时候,忘记了这是String类型的,刚开始的时候直接相加,因而debug了半天。 比如让9和1相加时,不能只是单纯的 num1.charAt(1) + num2.charAt(0) 这个的结果是 1 的ASCII码 相加 那么String类型的数字怎么转换成int 类型的数字呢? 有两种方法可以解决 1、 Str原创 2021-05-24 13:33:52 · 67 阅读 · 0 评论