数据结构
waadly
这个作者很懒,什么都没留下…
展开
-
Leecode链表_简单难度整理
关于链表链表由不同结点连接而成,每个结点包括一个指针域和一个数据域,指针域用于存放指向下一个结点的指针,数据域用于存放当前结点的值(可以是基本类型的值,也可以是引用类型的值)链表分类:1)单链表2)双向链表3)环形链表Leecode题型单链表面试题02.031)题目:2)分析由于要删除指定结点c,因此只要将c的后一个结点移到c的位置即可3)实现/** * Definition for singly-linked list. * public class ListNode原创 2020-05-16 13:23:19 · 184 阅读 · 0 评论 -
二分查找
二分查找递归形式public static int binarySearch(int[] arr,int left,int right,int target){ left = 0; right = arr.length -1; while(left <= right){ int mid = (left+right) / 2; if(arr[mid] == target){ return mid; }el原创 2020-05-08 23:23:08 · 132 阅读 · 0 评论