- 博客(8)
- 收藏
- 关注
原创 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 234
原创 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 244
原创 Leetcode3. 无重复字符的最长子串 滑动窗口
Leetcode3. 无重复字符的最长子串 滑动窗口我的菜鸟算法class Solution { public int lengthOfLongestSubstring(String s) { if(s==null&&s.length()==0){ return 0; } char[] a=s.toCharArray(); Map<Character,Integer> map =
2021-12-16 16:36:03 250
原创 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 1437
原创 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 224
原创 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 104
原创 leetcode刷题 java数组基础题
leetcode刷题 java数组基础题485485. 最大连续 1 的个数难度简单250给定一个二进制数组, 计算其中最大连续 1 的个数。leetcode刷题 java数组基础题class Solution { public int findMaxConsecutiveOnes(int[] nums) { int sum=0; int high=0; int i; int n=nums.length; fo
2021-07-17 12:30:11 390
原创 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 78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人