09 2021 档案

动态规划----最长回文字串
摘要：给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2： 输入：s = "cbbd"输出："bb"示例 3： 输入：s = "a"输出："a"示例 4： 输入：s = "ac"输出："a" 思路：可以 阅读全文
posted @ 2021-09-29 21:54 橘子味汽水 阅读(78) 评论(0) 推荐(0)
算法---数字序列反转
摘要：//题目： 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 示例 1： 输入：x = 123输出：321示例 2： 输入 阅读全文
posted @ 2021-09-29 14:17 橘子味汽水 阅读(149) 评论(0) 推荐(0)
算法----两数之和
摘要：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7, 阅读全文
posted @ 2021-09-29 12:59 橘子味汽水 阅读(30) 评论(0) 推荐(0)
动态规划---环形子数组问题
摘要：给定一个由整数数组 A 表示的环形数组 C，求 C 的非空子数组的最大可能和。 在此处，环形数组意味着数组的末端将会与开头相连呈环状。（形式上，当0 <= i < A.length 时 C[i] = A[i]，且当 i >= 0 时 C[i+A.length] = C[i]）这句话的意思是不能有重复 阅读全文
posted @ 2021-09-29 11:25 橘子味汽水 阅读(109) 评论(0) 推荐(0)
动态规划----俄罗斯套娃问题
摘要：给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。 当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。 请计算 最多能有多少个 信封能组成一组“俄罗斯套娃”信封（即可以把 阅读全文
posted @ 2021-09-29 00:16 橘子味汽水 阅读(147) 评论(0) 推荐(0)
动态规划--乘积最大子数组
摘要：题目： 其为动态规划，与上一题的线性求和的方法十分的类似，主要是用dp数组去保存当前最大值，最大值可以为前一个dp[i-1]去运算得到，或者自己重新开始，所以要进行比较，但因为这是乘法，要考虑到正负数的问题 负数越小，那么该数字的绝对值是越大的，所以，如果本身是负数的话，就要求找到其最小值与之相乘， 阅读全文
posted @ 2021-09-26 23:33 橘子味汽水 阅读(75) 评论(0) 推荐(0)
动态规划---求字串(连续)中总值为最大的数
摘要：最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 该题使用动态规划去做 class So 阅读全文
posted @ 2021-09-22 23:34 橘子味汽水 阅读(25) 评论(0) 推荐(0)
HashMap用法总结
摘要：今天对HashMap进行一个系统总结； 起因是在leetcode上做两数组之和想起解决思路，用hash去写，发现自己对hash不是很熟悉运用，于是恶补了下 首先，对hash创建 HashMap<Integer, String> Sites = new HashMap<Integer, String> 阅读全文
posted @ 2021-09-22 23:29 橘子味汽水 阅读(139) 评论(0) 推荐(0)
算法：动态规划-填表，最大子数组问题
摘要：题目：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 输入：nums = [10,9,2,5,3,7,101,18] 输出 阅读全文
posted @ 2021-09-20 16:52 橘子味汽水 阅读(96) 评论(0) 推荐(0)