小不点啦啦啦啦啦-CSDN博客

原创 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 196

原创 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 187

原创 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 202

原创 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 1398

原创 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 134

原创 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 67

原创 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 285

原创 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 63

weixin_46636843的博客