个人技术分享

在单位摸鱼，地铁上看了个开始，图论开了个头，后面也希望能往这个方向上转，努努力吧。一周没做题啦，后面坚持继续做题＋二刷，接着记录每一天！！！加油！！！

C++中蓝桥杯算是含金量和难度最大的比赛之一，网上可以找到不少真题，不过要么零零散散要么付费才能解锁，而且大都是没答案和解析的，给学习者造成很大困扰。因此本文档打算整理历年等级考试、STEMA、省赛、国赛真题卷和解析，供大家学习参考。

Android 架构组件面试问题和答案

A 子 2023小蓝在黑板上连续写下从 11 到 20232023 之间所有的整数，得到了一个数字序列：B 双子数

整份文档一共有将近 200 页，全部为大家展示出来肯定是不太现实的，为了不影响大家的阅读体验就只展示了部分内容，还望大家海涵，希望能帮助到您面试前的复习且找到一个好的工作，也节省大家在网上搜索资料的时间来学习！

这道题想到的解法是使用一个哈希表来存储magazine里每个字符出现的次数，然后遍历ransomNote，出现对应的字母则哈希表中对应的值减一，当查找不到某个字符，或者某个字符的值小于0时，则返回false。在代码随想录看到使用数组做哈希表，在这道题中，使用数组更加简单有效。

LeetCode-105-岛屿的最大面积

A 子 2023小蓝在黑板上连续写下从 11 到 20232023 之间所有的整数，得到了一个数字序列：B 双子数

这道题想到的解法是使用一个哈希表来存储magazine里每个字符出现的次数，然后遍历ransomNote，出现对应的字母则哈希表中对应的值减一，当查找不到某个字符，或者某个字符的值小于0时，则返回false。在代码随想录看到使用数组做哈希表，在这道题中，使用数组更加简单有效。

爬到顶层n有俩种方式，要么是从第n-1层直接爬1层上来，要么是从第n-2层爬2层上来，所以状态转移方程为dp[n] = dp[n-1]+dp[n-2]。由于dp数组是从0开始的，所以第n层为dp的n-1下标。所以爬1层方法为1即dp[0]=1,爬2层方法为2即dp[1] = 2。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？需要 n 阶你才能到达楼顶。解释：有两种方法可以爬到楼顶。

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4。

因为我们是要统计每个数字的每一位的不同的数量，下标刚好就是在我们当前这个位置一共有多少个数字，我们可以搞一个哈希表，来统计在我们这个位置之前的，这个位置的值出现的次数。先来解释一下这个题目的意思，说是最小的阶梯是0，从1阶梯开始，要求我们走到k阶梯，有两种操作，但是是有条件的。换一种考虑的方法，既然是要考虑相邻的元素之间的奇偶性，不妨直接考虑他们之间的“逗号”。我们去考虑每个逗号两侧的数字的奇偶性的相同，如果是相同的话，记为0，不同的话记为1.，它们都包含了奇偶性不同的数字，因此答案为。

从后往前，最后一个元素入栈，若前面的比他小，加入，元素自增一，若比他大，将栈顶元素出栈，大的元素加入，循环判断出栈一个加一。有n人排成一个队列，从左到右编号为0到n-1，height数组记录每个人的身高，返回一个数组，记录每个人能看到几个人。类比：山峰问题，高的后面的矮的看不见。

(1)本段代码的问题在于内存泄漏。在 main 函数中，srcData 和 dstData 是通过 new 运算符动态分配的，但在调用 swapData 函数后，这两个指针都指向了同一块内存地址，即 srcData 指向的内存。在您的代码中，main函数的返回类型被省略了，这在C++中是不允许的，编译器将其解释为返回类型为int的函数。随后，当尝试释放 dstData 指向的内存时，由于 dstData 和 srcData 指向的是同一块内存，所以会导致重复释放同一内存块，从而产生未定义行为。

(1)本段代码的问题在于内存泄漏。在 main 函数中，srcData 和 dstData 是通过 new 运算符动态分配的，但在调用 swapData 函数后，这两个指针都指向了同一块内存地址，即 srcData 指向的内存。在您的代码中，main函数的返回类型被省略了，这在C++中是不允许的，编译器将其解释为返回类型为int的函数。随后，当尝试释放 dstData 指向的内存时，由于 dstData 和 srcData 指向的是同一块内存，所以会导致重复释放同一内存块，从而产生未定义行为。

Python | Leetcode Python题解之第105题从前序与中序遍历序列构造二叉树

数据结构的学习离不开刷题，题刷的够多才能有题感，才能有把握，这个系列专门更新数据结构相关的习题、面试题，欢迎大家来学习~

dp

我们其实的时候买把这n个序列的第一个元素（以二元组（i,j））入队（优先队列，或者是小根堆），其中 i 为该点对中 nums1[i] 的下标，j 为该点对中 nums2[j]的下标，这里可以有一个小优化，我们始终确保nums1为两数组中长度较小的那个，然后通过标记来记录是否发生过交换，确保答案的点顺序的正确性。输入: nums1 = [1,7,11], nums2 = [2,4,6], k = 3。输入: nums1 = [1,1,2], nums2 = [1,2,3], k = 2。

奇偶数递增递减，本题是2021年10月24日举办的第13届蓝桥杯青少组Python编程选拔赛真题编程部分第4题。题目要求编程对给定的正整数N，从1到N之间按偶数递增奇数递减的顺序排列输出。这是一道简单的题目，考查的知识点包括循环、列表和输入输出等。