随笔分类 -  java版算法

摘要：常规解法（递归） /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class So 阅读全文

摘要：常规解法（时空复杂度都是O(n）) class Solution { public int[] exchange(int[] nums) { int[] b=new int[nums.length]; int k=0; for(int i=0;i<nums.length;i++) { if(nums 阅读全文

摘要：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/proble 阅读全文