leetcode
文章平均质量分 68
虾泥泥泥泥
砌下落梅如雪乱,拂了一身还满
展开
-
【leetcode】双指针=>26、27、283
如果左指针left 指向的元素等于val,此时将右指针right 指向的元素复制到左指针left 的位置,然后右指针right 左移一位。如果赋值过来的元素恰好也等于val,可以继续把右指针right 指向的元素的值赋值过来(左指针left 指向的等于 val 的元素的位置继续被覆盖),直到左指针指向的元素的值不等于val 为止。(右指针是快指针 right ,指向当前将要处理的元素,左指针left 是慢指针,指向下一个将要赋值的位置。快指针:寻找新数组的元素 ,新数组就是不含有目标元素的数组。原创 2022-11-25 17:23:54 · 378 阅读 · 0 评论 -
【leetcode】二分法和牛顿迭代法=>69
None(N 必须大写)和 False 不同,它不表示 0,也不表示空字符串,而表示没有值,也就是空值,是NoneType类型的唯一值。如果x是0或者None或者 False, 空字符串"", 0, 空列表[], 空字典{}, 空元组(),那返回的就是真(true)在python中 None, False, 空字符串"", 0, 空列表[], 空字典{}, 空元组()都相当于False。inf分为 正无穷inf或+inf 和 负无穷-inf。写法二:while+True。写法一:while+条件。原创 2022-11-25 14:20:04 · 829 阅读 · 0 评论 -
【leetcode】二分刷题=>704、35
数组为有序数组数组中无重复元素:因为一旦有重复元素,使用二分查找法返回的元素下标可能不是唯一的只要看到面试题里给出的数组是有序数组,都可以想一想是否可以使用二分法。原创 2022-11-23 18:30:57 · 538 阅读 · 0 评论