Python3 双指针 class Solution: def isPalindrome(self, s: str) -> bool: n = len(s) left, right = 0, n - 1 while left < right: while left < right and not s ...
分类:
编程语言 时间:
2021-06-13 10:55:47
阅读次数:
0
pymysql连接报错: _init__() takes 1 positional argument but 5 positional arguments (and 1 keyword-only argument) were given 解决方法: 连接方法加属性名称,例 pymysql.conne ...
分类:
其他好文 时间:
2021-06-13 09:42:22
阅读次数:
0
今天的每日一题是个中等题,这个月动态规划的题有点多。 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ,返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数,其值等于另一个整数 ...
分类:
其他好文 时间:
2021-06-13 09:29:49
阅读次数:
0
C语言 int maxProfit(int* prices, int pricesSize) { int dp[pricesSize][2]; dp[0][0] = 0, dp[0][1] = -prices[0]; for (int i = 1; i < pricesSize; ++i) { dp ...
分类:
编程语言 时间:
2021-06-11 18:18:14
阅读次数:
0
今天是个困难题。 集团里有 n 名员工,他们可以完成各种各样的工作创造利润。 第 i 种工作会产生 profit[i] 的利润,它要求 group[i] 名成员共同参与。如果成员参与了其中一项工作,就不能参与另一项工作。 工作的任何至少产生 minProfit 利润的子集称为 盈利计划 。并且工作的 ...
分类:
其他好文 时间:
2021-06-10 18:05:22
阅读次数:
0
计算机网络 动态路由配置 RIP:Routing Information Protocol,路由信息协议,是应用较早、使用较普遍的IGP内部网关协议,适用于小型同类网络,是典型的距离矢量协议。 RIP协议跳数作为衡量路径开销的,RIP协议里规定最大跳数为15。 RIP协议有两个版本RIPv1和RIP ...
分类:
其他好文 时间:
2021-06-09 15:31:19
阅读次数:
0
说明: 作者:原文出处 答案基于mysql 8.0,自己写的,不一定正确。 20210604 题目: 两张表: id 是自动递增的主键,CandidateId 是 T0604A 表中的 id. 请编写 sql 语句来找到当选者的名字,即选票最多的候选者。上面的例子将返回当选者 B,因为他获得了2票, ...
分类:
数据库 时间:
2021-06-06 19:47:55
阅读次数:
0
补题链接:Here 经典状压DP问题 坑点,注意多组输入。。。 const int N = 16, mod = 100000000; int f[N][1 << N]; int a[N]; void solve() { int n, m; while (cin >> n >> m) { memset ...
分类:
其他好文 时间:
2021-06-05 17:40:05
阅读次数:
0
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。 三种方法:1、暴力遍历 2、双指针(建议) 3、哈希表 1、暴力遍历 特判:如果两个链表其中一个为空,则返回空 思想:利用两个指针,A指针指向一条链表的一个节点,B ...
分类:
其他好文 时间:
2021-06-04 19:32:40
阅读次数:
0
我以前也考虑过这个问题,结果发现是个道德困境,这里有四种情况 1、小孩想出生+我生小孩 2、小孩想出生+我不生小孩 3、小孩不想出生+我生小孩 4、小孩不想出生+我不生小孩 其中1、4没有问题,2中不生小孩是我的权利,不应当被小孩所强迫,所以我也没错,只有3中我强迫小孩出生是不道德的。 在我不知道小 ...
分类:
其他好文 时间:
2021-06-04 18:54:18
阅读次数:
0