408真的不难

题解

/ 注册

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

题解 | #回文数字#

最简单的思路——把这个数反过来，再与之比较即可，负数不是回文数字，看代码先对数取余，得到最后一个数字，然后把原数最后一个数字去掉，再将得到的数字乘以十加上目前数的最后一个数字，循环此操作 import java.util.*; public class Solution { /** ...

Java

2021-08-24

0 407

题解 | #矩阵的最小路径和#

动态规划求最短路径，仔细思考一下，求最后一个的最短路径就是从他上面到该位置和左边到该位置的路径中选择最短的即可，因为只准向下和向右移动，所以第一行最短的就是向右一条路径，最左边一列也是如此，只有向下是最短的。就可以得到转移方程 dp[i][j]=matrix[i][j]+Math.min(dp[i-...

Java 动态规划

2021-08-15

0 465

题解 | #单链表的排序#

这里的思想是采用的冒泡排序,先用while循环测出数组长度,再用双指针来循环冒泡排序,交换值冒泡排序:先用第一个数和其他的数比较的到最小的或最大的放在第一位,然后循环此操作,直至结束 import java.util.*; /* * public class ListNode { * in...

Java 循环

2021-08-09

0 429

题解 | #删除链表的倒数第n个节点#

首先，用一个循环来得到链表的长度然后把删除的节点分为第一个节点和其他节点，第一个节点删除方式和其他的不一样删除节点，关键在于找到前一个节点位置，给的是倒数的数，例如有五个，删除倒数第二个，就是删除第四个，我们要找到第三个链表长度为m，删除倒数第n个，要找到第m-n个节点 import java.ut...

Java

2021-08-04

0 474

题解 | #三个数的最大乘积#

最大的数就两种情况，两个负数一个正数和三个正数我们先对数组进行排序，然后就上面两个情况的数的大小，因为数组是升序的，从小到大，最大的两个负数乘积就在数组的最前面，最大的三个正数就在数组的最后面，比较两个数即可。如果没有负数或者正数，就比较是比较排序后数组的前后端三个数的乘积。一、没有正数，当然负数越...

Java 语法类型转换

2021-08-03

5 728

题解 | #实现二叉树先序，中序和后序遍历#

先序：根左右中序：左根右后序：左右根按照这个顺序进行递归遍历最后进行整合返回成数组，这里参看我的另一个题解 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null;...

Java 递归

2021-08-02

2 473

题解 | #二叉树的中序遍历#

中序遍历：左节点->根节点->右节点我采用的是递归的方法题目是要求返回数组，我这里采用链表添加，之后转化成数组，代码中有相关注释 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeN...

Java 递归

2021-08-02

2 701

题解 | #二分查找-II#

二分挺简单的，这题目关键是找到第一个等于target的下标，所以我在后面加了一个while循环，逐个向前找不过我还是解释下二分查找——一般用于排好序的查找二分，可知是分成两个部分寻找。把一个数组从中间分成前一部分和后一部分，也常用左边和右边，然后讲目标数与中间数比较大小，比中间大，然后接着与左边或右...

2021-07-30

0 510