LeetCode44 通配符匹配 题目描述 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 样例 输入: s = "aa" p = "a" 输出: false 解释: " ...
分类：
其他好文 时间：
2020-11-08 17:03:47
阅读次数：
19
Codeforces Round #681 D 大意 给定一个长度为n的序列，每次可以将$A_1,...,A_k$或者$A_m,...,A_n$中的数减一，其中$k,m$是自己选择的数。 问，是否能通过任意次操作，让数列每一项都为0。 思路 可以证明，如果一种情况为可行解，当且仅当可以通过任意操作将 ...
分类：
其他好文 时间：
2020-11-07 16:50:50
阅读次数：
24
Leetcode easy ListNode Leetcode 简单链表题目 21 合并两个有序链表 题目：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 /** * Definition for singly-linked list. * publ ...
分类：
其他好文 时间：
2020-11-06 02:28:36
阅读次数：
19
给定一棵树，树上每个结点刚开始有一个人，现在每个人需要走到一个不同于原来的结点，并且必须保证每个结点上仍然有且仅有一个人，在树上走一条边的代价为 $1$，求最小代价。 ...
分类：
其他好文 时间：
2020-11-06 02:09:44
阅读次数：
23
题面 t 组数据。 给定参数 p,q，求一个最大的 x，满足 \((x|p)∧(q?x)\)。 $1\le t \le 500$，$1\le p \le10^{18}$，$2\le q\le10^9$, $1S$，$512MB$。 思路 当 \(p < q\) 时 或 \(q?p\),答案显然是 \ ...
分类：
其他好文 时间：
2020-11-06 01:36:59
阅读次数：
15
Leetcode(easy Bit) leetcode位运算的简单的题目总结 136 只出现一次的数字 题目：给定一个非空整数数组，除了某一个元素只出现一次之外，其余每个元素均出现了两次，找出那个只出现一次的元素。 说明：你的算法应该具有线性时间复杂度，而且尽量不使用额外空间 解题思路:用到了位运算 ...
分类：
其他好文 时间：
2020-11-04 19:20:25
阅读次数：
49
比赛链接：https://codeforces.com/contest/1445 A. Array Rearrangment 题意 给定两个大小均为 \(n\) 的升序数组 \(a\) 和 \(b\) ，判断能否重排数组 \(b\) 使得对任意 \(i\) 均满足 \(a_i + b_i \le x ...
分类：
其他好文 时间：
2020-11-04 19:03:34
阅读次数：
17
给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。 让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组： A.length >= 3 在 0 < i < A.length - 1 条件下，存在 i 使得： A[0] < A[1] < ... A[i-1] ...
分类：
其他好文 时间：
2020-11-04 18:05:44
阅读次数：
12
5554. 能否连接形成数组 题目链接 题意 给定整数数组 arr ，其中每个整数互不相同 。另有一个由整数数组构成的数组 pieces，其中的整数也互不相同 。请以 任意顺序 连接 pieces 中的数组以形成 arr 。但是，不允许 对每个数组内部 pieces[i] 中的整数重新排序。若可连接 ...
分类：
其他好文 时间：
2020-11-02 10:51:17
阅读次数：
52
6-1 使用函数求素数和 (20分) 本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。 素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。 函数接口定义： int prime( int p ); int PrimeSum( int m, int n ); ...
分类：
其他好文 时间：
2020-11-02 10:12:42
阅读次数：
36
