07 2020 档案
摘要：package lianTab; public class p206 { public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode curr = head; while (curr != null) { L
阅读全文
摘要：package lianTab; public class p2 { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { if(l1==null&&l2==null)return null; ListNode ans=new ListN
阅读全文
摘要：package HashTab; import java.util.*; public class p347 { public int[] topKFrequent(int[] nums, int k) { int res[]=new int[k]; if(nums==null||nums.leng
阅读全文
摘要：package HashTab; import java.util.Arrays; /* 统计所有小于非负整数 n 的质数的数量。 */ public class p204 { public int countPrimes(int n) { int ans=0; if(n<2)return 0; b
阅读全文
摘要：package HashTab; import java.util.*; /* 692. 前K个高频单词 给一非空的单词列表，返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。 示例 1： 输入: ["i", "love",
阅读全文
摘要：package HashTab; import java.util.HashMap; import java.util.Map; public class p594 { public int findLHS(int[] nums) { int ans=0; if(nums==null||nums.l
阅读全文
摘要：package zifuchuan; public class p8 { //未全过 1074/1079 /*public static int myAtoi(String str) { if(str==null||str.length()==0)return 0; String s="+-0123
阅读全文
摘要：package shuzu; import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class p229 { public static List<Integer> majorityEle
阅读全文
摘要：package shuzu; /* 64. 最小路径和 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为
阅读全文
摘要：package shuzu; /* 152. 乘积最大子数组 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2:
阅读全文
摘要：package shuzu; import java.util.ArrayList; import java.util.List; /* 118. 杨辉三角 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5
阅读全文
摘要：package shuzu; import java.util.HashMap; /* 1013. 将数组分成和相等的三个部分 给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。 形式上，如果可以找出索引 i+1 < j 且满足 A[0] + A[
阅读全文
摘要：package shuzu; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.List; /* 56. 合并区间 给出一个区间的集合，请合并所有重叠的
阅读全文
摘要：package shuzu; /* 121. 买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5
阅读全文
摘要：package zifuchuan; /* 14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar"
阅读全文
摘要：package shuzu; /* 718. 最长重复子数组 给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 示例： 输入： A: [1,2,3,2,1] B: [3,2,1,4,7] 输出：3 解释： 长度最长的公共子数组是 [3, 2, 1] 。 提示： 1 <=
阅读全文
摘要：package shuzu; import java.util.HashMap; /* 560. 和为K的子数组 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,
阅读全文
摘要：package shuzu; import org.omg.CORBA.MARSHAL; import java.util.HashMap; import java.util.Map; /* 525. 连续数组 给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组（的长度）。 示例
阅读全文
摘要：package shuzu; /* 53. 最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
阅读全文
摘要：package shuzu; import java.util.ArrayList; import java.util.List; public class p442 { public List<Integer> findDuplicates(int[] nums) { List<Integer>
阅读全文
摘要：package shuzu; /* 1014. 最佳观光组合 给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。 一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i - j）：景点的评分之和减去它们两者之间的距离
阅读全文
摘要：package shuzu; import java.util.Arrays; /* 945. 使数组唯一的最小增量 给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。 返回使 A 中的每个值都是唯一的最少操作次数。 示例 1: 输入：[1,2,2] 输出：1 解释：经过
阅读全文
摘要：import java.util.Collections; import java.util.Comparator; import java.util.List; /* 524. 通过删除字母匹配到字典里最长单词 给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符
阅读全文
摘要：package shuangzhizhen; import java.util.*; public class p349 { public int[] intersection(int[] nums1, int[] nums2) { Arrays.sort(nums1); Arrays.sort(n
阅读全文
摘要：package shuangzhizhen; /* 26. 删除排序数组中的重复项 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给
阅读全文
摘要：package shuangzhizhen; /* 344. 反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是
阅读全文
摘要：package shuangzhizhen; import java.util.Arrays; /* 16. 最接近的三数之和 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只
阅读全文
摘要：package shuangzhizhen; /* 61. 旋转链表 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步:
阅读全文
摘要：package shuangzhizhen; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /* 18. 四数之和 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 n
阅读全文
摘要：package shuangzhizhen; /* 209. 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,
阅读全文
摘要：package shuangzhizhen; /* 234. 回文链表 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解题思路：
阅读全文
摘要：package shuangzhizhen; import java.util.HashMap; /* 287. 寻找重复数 给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示
阅读全文
摘要：package shuangzhizhen; /* 167. 两数之和 II - 输入有序数组 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（i
阅读全文
摘要：package shuangzhizhen; /* 141. 环形链表 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 解题思路： 两个快慢指针 */ public
阅读全文
摘要：package shuangzhizhen; import java.awt.*; import java.util.Arrays; /* 826. 安排工作以达到最大收益 有一些工作：difficulty[i] 表示第i个工作的难度，profit[i]表示第i个工作的收益。 现在我们有一些工人。w
阅读全文
摘要：package shuangzhizhen; /* 86. 分隔链表 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3 输
阅读全文
摘要：package shuangzhizhen; /* 19. 删除链表的倒数第N个节点 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的
阅读全文
摘要：package shuangzhizhen; /* 88. 合并两个有序数组 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 n
阅读全文
摘要：package shuangzhizhen; /* 1004. 最大连续1的个数 III 给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长（连续）子数组的长度。 示例 1： 输入：A = [1,1,1,0,0,0,1,1,1,1,0],
阅读全文
摘要：package shuangzhizhen; /* 11. 盛最多水的容器 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构
阅读全文
摘要：package shuangzhizhen; import java.util.ArrayList; import java.util.List; /* 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。
阅读全文
摘要：/* 91. 解码方法 一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 给定一个只包含数字的非空字符串，请计算解码方法的总数。 示例 1: 输入: "12" 输出: 2 解释: 它可以解码为 "AB"（1 2）或者 "L"（12）
阅读全文
摘要：import java.util.Stack; /* 20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1
阅读全文
摘要：import java.util.Arrays; import java.util.List; public class p539 { public static int findMinDifference(List<String> timePoints) { int min=24*60; int
阅读全文
摘要：import java.util.Arrays; /* 比较两个版本号 version1 和 version2。 如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。 你可以假设版本字符串非空，并且只包含数字和 . 字
阅读全文
摘要：import java.util.Arrays; /* 给定一个32位正整数 n，你需要找到最小的32位整数，其与 n 中存在的位数完全相同，并且其值大于n。如果不存在这样的32位整数，则返回-1。 示例 1: 输入: 12 输出: 21 示例 2: 输入: 21 输出: -1 来源：力扣（Leet
阅读全文
摘要：/* 给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。 示例： 输入: "sea", "eat" 输出: 2 解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea" 思路：找出最大公共子序列
阅读全文
摘要：/* 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 注意： num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为
阅读全文
摘要：/* 编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。 IPv4 地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为 0 - 255， 用(".")分割。比如，172.16.254.1； 同时，IPv4 地址内的数不会以 0 开头。比如，地址 172.16.254
阅读全文
摘要：import java.util.HashMap; /* 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释:
阅读全文
浙公网安备 33010602011771号