![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题
小不点啦啦啦啦啦
这个作者很懒,什么都没留下…
展开
-
Leetcode 21. 合并两个有序链表 Merge Two Sorted Lists
Leetcode 21. 合并两个有序链表 Merge Two Sorted Lists/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next原创 2021-12-23 21:01:14 · 203 阅读 · 0 评论 -
Leetcode 5. 最长回文子串 Longest Palindromic Substring 12月19日
Leetcode 5. 最长回文子串 12月19算法:class Solution { public String longestPalindrome(String s) { if(s.length()==1){ return s; } int left=0; int right=s.length()-1; int long_length=1; int long_i=0;原创 2021-12-20 00:53:01 · 195 阅读 · 0 评论 -
Two Sum 和 Add Two Numbers
Two Sum 和 Add Two Numbers 12月16日Two Sum最简单的方法就是遍历,难度o(n^2)另外可以用HashMap,把i和nums[i]存进map里。复杂度O(n)。class Solution { public int[] twoSum(int[] nums, int target) { int[] res= new int[2]; if(nums==null||nums.length==0){ re原创 2021-12-16 00:41:41 · 1406 阅读 · 0 评论 -
Java 动态规划Leetcode 第7天
Java 动态规划Leetcode 第7天1014. 最佳观光组合给你一个正整数数组 values,其中 values[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的 距离 为 j - i。一对景点(i < j)组成的观光组合的得分为 values[i] + values[j] + i - j ,也就是景点的评分之和 减去 它们两者之间的距离。返回一对观光景点能取得的最高分。思路动态规划来做。原式可以划为values[i]+i和values[j]-j,则我们可以划为原创 2021-08-06 16:45:32 · 154 阅读 · 0 评论 -
leetcode刷题 剑指 Offer 14- II. 剪绳子 II
leetcode刷题 剑指 Offer 14- II. 剪绳子 II一、题目剑指 Offer 14- II. 剪绳子 II难度中等125给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m - 1] 。请问 k[0]*k[1]*...*k[m - 1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。答案需要取模 1e9+7(原创 2021-07-20 16:18:53 · 71 阅读 · 0 评论 -
leetcode刷题 剑桥offer 7.14
leetcode刷题 剑桥offer 7.14题目剑指 Offer 03. 数组中重复的数字找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。知识点定义一个数组int[] a=new int[n];代码class Solution { public int findRepeatNumber(int[] nums) {原创 2021-07-14 20:03:38 · 67 阅读 · 0 评论