leetcode
小刺球
一个新手小白,记录学习中的点点滴滴,如有问题,请指正
展开
-
剑指 Offer 52之两个链表的第一个公共节点
记录这题原因是有点被它举的例子误导了,顺便分享一下自己写的方法,虽然长但是很好理解。 解题思路: (1)分别得到两个链表的长度; (2)让长度长的链表先走,走到与短链表长度相同为止; (3)然后两个指针同时走,边走边比较,直到两个指针的相等为止。 注意: 是两个指针相等,不是值相等,不要被例子误导了 public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if(headA==null || headB==nu原创 2021-07-21 15:54:32 · 62 阅读 · 0 评论 -
力扣之丑数
题目 给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 class Solution(object): def isUgly(self, n): """ :type n: int :rtype: bool """ if n<=0: return False while原创 2021-04-10 10:20:28 · 123 阅读 · 0 评论 -
力扣之搜索旋转排序数组
力扣的每日一题,记录一下 题目 搜索旋转排序数组,给你 旋转后 的数组 nums 和一个整数 target ,请你编写一个函数来判断给定的目标值是否存在于数组中。如果 nums 中存在这个目标值 target ,则返回 true ,否则返回 false 。 思路 由于是旋转排序数组,可以用二分查找 i = 0; j = len(nums) - 1; lens = j; while i<=j: mid=(i+j)/2原创 2021-04-07 10:18:30 · 68 阅读 · 0 评论 -
1、LeetCode刷题之两数之和
菜鸟入门,就自己的想法记录一下: 第一反应是用暴力查找的方法,官方给出的另一种哈希表的方法,对数组中的每个元素x,计算target-x,然后: 若target-x在哈希表中,结束; 若不在,将x存入哈希表中。 ...原创 2021-03-01 19:18:58 · 89 阅读 · 0 评论