![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java算法题
欧里克
正在思考一个惊天动地的简介~
展开
-
11、Java算法题之盛最多水的容器
Java算法题之盛最多水的容器题目描述如下:public class Solution { public int maxArea(int[] height) { int i = 0; int r = height.length - 1; int area = 0; while(i < r) { int temp = Math.min(height[i],height[r]) * (r - i);原创 2020-05-08 19:50:04 · 261 阅读 · 0 评论 -
9、Java算法题之回文数
Java算法题之回文数判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回...原创 2020-05-02 12:56:11 · 351 阅读 · 0 评论 -
6、Java算法题之Z字形变换
Java算法题之Z字形变换将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。请你实现这个将字符串进...原创 2020-05-01 19:53:40 · 214 阅读 · 0 评论 -
7、Java算法题之整数反转
Java算法题之整数反转给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。结...原创 2020-05-01 09:20:06 · 274 阅读 · 0 评论 -
5、Java算法题之最长回文子串
Java算法题之最长回文子串给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”结题思路:动态规划法——如果一个子串的前后两个字母相同,则往里面依次比较,如果又相同继续下去。遇到这种重复判断的优先想到动态规划法...原创 2020-04-30 20:04:59 · 322 阅读 · 0 评论 -
202、Java算法题之快乐数
Java算法题之快乐数编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。如果 n 是快乐数就返回 True ;不是,则返回 False 。示例:输入:19输出:true解释:12 + 92 =...原创 2020-04-30 19:52:41 · 327 阅读 · 0 评论 -
4、Java算法题之寻找两个有序数组的中位数
Java算法题之寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 =...原创 2020-04-28 13:23:24 · 206 阅读 · 0 评论 -
Java算法题之求阶乘
Java算法题之求阶乘import java.util.Scanner;/** * 求阶乘的方法,2种方法,第一种循环遍历,第二种递归 * 下面使用递归方法 */public class test { public static int fun(int num) { int result = 1; if(num > 1) { ...原创 2020-04-22 14:27:45 · 250 阅读 · 0 评论 -
200、Java算法题之岛屿数量
Java算法题之岛屿数量题目描述:给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011...原创 2020-04-20 20:38:46 · 400 阅读 · 0 评论 -
3、Java算法题之无重复字符的最长子串
Java算法题之无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为...原创 2020-04-19 09:50:43 · 220 阅读 · 0 评论 -
1、Java算法题之两数之和
(1)两数之和描述:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解法...原创 2020-04-18 11:16:48 · 198 阅读 · 0 评论