TK的小站
第一届CCF计算机软件能力认证题解
1. 相反数有 个非零且各不相同的整数。 请你编一个程序求出它们中有多少对相反数( 和 为一对相反数)。 输入格式第一行包含一个正整数 。 第二行为 个用单个空格隔开的非零整数，每个数的绝...
13年12月CCF-CSP题解
1. 出现次数最多的数给定 个正整数，找出它们中出现次数最多的数。 如果这样的数有多个，请输出其中最小的一个。 思路 1:哈希时间复杂度 #include <iostream> ...
LeetCode 137 - 只出现一次的数字 II：有限状态机解法
题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 算法分析 核心思想：按位计数 mod 3 的有限状态机 技巧要点：用 ones...
AcWing刷题笔记-27-数值的整数次方
题目描述实现函数 double Power(double base, int exponent)，求 base 的 exponent 次方。 不得使用库函数，同时不需要考虑大数问题。 初步思路...
LeetCode刷题笔记-347-前K个高频元素
题目信息 难度：Medium 题目链接：前 K 个高频元素 题目描述给你一个整数数组 nums 和一个整数 k，请你返回其中出现频率前 k 高的元素。可以按 任意顺序 返回答案。 初步思路...
LeetCode刷题笔记-82-删除排序链表中的重复元素II
题目信息 平台：LeetCode 题目：82. 删除排序链表中的重复元素 II 难度：Medium 题目链接：删除排序链表中的重复元素 II 题目描述给定一个已排序的链表的头 head，删除...
AcWing刷题笔记-29-删除链表中重复的节点
题目信息 平台：AcWing 题目链接：删除链表中重复的节点 题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表 1->...
AcWing刷题笔记-25-剪绳子
题目信息 平台：AcWing 难度：中等 题目链接：剪绳子 题目描述给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n 都是整数，n > 1 并且 m > 1），...
LeetCode刷题笔记-150-逆波兰表达式求值
题目信息 平台：LeetCode 题目：150. 逆波兰表达式求值 难度：中等 题目链接：逆波兰表达式求值 题目描述给一个字符串数组 tokens，表示一个根据逆波兰表示法表示的算术表达式。...
AcWing刷题笔记-17-重建二叉树
AcWing 刷题笔记：17. 重建二叉树“根据遍历序列重建二叉树”。给定前序和中序遍历，唯一确定一棵二叉树。 前序遍历的第一个元素总是根节点。用它在中序遍历中定位，就能分出左子树和右子树的范围...