给定 pushed 和 popped 两个序列,每个序列中的 值都不重复,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回 true;否则,返回 false 。 链接:https://leetcode-cn.com/problems/validate-stac ...
分类:
其他好文 时间:
2020-10-08 18:32:40
阅读次数:
20
给定一堆方程,代表 \[ \begin{cases} x\equiv a_i \pmod{m_i} \end{cases} \] 其中,m两两互质 那么 \[ x=\sum_{i=1}^n a_it_iM_i \] 其中 \[ M=\prod_{i=1}^n m_i \] \[ M_i=\frac{ ...
分类:
其他好文 时间:
2020-10-08 18:05:34
阅读次数:
19
3·1·1C程序中涉及的运算 1·按位运算(实现掩码操作) (1)按位运算符:符号 | --按位OR运算;符号& --按位AND运算;符号~ --按位NOT;符号^ --按位XOR运算。 (2)掩码:通过给定的一个位模式进行按位与,可以提取所需的位,然后可以对这些位进行“置1”“清0”“1测试”或” ...
分类:
其他好文 时间:
2020-10-07 21:45:37
阅读次数:
37
1. 题目描述: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所 ...
分类:
其他好文 时间:
2020-10-07 21:15:48
阅读次数:
28
LeetCode 75 颜色分类 问题描述: 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 三指 ...
分类:
其他好文 时间:
2020-10-07 21:06:11
阅读次数:
23
Leetcode 0075. 颜色分类 难度:mid 题目 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决 ...
分类:
其他好文 时间:
2020-10-07 21:01:37
阅读次数:
27
$\mathcal OurOJ. 给定 \(n\) 个点的一棵树,有 $1,2,3$ 三种边权。一条简单有向路径 \((s,t)\) 合法,当且仅当走过一条权为 $3$ 的边之后,只通过了权为 $1$ 的边。\(m\) 次询问,每次询问给定 \(a,b,s,t\),表示将边 \((a,b)\) 的权 ...
分类:
其他好文 时间:
2020-10-07 20:52:25
阅读次数:
22
题目: 给定一个整数i,求出另一个整数j,使i和j在用8位二进制表示时互为逆序。 实验代码: while(1): n=int(input('请输入一个数:')) s='' for j in range(8): s+=str(n%2) n//=2 s=str(s) sum=0 j=len(s)-1 f ...
分类:
编程语言 时间:
2020-10-07 20:38:28
阅读次数:
27
题目: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *nex ...
分类:
其他好文 时间:
2020-10-07 20:36:35
阅读次数:
21
给定一个无向、连通的树。树中有 N 个标记为 0...N-1 的节点以及 N-1 条边 。 第 i 条边连接节点 edges[i][0] 和 edges[i][1] 。 返回一个表示节点 i 与其他所有节点距离之和的列表 ans。 示例 1: 输入: N = 6, edges = [[0,1],[0 ...
分类:
其他好文 时间:
2020-10-06 21:07:12
阅读次数:
29