![](https://img-blog.csdnimg.cn/18fbd840d6ee4bcabfbe32a4f785825e.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题之路
文章平均质量分 57
主要记录自己在刷题期间的笔记和思路以及遇到的问题等。
wyypersist
Deep ploughing in ML + DL
展开
-
《算法笔记》学习笔记(1)
《算法笔记》学习笔记(1) 2021/4/7号 晚上21:36开始学习 第二章 c++/c快速入门 有的时候不要在一个程序中同时使用cout 和 printf 有的时候会出现问题。 头文件和主函数 头文件: .h是头文件的文件格式 Math.h负责数学函数 String.h负责跟字符有关的函数 在c++中推荐使用cstdio来作为头文件,也就是说#include <stdio.h> 和 #include <cstdio>是完全等价的。 主函数: 主函数是一.原创 2021-04-12 20:13:53 · 2541 阅读 · 0 评论 -
《算法笔记》4.5 配套练习题 打印极值点下标
《算法笔记》4.5配套练习题 题目:打印极值点下标 题目要求 题目描述 在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数,或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。 输入 每个案例的输入如下: 有2×n+1行输入:第一行是要处理的数组的个数n; 对其余2×n行,第一行是此数组的元素个数k(4<k<80),第二行是k个整数,每两个整数之间用空格分隔。 输出 每个案例输出不多于n行:每行对应于相应数组的所有极值点下标值,下标值之间用空格原创 2021-04-17 15:15:07 · 118 阅读 · 0 评论 -
蓝桥杯 历届试题 分糖果
蓝桥杯 历届试题 分糖果 Java AC 思路:使用了两个数组,因为本索引的值更新方法是上一个数组值的一半加上本索引数组值的一半。所以这里使用另一个数组kfront来保存上一次老师发给小朋友之后的全是偶数值的数组。 代码如下: import java.util.Scanner; public class Main{ public static void main(String[] args) { //定义一个变量存放小朋友的总人数 int n = 0; ...原创 2021-04-15 18:23:02 · 152 阅读 · 0 评论 -
蓝桥杯 历届真题 带分数
蓝桥杯 历届真题 带分数 java AC 使用全排列实现 思想:利用全排列得到所有的9个数字的组合,然后对数组进行划分,注意数组前边最多可以在一起的数字长度是目标数字(即输入的需要拆分的数字)长度(即:目标数字转换为String之后使用length()方法得到的字符串长度)数字的组合。 代码如下: import java.util.Scanner; //使用全排列解决 public class Main{ //定义保存用户目标值的变量 static int N = ...原创 2021-04-17 21:44:20 · 115 阅读 · 0 评论 -
LeetCode题目记录-643. 子数组最大平均数 I(C++代码实现)
题目链接:643. 子数组最大平均数 I - 力扣(LeetCode) (leetcode-cn.com) 题目要求: 解题思路: 思路: 1.得到数组的前缀和; 2.然后求得相差为4的两个前缀和的差,即为该长度为4的子序列的和; 3.最后比较sum 和 nums[k]的大小,得到较大的(因为在2中的寻找最大sum的时候并没有比较与nums[k]和nums[0]之间的和) 4.最后返回sum / k即可; C++代码实现: class Solution { public: .原创 2021-12-12 15:38:55 · 537 阅读 · 0 评论 -
LeetCode题目记录-645. 错误的集合(C++代码实现)
题目链接:645. 错误的集合 - 力扣(LeetCode) (leetcode-cn.com) 题目要求: 题目思路: 思路:见下方代码。 C++代码实现: class Solution { public: vector<int> findErrorNums(vector<int>& nums) { int n = nums.size(); sort(nums.begin(),nums.end());原创 2021-12-12 15:35:44 · 364 阅读 · 0 评论 -
LeetCode题目记录-646. 最长数对链(C++代码实现)
题目链接:https://leetcode-cn.com/problems/maximum-length-of-pair-chain/ 题目要求: 题目思路: 思路: 1.将数组按照数对的第二个元素升序排序; 2.然后定义两个指针l 和 r,使用while循环,判断r指针对应数对的第一元素是否大于l指针对应数对的第二个元素,如果是的话,更新l = r,然后令r++;res++; 3.最后返回res即可; C++代码实现: class Solution { public: .原创 2021-12-12 15:31:45 · 230 阅读 · 0 评论 -
LeetCode题目记录-654. 最大二叉树(C++代码实现)
题目链接:https://leetcode-cn.com/problems/maximum-binary-tree/ 题目要求: C++代码实现: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), rig原创 2021-12-12 15:27:25 · 710 阅读 · 0 评论 -
LeetCode题目记录-658. 找到 K 个最接近的元素(C++代码实现)
题目链接:https://leetcode-cn.com/problems/find-k-closest-elements/ 题目要求: 实现思路:见代码注释。 C++代码实现 class Solution { public: vector<int> findClosestElements(vector<int>& arr, int k, int x) { int n = arr.size(); vector<原创 2021-12-12 15:14:00 · 898 阅读 · 0 评论 -
LeetCode题目记录-24.两两交换链表中的节点(C++代码实现)
###解题思路 1.先将特殊情况,链表长度为0(直接返回NULL)或1(返回head)的情况处理。 2.定义指针p1指向第一个结点,定义指针p2指向第二个结点,然后定义lastNode结点指向上一次交换之后的第二个结点。 3.使用while循环,判断条件是p2指针是不是为NULL,如果是的话,不进入循环。不是NULL,进入之后先判断lastNode是不是空的,不是空的直接将其next指向上一次循环的p2结点。如果是空的,表示是第一次进入循环,不做处理。 4.p1和p2指针交换逻辑:先将p1的nex.原创 2021-05-15 00:32:08 · 139 阅读 · 0 评论