
算法基础
一行tf
计算机专业的女生
展开
-
JAVA 无重复字符的最长字串
无重复字符的最长字串题目描述:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串解释图public static int lengthOfLongestSubstring(String s) {// last记录字符串中的字符在字符串中的位置,当有重复的字符出现,就记录新字符的位置// last[index]前一个重复字符的位置原创 2021-11-23 10:19:10 · 642 阅读 · 0 评论 -
JAVA链表反转
链表反转(206)输入:head = [1,2,3,4,5]输出:[5,4,3,2,1]解释图```javaclass Solution {//这个方法,是当前传入的链表没有头节点 public ListNode reverseList(ListNode head) { //创建一个新的头节点 ListNode head1=new ListNode(0); //创建一个辅助指针 ListNode cur=head;原创 2021-11-23 10:15:55 · 687 阅读 · 0 评论 -
Java一维数组,颠倒数组元素的顺序
颠倒数组元素顺序的方法// 颠倒数组元素的顺序 public static int[] inverted(int arr[]){ int N=arr.length; for(int i=0;i<N/2;i++){ int temp=arr[i]; arr[i]=arr[N-1-i]; arr[N-1-i]=temp; } return arr;原创 2021-05-13 19:41:31 · 2147 阅读 · 0 评论 -
Java一维数组,复制数组
复制数组的方法/ 复制数组 public static int[] copy(int[] arr){ int N=arr.length; int b[]=new int[N]; for(int i=0;i<N;i++){ b[i]=arr[i]; } return b; }在主方法中调用方法 public static void main(String[] args)原创 2021-05-13 19:38:55 · 241 阅读 · 0 评论 -
java一维数组,计算数组中的平均值
计算平均值的方法// 计算数组元素中的平均值 public static int avg(int arr[]){ int N=arr.length; int sum=0; for(int i=0;i<N;i++){ sum+=arr[i]; } int average=sum/N; return average; }在主方法中调用方法 public st原创 2021-05-13 19:35:21 · 4023 阅读 · 0 评论 -
Java一维数组找数组中的最大值
找数组中最大的元素的方法// 找数组中最大的元素的方法 public static int max(int arr[]){ int max=arr[0]; for(int i=1;i<arr.length;i++){ if(arr[i]>max){ max=arr[i]; } } return max; }在主函数中调用方法原创 2021-05-13 19:32:51 · 3712 阅读 · 1 评论