题意 给你一个长度为$n$的数组$a$和3个数字$h,l和r$。$t$初始为0，每次可以使$t=(t+a_i) \% h$或者$t=(t+a_i 1)\%h$，如果这时$t\in\left[l,r\right]$就将$ans$加1。求$ans$的最大值。 解题思路 这场比赛的题感觉偏简单了。 这是一 ...
分类：
其他好文 时间：
2020-03-12 23:27:09
阅读次数：
72
题目描述： 三个boolean值至少两个为ture，则判为true。 解题思路： 这题是朋友问我的一个问题，网上查了下，发现是一道面试题。该题的解决方案有很多，我使用的方法如下表格所示。 首先求出 a 异或 b，然后发现，当 a $\oplus$ b = 0 的时候，结果为 a 的值；当 a $\o ...
分类：
其他好文 时间：
2020-03-12 18:41:56
阅读次数：
58
1. 解数独 因为年少时喜欢做数独，所以很清楚数独的解题思路，简单总结如下： 1. 先确定每个空格可能取值 2. 填写只剩一种可能取值的空格 3. 更新其他同行，同列，同9宫格的空格可能取值 4. 重复【2】【3】，出现3中情况： 没有空格 解题成功 任一空格不存在任何可能的取值 本题无解 剩下的空 ...
分类：
其他好文 时间：
2020-03-11 23:56:28
阅读次数：
91
题目描述 给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。 形式上，如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] ...
分类：
编程语言 时间：
2020-03-11 23:54:04
阅读次数：
102
题意 给你一个数组$a$，只要满足$a_i=a_{i+1}$就可以将这两个元素合并成一个值为$a_i+1$的元素，问数组最小长度。 解题思路 记得之前某场的F和这题差不多，当时好像是相邻且相等就可以移除这两个数问最小长度。 看到$n$的范围就想到区间DP了，感觉是一道挺裸的区间DP板子题。 AC代码 ...
分类：
其他好文 时间：
2020-03-10 12:06:04
阅读次数：
43
题意 给你$n$和$m$，问满足以下条件的数列的个数： 数列长度为$n$ 数列值域范围为$\left[1,m\right]$ 数列有且仅有一对相等的数 数列是单峰数列（先严格递增后严格递减，严格递增或严格递减） 解题思路 首先从$m$元素中挑出$n 1$个不同的值，有$C_m^{n 1}$种方法。现 ...
分类：
其他好文 时间：
2020-03-10 11:57:17
阅读次数：
95
一：解题思路 第一种方法：这个题目首先可以想到的用一个循环，将x连续乘以n次，如果n小于0，则返回其倒数，如果n大于0，则直接返回其结果。 第二种方法：要用到二分搜索的思想在里面。 二：完整代码示例 (C++版和Java版) 第一种方法C++ //Time:O(n)，当n非常大的时候，效率不高 // ...
分类：
其他好文 时间：
2020-03-09 17:55:26
阅读次数：
62
题目描述： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 解题思路： 具体思想就是新建一个链表，然后比较两个链表中的元素值，把较小的那个链到新链表中，由于两个输入链 ...
分类：
其他好文 时间：
2020-03-09 13:26:24
阅读次数：
39
题意： 给定一个数字N，每次可以用自身的因子来对自身进行分解，问将N分解为1所需分解次数的数学期望。 （给个数字Ｄ，我们可以选择1~Ｄ中可以被Ｄ整除的因子，除以D得到一个新的D，再用新D除以它的因子得到又一个新D，按次操作除到D=1时结束，求除的次数的期望值。） 解题思路： 定义： D(N)：将N分 ...
分类：
其他好文 时间：
2020-03-09 13:09:30
阅读次数：
62
一：解题思路 链表是递归定义的，所以关于链表的大部分问题也可以用递归来解决。当然也可以不用递归来解决这个问题。这里来介绍2种方法，一种是递归方法，一种是非递归的方法。 二：完整代码示例 (C++版和Java版) 递归版C++ class Solution { public: ListNode* re ...
分类：
其他好文 时间：
2020-03-08 22:00:11
阅读次数：
76
