首页 > 编程语言 >算法记录--好多内容也是借鉴大神的

算法记录--好多内容也是借鉴大神的

时间:2022-12-02 17:26:26浏览次数:43  
标签:ListNode val -- 大神 next int 算法 curr public

1、链表翻转

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/

public class Solution {
    public ListNode ReverseList(ListNode head) {
        // 记录上一个节点
        ListNode prev = null;
        // 记录当前节点
        ListNode curr = head;
        while (curr != null) {
            ListNode next = curr.next;
            curr.next = prev;
            prev = curr;
            curr = next;
        }
        return prev;
    }
}

2、二分查找

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @param target int整型 
     * @return int整型
     */
    public int search (int[] nums, int target) {
        // write code here
        int left=0;
        int right=nums.length-1;
        while(left<=right){
            int mid=(right-left)/2+left;
            int num = nums[mid];
            if (num == target) {
                return mid;
            } else if (num > target) {
                right = mid - 1;
            } else {
                left = mid + 1;
            }
        }
        return -1;
    }
}

 

标签:ListNode,val,--,大神,next,int,算法,curr,public
From: https://www.cnblogs.com/honghong75042/p/16945033.html

相关文章

  • 如何使用 Docker 私有化部署 GitLab 教程 All In One
    如何使用Docker私有化部署GitLab教程AllInOneCI/CDGitLabInstallself-managedGitLabSelf-managed–installonyourowninfrastructurehttps://abou......
  • C# 中枚举的使用
    枚举定义枚举对应的值也可以直接写成10进制[Flags]publicenumDays{None=0b_0000_0000,//0Monday=0b_0000_0001,//1Tuesday=0b......
  • 一个由tf1.6.0引发的故事|从CUDA到gcc配置,非root用户重装旧版本TF环境
    之前尝试复现学姐前几年的一个工作,但是因为框架有点古老而作罢。然鹅,自己的实验结果一直跑得十分奇怪,为了去学姐的代码中寻找参考,今天再次进行了尝试。我的需求是安装T......
  • P1963 [NOI2009] 变换序列
    P1963[NOI2009]变换序列求最小字典序匈牙利算法进行匹配因为每一次是要求已经匹配好的人进行换对象如果从前面开始,那就是会要求前面已经匹配好的人换对象,答案就不一......
  • Deepin系统安装eclipse、subversion插件、IDEA安装
    eclipse、IDEA安装直接deepin商店直接安装的1.eclipsesubversion插件安装eclipsesubversion插件CSDN都要收费,找了很久才找到不收费的。感谢~下载下载后解压打开......
  • vue文件分片上传,断点续传
    ​ 1 背景用户本地有一份txt或者csv文件,无论是从业务数据库导出、还是其他途径获取,当需要使用蚂蚁的大数据分析工具进行数据加工、挖掘和共创应用的时候,首先要将本地文......
  • ReentrantLock的简单使用
    相对于synchronized,RenentrantLock有这么几个特点可以被中断,可以设置超时时间,支持多个条件变量,可以设置成公平锁。同时RenentrantLock和synchronized都是可重入的一......
  • 程序和模型
    取了训练集中所有频域>0.1的频率作为特征。可能是我停的比较早。准确率为0.83的代码。importmatplotlib.pyplotaspltimportnumpyasnpimportpandasaspdimpor......
  • PS新手教程-如何使用PS制作一幅水晶球里的梦幻世界图片
    如何使用PS制作一幅水晶球里的梦幻世界图片?给大家介绍如何使用PS制作一幅水晶球里的梦幻世界图片,一起来看看吧。1.打开ps,打开水晶球素材图片编辑​2.执行选择-主体......
  • Deepin系统安装docker
    docker安装Deepin软件仓库有Docker,可以通过一键脚本安装1.安装dockersudoapt-getupdatesudoapt-getinstalldocker-cedocker-v2.授权普通用户运行dockersudo......