刷题
梦幻水晶yl
这个作者很懒,什么都没留下…
展开
-
Leetcode 160
160 相交链表 题目描述: 解题分析: 使用双指针 复杂度: 时间复杂度:O(a+b) 空间复杂度:O(1) 代码实现 public ListNode getIntersectionNode(ListNode headA, ListNode headB) { //1.声明两个指针A,B指向headA和headB ListNode A = headA, B = headB; //2.让两个指针一直后移,A遍历完了headA,去遍历headB; B遍历完了h原创 2021-03-14 11:04:21 · 73 阅读 · 0 评论 -
剑指offer06-旋转数组的最小数
剑指offer06 一、 题目描述 二、解题方法 2.1 暴力法 import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { //暴力法 int len = array.length; if(len==0) return 0; int min = array[0];原创 2021-01-14 20:15:57 · 69 阅读 · 0 评论 -
剑指offer01——二维数组中的查找
剑指offer01——二维数组中的查找 一、 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 二、解题方法 1.暴力遍历法 此处开头无需判断二维数组是否为空 public class Solution { //暴力遍历法 public boolean Find(int target, int [][] array) { i原创 2020-10-27 22:12:41 · 92 阅读 · 0 评论