一:解题思路 解析:在C++和Java中,-3%10=-3。在Python中,-3%10=7。 方法一:采用一个长整型y来保存结果,每次迭代过程为 y=y*10+x%10。 方法二:如果系统中不允许使用long型,这个时候则需要就要采用方法二。 二:完整代码示例 (C++版和Java版) 第一种方法 ...
分类:
其他好文 时间:
2020-03-20 17:00:44
阅读次数:
50
/*求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 *///解题思路:对于A && B,如果A为假,那么就不执行B了;而如果A为真,就会执行B。//对于A || B,如果A为真,那么就会不执行B了;而如果 ...
分类:
编程语言 时间:
2020-03-20 14:22:49
阅读次数:
110
题目来源: WZOI 链接:https://wzoi.cc/s/1/2330 解题思路: 由于本人是真的小白,这题之前只接触过几次结构体定义class,更别提什么重载运算符了。 我只能讲讲自己的见解,不一定完全准确,有错误欢迎指出,仅供参考! 1.定义一个【复数类comp】 2.在comp中,定义【 ...
分类:
编程语言 时间:
2020-03-20 14:19:44
阅读次数:
144
(删除链表中重复的节点)题目描述: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路:这里的重复的节点不保留是将只要重复了的节点都要删除掉,所以考虑利用哈希set的方 ...
分类:
其他好文 时间:
2020-03-20 13:09:27
阅读次数:
61
面试题40. 最小的k个数 问题描述: 输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 解题思路: 这题不要直接使用 sort(arr.begin(), arr.end() ) 函数; 时间复杂度:O(n\lo ...
分类:
其他好文 时间:
2020-03-20 12:30:05
阅读次数:
59
题目大意 T组数据,每组给定一个字符串 s 求一个 最长的 字符串 t ,满足: 1. t 是一个 回文串 2. t = a+b , a是字符串s的前缀,b是字符串s的后缀 , 为拼接两字符串,ab可能为空串 数据范围 数据组数不超过 1e5 字符串的总共长度不超过 1e6 解题思路 (标准做 ...
分类:
其他好文 时间:
2020-03-20 09:21:17
阅读次数:
60
一:解题思路 方法一:不断的寻找股票的最小值和最大值,并在最小值得时候买入,在最大值得时候卖出。Time:O(n),Space:O(1) 方法二:贪心法,只要后一天的值大于前一天的值,那么就进行买卖。Time:O(n),Space:O(n) 二:完整代码示例 (C++版和Java版) 方法一C++: ...
分类:
其他好文 时间:
2020-03-19 21:38:55
阅读次数:
93
题目描述 从上往下打印出二叉树的每个节点,同层节点从左到右打印。 例如,以下二叉树层次遍历的结果为:1,2,3,4,5,6,7 解题思路 使用队列来进行层次遍历。 不需要使用两个队列分别存储当前层的节点和下一层的节点,因为在开始遍历一层的节点时,当前队列中的节点数就是当前层的节点数,只要控制遍历这么 ...
分类:
其他好文 时间:
2020-03-19 13:25:42
阅读次数:
64
一:解题思路 方法一:将s中的每一颗子树都和t进行对比。Time:O(m*n),Space:O(h) 方法二:将s和t的每颗子树的根节点都设置一个哈希值,于是只需要对比对于节点的哈希值就行。Time:O(m+n),Space:O(m+n) 二:完整代码示例 (C++版和Java版) 方法一C++: ...
分类:
其他好文 时间:
2020-03-18 17:13:58
阅读次数:
59
题目要求: 解题思路: 1. 当数组长度为偶数时,它们各自的中位数下标为:mid1=(n-1)/2; mid2=(n-1)/2; 当arr1[mid1] < arr2[mid2]时,目标中位数一定在arr1[mid1+1,,,,,,n]和 arr2[0,,,,,mid2]之间,不可能在其余区间;因为 ...
分类:
编程语言 时间:
2020-03-18 13:29:35
阅读次数:
87