LaN666

题解

/ 注册

全部文章 / 题解（共102篇）

数值的整数次方来自专栏

一、使用递归的快速幂求base的exponent次方，可分为以下两种我们可以使用递归进行求解此问题但是还有一个问题就是，当n为负数的时候，那么求得的最终结果必定是当n为正数时求的结果的倒数，所以我们还需要有一个标记，标记n是正数还是负数。 public double Power(double ba...

递归快速幂

2021-01-28

1 688

《判断回文》

直接双指针 import java.util.*; public class Solution { public boolean judge (String str) { // write code here int n = str.length(); ...

双指针

2020-12-08

2 767

《二进制中1的个数》

public class Solution { public int NumberOf1(int n) { int res = 0; while(n!=0){ res++; n = n&(n-1); ...

位运算

2020-12-06

0 475

《数组中的最长连续子序列》来自专栏

题目思路：给定无序数组arr，返回其中最长的连续序列的长度(要求值连续，位置可以不连续,例如 3,4,5,6为连续的自然数）。例如：输入：[100,4,200,1,3,2]那么很明显我们能够知道1234这是连续的，所以最长的子序列则为4。所以这道题目的关键就是找到连续的子序列。方法一：使...

2020-12-06

13 1448

Java版《矩阵元素查找》

思路分析：从矩阵的左下角开始，因为每行每列都是有序的。 import java.util.*; public class Finder { public int[] findElement(int[][] mat, int n, int m, int x) { int nn...

二分查找法

2020-12-06

19 867

Java版《设计getMin功能的栈》

1.两个栈,栈A入栈，栈B存储与栈A实时变化中最小的元素 import java.util.*; public class Solution { Stack<Integer> stackA = new Stack<>(); //入栈的值存放在这 Stack&...

栈

2020-12-06

5 793

Java版《单链表排序》

值排序，不是真正做到链表排序，直接遍历整个链表，用一个数组存储所有的val，然后进行排序，最后将排序完的值赋值给链表 import java.util.*; public class Solution { public ListNode sortInList (ListNode head) { ...

快慢指针排序链表

2020-12-06

73 2479

JAVA版《进制转换》

算法思路：除N取余，然后倒序排列，高位补零。 public String solve (int M, int N) { // write code here if(M == 0) return "0"; String s = "01234567...

进制转换

2020-12-04

40 2315

Java版《数字字符串转化为ip地址》

观看了题解区大佬后，恍然大悟，其实套回溯的框架就可以做出来了~ import java.util.*; public class Solution { /** * * @param s string字符串 * @return string字符串Array...

回溯

2020-12-02

14 1793

Java版《最长公共子序列》

详细博客讲解 https://blog.csdn.net/hrn1216/article/details/51534607 import java.util.*; public class Solution { /** * longest common subsequence ...

动态规划 dp

2020-12-01

69 2423