摘要:
题目 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 1,左括号必须用相同类型的右括号闭合。 2,左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5: 解答 思 阅读全文
摘要:
题目 给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 解答 思路:小于的用一个头结点,大于等于的用一个头结点,然后将二者相连。O(n),O(1) Definition for singly 阅读全文
摘要:
1、安装Python 2、安装shadowsocks客户端 3、配置shadowsocks客户端配置 4、启动shadowsocks客户端服务 5、安装privoxy 6、配置privoxy 找到并修改为以下两项 7、启动privoxy 8、配置Ubuntu网络 HTTP、HTTPS、FTP、Soc 阅读全文
摘要:
题目 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例 1: 示例 2: 说明: 应当 阅读全文
摘要:
题目 删除链表中等于给定值 val 的所有节点。 示例: 解答 三种方法: 双指针 递归 新开辟一个链表,增加空间复杂度 通过代码如下: 阅读全文
摘要:
题目 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->NULL 向右旋转 2 步: 4 阅读全文
摘要:
题目 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 解答 一轮指针变换,时间复杂度O(n),空间复杂度O(1) 首先,在链表头部新建两个空节点thead、p2,令p、p3指向thead,c指向head,所有指针往后移动m个位置,p3始终 阅读全文
摘要:
题目 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 题解 三种方法: 尾插法,更改原始链表。时间复杂度O(n),空间复杂度O(1) 原链表不变,另开辟新空间。时间复杂度O(n+m),空间复杂度O(n+m) 递归,没懂。。。 通过代码如下: De 阅读全文
摘要:
题目 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 解答 两种方法: 遍历链表,用数组存值,再比较。时间复杂度O(n),空间复杂度 阅读全文
摘要:
题目 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 1,则在该链表中没有环。 说明:不允许修改给定的链表。 示例 1: 示例 2: 示例 3: 进阶 阅读全文
摘要:
题目 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos = 1 输出:true 解释:链表中有一个环,其 阅读全文
摘要:
题目 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值 ,而是需要实际的进行节点交换。 示例: 解答 先在链表头开辟一个新节点thead并连接,赋值给一个新变量t,接下来由t在链表中改变节点指向,thead保持不变最后返回,当接下来有连续2个节点时开始交换 阅读全文
摘要:
题目 反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 解答 能用两种方法 三个指针,改变指向完成反转 用递归,回溯完成节点的指向反转 通过代码如下: 阅读全文
摘要:
``` from selenium import webdriver options = webdriver.ChromeOptions() options.add_argument('--headless') options.add_argument('--dns-prefetch-disable') options.add_argument('--no-referrers') options. 阅读全文
摘要:
if语句 可以作为表达式用 可以在存储过程中作为流程控制语句用 表达式 示例 sex字段m,f 互换 ifnull语句 表达式 如果 a 为真就返回 a,否则返回 b 阅读全文