力扣
纽约酸奶
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 · 58 阅读 · 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 · 63 阅读 · 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 · 50 阅读 · 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 · 65 阅读 · 0 评论