本题解与Luogu同步 Solution 这道题,我们可以很直接地想到:遇到遇到两个相同的就一人分一个,如果最后还剩下一个$1g$或者一个$2g$,说明不能平分,直接输出NO 很简单,可以直接用!实现。 但是!但是!但是! 我们自信满满地交上去,发现…… Wrong Anwser On Pretes ...
分类:
其他好文 时间:
2021-01-12 10:36:35
阅读次数:
0
本题解与Luogu同步 Solution 把长和宽分解,之后相乘看结果 可以定义一个函数实现分解,采用递推的形式 然后一个while循环实现 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using ...
分类:
其他好文 时间:
2021-01-12 10:36:21
阅读次数:
0
本题解与Luogu同步 Solution 很暴力的题目。 三角形面积公式 \(S=\frac{ah}{2}\) 因为高都是$1$, 所以我们直接枚举底的长度,然后把底的长度用$vis$数组表示出现过没,最后输出 一定要记得 多组数据还原变量! code #include<cstdio> #inclu ...
分类:
其他好文 时间:
2021-01-12 10:35:12
阅读次数:
0
本题解与Luogu同步 Solution 考虑,若出现过就$+1$,便是最优答案。 因为右边$+1$并不会影响左边 记得多组数据归零变量! Code #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> u ...
分类:
其他好文 时间:
2021-01-12 10:34:56
阅读次数:
0
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的 ...
分类:
其他好文 时间:
2021-01-11 11:29:43
阅读次数:
0
题目 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 进阶: 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗? 示例1 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: ...
分类:
编程语言 时间:
2021-01-11 11:25:55
阅读次数:
0
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 C 代码 public class Solution { ...
分类:
移动开发 时间:
2021-01-08 11:36:01
阅读次数:
0
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 示例1 输入 复制 {1,3,5},{2,4,6} 返回值 复制 {1,2,3,4,5,6} 思路 1.非递归: 申请新的空间用于存放合并后的链表; 若当前pHead1的val值不大于pHead2 ...
分类:
其他好文 时间:
2021-01-07 12:43:17
阅读次数:
0
常见的http状态码 100:继续 客户端应当继续发送请求。客户端应当继续发送请求的剩余部分,或者如果请求已经完成,忽略这个响应。 101: 转换协议 在发送完这个响应最后的空行后,服务器将会切换到在Upgrade 消息头中定义的那些协议。只有在切换新的协议更有好处的时候才应该采取类似措施。 102 ...
分类:
Web程序 时间:
2021-01-07 12:16:39
阅读次数:
0
☆☆☆☆思路:本题是二维的0-1背包问题,把总共的 0 和 1 的个数视为背包的容量 class Solution { public int findMaxForm(String[] strs, int m, int n) { /*int len = strs.length; // dp[i][j] ...
分类:
其他好文 时间:
2021-01-06 12:30:29
阅读次数:
0