力扣题目总结
Java从跨平台到跨行业
待我化为尘
你可以看到我的笑容
展开
-
leedcode算法入门:双指针(3)
目录876.链表的中间结点19.删除链表的倒数第N个结点876.链表的中间结点题目描述:解决思路:使用快慢指针,快指针走两步,慢指针走一步当快指针为null的时候,慢指针就走到了中点(奇数)当快指针为null的时候,慢指针就走到了后一个中点(偶数)代码:/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode n.原创 2022-04-17 20:21:28 · 645 阅读 · 0 评论 -
leedcode算法入门:双指针(2)
目录283.移动零167.两数之和II-输入有序数组283.移动零题目描述:解决方法一:class Solution { public void moveZeroes(int[] nums) { int low = 0 ; int high = nums.length-1; int write = nums.length-1; int i = 0; int arr[] = new i.原创 2022-04-17 05:07:39 · 139 阅读 · 0 评论 -
leedcode算法入门:双指针(1)
目录977.有序数组的平方189.轮转数组977.有序数组的平方题目描述:解决方法一:遍历生成新数组后使用Arrays.sort()进行排序class Solution { public int[] sortedSquares(int[] nums) { int[] arr = new int[nums.length]; for(int i =0 ; i<=nums.length-1 ; i++ ){原创 2022-04-16 21:48:41 · 205 阅读 · 0 评论 -
leedcode算法入门:二分法查找
目录什么是二分查找704.二分查找278.第一个错误的版本35.插入搜索位置什么是二分查找二分法查找原理704.二分查找题目描述:代码:lass Solution { public int search(int[] nums, int target) { int low = 0; int high = nums.length-1; while (low <...原创 2022-04-16 21:41:48 · 76 阅读 · 0 评论 -
使用java进行二分查找,以及leedcode上二分查找解题
目录什么是二分法查找二分查找原理代码实现力扣二分法查找题目什么是二分法查找二分查找是一种非常快速的查找算法,二分查找又叫折半查找。它对要查找的序列有两个要求:(1)是该序列必须是有序的(2)二是该序列必须是顺序存储的二分查找原理(1)必须查找的序列必须是有序的,顺序倒序都可以,如果是乱序的则需要先进行排序(2)定义三个变量,low,mid,highlow:最初指向序列第一个元素mid:最初指向整个序列的中间元素high:最初指向序列最后一原创 2022-04-14 17:59:05 · 877 阅读 · 0 评论