bm19bm7

news/2024/5/19 12:58:43/文章来源:https://blog.csdn.net/czhc1140075663/article/details/126901269

在这里插入图片描述为什么不定义如果两点相等呢
等于的话峰值统一取右
以右来比较
波峰就行不一定是最大的

在这里插入图片描述 在这里插入代码片

import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param nums int整型一维数组 * @return int整型*/public int findPeakElement (int[] nums) {// write code hereint left=0;int right=nums.length-1;while(left<right){int mid=(left+right)/2;if(nums[mid]>nums[mid+1]){//左大于右，峰值取左right=mid;//左区间}else {//取右left=mid+1;}}return right;}
}

在这里插入图片描述
fast slow 两个隔一定距离
看下思路
估计：1 判空边际
2 定义快慢
3 去走但俩隔了一个距离让快先走到尾部然后一起走之间隔了一个距离这个距离就和入口有关
看下
最后return就行

居然没拍过
在这里插入代码片

/*public class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;}
}
*/
public class Solution {
public ListNode hasCycle(ListNode head){if(head==null){return null;}ListNode fast=head;ListNode slow=head;while(fast!=null&&fast.next!=null){fast=fast.next.next;slow=slow.next;if(fast==slow){return fast;}}return null;
}public ListNode EntryNodeOfLoop(ListNode pHead) {ListNode slow=hasCycle(pHead);//相遇地方//fast从头开始走，slow从相遇地方开始走，ListNode fast=pHead;
if(slow==null){return null;
}
//无环判断 head==null 已在上面是否有环讨论过 对于有环的结果 相遇节点 进行再分析 边际条件
while(fast!=slow){fast=fast.next;slow=slow.next;}return slow;      }
}

在这里插入图片描述
往下看没看懂
防止溢出 res=res%mod

在这里插入代码片

添加链接描述
添加链接描述
添加链接描述
与个数有关
int[] res = new int[n];添加链接描述
添加链接描述
一维数组添加链接描述添加链接描述

1.定义数组
两种定义数组的语法：

（1）数据类型 [ ] 数组名 = new 数据类型 [ 数组长度 ]；

（2）数据类型数组名 [ ] = new 数据类型 [ 数组长度 ]；

ok
int[] data添加链接描述
添加链接描述
int[] data 啥意思添加链接描述添加链接描述
定义一个名字为data的数组存原数组添加链接描述
int mid = (left + right) / 2;
int a=0.5 a是多少
添加链接描述
int a=1/2; a是多少
添加链接描述