80. 删除排序数组中的重复项 II class Solution { public: int removeDuplicates(vector<int>& nums) { if(nums.size()==0) return 0; if(nums.size()==1) return 1; int an ...
分类:
编程语言 时间:
2020-06-17 20:26:28
阅读次数:
58
给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null 经典快慢指针,首先用快慢指针s,f从head开始扫描,设两个指针在一段时间t后相遇 此时慢指针走了t步,设t=a+b,其中a是环外的,b是环内部分 此时快指针走了2t步,同时快指针一定在环上绕了k圈,设环长度为c,有等式2 ...
分类:
其他好文 时间:
2020-06-17 01:15:08
阅读次数:
61
暴力法计算所有可能的交易组合相对应的利润,并找出它们其中的最大利润。Python3class Solution: def maxProfit(self, prices: List[int]) -> int: return self.calculate(prices, 0) def calculate... ...
分类:
其他好文 时间:
2020-06-16 23:27:59
阅读次数:
60
前言 此篇博客用来记录一些常用的正则表达式 判断是否是全汉字 /** * 判断是否是全中文汉字 * * @param str * @return */ public static boolean isChinese(String str) { String pattern = "[\u4e00-\u ...
分类:
编程语言 时间:
2020-06-16 12:45:42
阅读次数:
65
1.下列输出可能不是“aa,bb”的是(B) d0 = {"a":"aa","b":"bb"} print("d0: {a},{b}".format(**d0)) d1 = {"aa","bb"} print("d1: {0},{1}".format(*d1)) d2 = ["aa","bb"] p ...
分类:
编程语言 时间:
2020-06-16 01:05:24
阅读次数:
62
Searching a string using the ‘Find‘ or ‘Find & Replace‘ function in text editors highlights the relevant match (e.g. searching ‘le‘ highlights it insi ...
分类:
其他好文 时间:
2020-06-15 23:19:53
阅读次数:
101
控制结构 Scala的控制结构有:if、while、for、try、match和函数调用。 if表达式 if可以作为一个返回值,如下面的代码。同时用val,就像Java的final变量一样,一旦初始化就不会改变。 val filename = if (!args.isEmpty) args(0) e ...
分类:
其他好文 时间:
2020-06-15 19:21:42
阅读次数:
42
双指针 思路: 创建一个空的头结点dummy,头节点的下一节点是head。用cur指向当前要处理去重的节点,pre指向上一个完成去重的节点。初始状态pre = dummy,cur = pre.next。开始对cur进行处理,如果cur.next.val == cur.val,while遍历更新cur ...
分类:
编程语言 时间:
2020-06-15 12:15:09
阅读次数:
58
双指针 思路: 双指针覆盖多余重复项,一个指针i负责遍历,一个指针j负责要覆盖的重复项位置。 用count记录重复项的个数,则不用覆盖的情况是nums[i]==nums[j]并且count>2,那么需要覆盖的情况就是nums[i] != nums[j] 或者 count<=2,这里我们可以在nums ...
分类:
编程语言 时间:
2020-06-14 15:00:47
阅读次数:
63
package LeetCode_227 import java.util.* /** * 227. Basic Calculator II * https://leetcode.com/problems/basic-calculator-ii/description/ * * Implement ...
分类:
其他好文 时间:
2020-06-13 22:58:15
阅读次数:
72