随笔分类 - java版算法
力扣
合并两个排序的链表
摘要：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 /** * Definition for singly-linked list. * public class ListNode {
阅读全文
反转链表
摘要：常规解法（递归） /** * 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
阅读全文
