我不打朋友圈

题解

/ 注册

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

题解 | #逆时针打印矩阵#

import java.util.ArrayList; public class Solution { public ArrayList printMatrix(int [][] matrix) { int row = matrix.length - 1; int col = matrix[0]....

Java

2021-12-11

0 343

题解 | #判断数组中是否有重复元素#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ //因为数组中元素的大小在...

Java 动态规划

2021-12-10

0 413

题解 | #买卖股票#

import java.util.*; //首先确定历史最低价格 //根据当前价格和历史最低价格算出利润，求出最大利润 //重复以上过程知道遍历完数组为止 //买卖股票怎么能这么简单？不要想太多 public class Solution { /** * * @param prices int整型一...

Java 动态规划

2021-12-10

0 305

题解 | #Fibonacci#

public class Solution { public int Fibonacci(int n) { // int a=1; // int b=1; // int c=1; // if(n==0){ // ...

Java 动态规划

2021-12-10

0 267

题解 | #跳台阶#

public class Solution { public int jumpFloor(int target) { int i = 2; int pre = 1; int tail = 1; int next = 1; while(i <= target){ next = pre + tai...

Java 动态规划

2021-12-10

0 271

题解 | #最大和子序列#

import java.lang.Math; //这个题采用简单的动态规划，利用原来的数组村村dp元素 //简单来讲就是计算某个元素为止的子序列的和，如果这个和 //小于等于零，那么从下一个元素开始统计新的子序列 //将新的子序列中的最大值于已经求解出的最大值对比，获取新的最大值 //重复这个过程，...

Java 动态规划

2021-12-10

0 326

题解 | #返回翻转数组中的最小值#

//因为是非降序的数组，所以旋转之后遍历数组是，如果出现前面一个元素比 //后面一个元素大，那么后面一个元素就是此数组中的最小值，直接终止遍历 //返回即可 //当然，说是翻转数组，万一没有翻转呢，为了解决这个问题，设置变量保存 //数组的最小值，初始值为数组首元素值 import java.uti...

Java 数组数学

2021-12-10

0 354

题解 | #判断升序数组中k出现的次数#

//因为数组是升序的，所以如果出现k，那么一定是连续的，只需要找到连续 //k的个数就可以了，具体来说，遍历数组直到找到k，继续遍历，直到找到 //第一个非k的值结束遍历过程，返回计数 public class Solution { public int GetNumberOfK(int [] ar...

Java 数组数学计数

2021-12-10

0 317

题解 | #判断是不是平衡二叉树#

/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } / / 采用递归判断二叉...

Java 二叉树

2021-12-10

0 334

题解 | #判断是不是平衡二叉树#

import java.lang.Math; //使用深度优先遍历判断左右子树高度差是否大于1，如果某个节点的 //左右子树高度差大于1，则整棵树不是平衡二叉树，否则返回真 public class Solution { boolean isBalanced = true; public boole...

Java 二叉树

2021-12-10

0 394