随笔分类 - Java
使用java编写的程序或者和java有关的题目
摘要：题目来源 343. 整数拆分 题目详情 给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。 返回 你可以获得的最大乘积 。 示例 1: 输入: n = 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: n =
阅读全文
摘要：题目来源 670. 最大交换 题目详情 给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。 示例 1 : 输入: 2736 输出: 7236 解释: 交换数字2和数字7。 示例 2 : 输入: 9973 输出: 9973 解释: 不需要交换。 注意: 给定数字的范围是 [0
阅读全文
摘要：题目来源 面试题 02.05. 链表求和 题目详情 给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。 示例： 输入： (7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295 输
阅读全文
摘要：题目来源 400. 第 N 位数字 题目详情 给你一个整数 n ，请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。 示例 1： 输入： n = 3 输出： 3 示例 2： 输入： n = 11 输出： 0 解释：
阅读全文
摘要：Java中的注解及其实现原理 什么是注解？ 对于很多初次接触的开发者来说应该都有这个疑问？Annontation是Java5开始引入的新特征，中文名称叫注解。它提供了一种安全的类似注释的机制，用来将任何的信息或元数据（metadata）与程序元素（类、方法、成员变量等）进行关联。为程序的元素（类、方
阅读全文
摘要：题目来源 LeetCode_322 题目详情 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1： 输入：
阅读全文
摘要：31. 下一个排列 LeetCode_31 题目描述 题解分析 相似题目 31. 下一个排列 556. 下一个更大元素 III 代码实现 class Solution { public void nextPermutation(int[] nums) { int i = nums.length -
阅读全文
摘要：82. 删除排序链表中的重复元素 II LeetCode_82 题目描述 题解分析 解法一：复杂解法 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * Li
阅读全文
摘要：41. 缺失的第一个正数 LeetCode_41 题目描述 题解分析 利用哈希表的思想，但是不是使用HashMap。 使用整个数组作为哈希桶，每个nums[i]的数字作为索引下标，将其置为负数表示该位置有数字。 需要注意最后返回的是n+1表示原来数组中包含所有1-n的数字。 方法一：哈希思想 cla
阅读全文
摘要：题目来源 LeetCode_78 题目描述 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入： nums = [1,2,3] 输出： [[],[1],[2],[1,2],[3],[
阅读全文
摘要：136. 只出现一次的数字 LeetCode_136 题目描述 相似题目：剑指 Offer 56 - I. 数组中数字出现的次数 代码实现 class Solution { public int singleNumber(int[] nums) { int n = nums.length; int
阅读全文
摘要：468. 验证IP地址 LeetCode_468 题目描述 方法一：正则表达式 import java.util.regex.*; class Solution { //Ipv4的正则匹配表达式 String regIpv4 = "([0-9]|[1-9][0-9]|1[0-9][0-9]|2[0-
阅读全文
摘要：题目来源 LeetCode_153 相似题目 33. 搜索旋转排序数组 153. 寻找旋转排序数组中的最小值 154. 寻找旋转排序数组中的最小值 II 题目描述 题解分析 解法一：二分法-思路一 这道题高效的解法就是二分法，利用旋转数组部分有序的性质找到最小值。 首先考虑一种情况：数组未旋转或者旋
阅读全文
摘要：题目来源 LeetCode_34 题目描述 题解分析 解法一：二分法 这里与传统的二分法不同，这里需要找到指定元素的左右边界，所以我们无法直接套用二分法的模板。 其实，我们可以分别考虑这两种情况，与普通的二分法不同，当需要找左边界时，当我们找到target == nums[mid]，我们不是直接返回
阅读全文
摘要：48. 旋转图像 LeetCode_48 题目描述 方法一：使用辅助数组 class Solution { public void rotate(int[][] matrix) { //第i，j的元素翻转后出现在倒数第i列的第j个元素 int m = matrix.length; int n = m
阅读全文
摘要：143. 重排链表 LeetCode_143 题目描述 代码实现 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * List
阅读全文
摘要：143. 重排链表 LeetCode_143 题目描述 题解分析 本题的解题核心是需要找到原链表的中间节点，然后将中间节点之后的链表进行反转。 如何找到中间节点呢？这里可以使用快慢指针的思想，通过设置slow和fast指针，当fast走到尾结点时，slow指针敲好指向中间节点。 这里的反转链表操作比
阅读全文
摘要：19. 删除链表的倒数第 N 个结点 LeetCode_19 题目描述 代码实现 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {
阅读全文
摘要：0左边必有1的二进制字符串数量 0左边必有1的二进制字符串数量 题目描述 题解思路 代码实现 package com.walegarrett.interview; import java.util.Scanner; /** * @Author WaleGarrett * @Date 2021/3/2
阅读全文
摘要：739. 每日温度 LeetCode_739 相似题目：单调栈结构(进阶) 题目描述 代码实现 class Solution { public int[] dailyTemperatures(int[] T) { int n = T.length; Stack<Integer> sta = new
阅读全文
