臭咸鱼

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/1071785190929788928 题解 题目要求和思路 PAT注册号分4个部分： 第1位字母代表考试等级 第2到4位数字是考试地点，大小从101到999 第5到10位 阅读全文

摘要： 前言 最近做了一个小软件，记录一下相关内容。 已有条件 现在已有一个硬件设备作为客户端（暂称其为“电路”）。 基于SIM卡，电路可以通过UDP协议传输数据（程序已经内置在电路中），只需要修改配置文件（位于SD卡中，主要修改服务器端的IP和端口）即可。 需求 我面向的需求是这样的：我需要开发一个服务器 阅读全文

摘要： 背景 散列（hash）是常见的算法思想之一，在很多程序中都会有意无意地使用到。 若给出$N$个正整数，再给出$M$个正整数，问这M个数中的每个数分别是否在$N$个数出现过，其中$N,M\leq105$，且所有正整数均不超过$105$。 对这个问题，最直接的思路是：对每个欲查询的正整数$x$，遍历$N 阅读全文

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805343236767744 题解 基础知识：哈希 为做这道题，我简单复习了一下哈希（点击查看）。 题目要求 往一个哈希表里插入n个正整数，然后从哈希表里查找m个正 阅读全文

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805346776760320 题解 题目要求 给1个有n（不超过1e5）个结点的单向链表和数字k（不超过1e3），链表的值属于[-1e5,1e5]要求将链表改为（或 阅读全文

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805343463260160 题解 题目要求 给n（小于1e5）个int，找到最小的不在这些数字里的正整数 注意点 map未创建某元素时，如果直接访问，则其valu 阅读全文

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805347145859072 题解 给n个k位（k为偶数）的整数z，将其分成a和b，判断z/(a*b)是不是一个整数即可 这里要注意a和b是否为0，这是个边界情况， 阅读全文

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/1038429808099098624 题解 题目要求 N（5到100）个玩家，其中2个狼人，只有1个狼人在撒谎（题目里说至少有1个狼人在撒谎但不是所有狼人都在撒谎……直接 阅读全文

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805345732378624 题解一 英语 notation 标记法 palindromic 回文的 palindrome 回文 be paired with 与… 阅读全文

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805344490864640 题解一 英语 corresponding to 与…相一致，我之前似乎记成了“根据……” 思路、注意点和代码 题目：第n+1个数字是第 阅读全文

摘要： 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/1071785055080476672 题解 涉及到的英语知识 recruitment 招聘 the first 10-digit prime found in conse 阅读全文

摘要： 题目链接 https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst/ 题解 递归解法 根据BST的性质，中序遍历BST得到的结点序列为结点的升序序列，序列中第k个元素就是第k小的元素。 所以可以中序遍历BST生成升序序列，找到第k个 阅读全文

摘要： 题目链接 https://leetcode-cn.com/problems/trim-a-binary-search-tree/ 题解 递归解法 我看了题解写出来的，我分析题目的时候以为还要交换左右子树什么的……，其实不用 思路见代码注释 // Problem: LeetCode 669 // UR 阅读全文

摘要： 题目链接 https://leetcode-cn.com/problems/odd-even-linked-list/ 题解 我自己写的 思路是：首先建立两个链表（奇数号结点链表和偶数号结点链表），然后遍历整个链表并通过尾插法构造这两个链表，最后将偶数号结点链表连接到奇数号结点链表尾部即可。 时间复 阅读全文

摘要： 题目链接 https://leetcode-cn.com/problems/split-linked-list-in-parts/ 题解 这题我做了好久 该题抽象出来的话，就是要将n个物体分成k组，要求每组物体数量的差异不超过1。 思路就是先均分成k组，每组n/k（忽略小数位）个元素，剩下了n%k个 阅读全文