首页 > TAG信息列表 > 题刷题
CF入门题刷题日记
基本感觉训练 英语阅读训练 目前每日计划：（洛谷难度评分）5入门（红），3普及-（橙）， 20220730 红1：ICPC Balloons 题目描述 In an ICPC contest, balloons are distributed as follows: Whenever a team solves a problem, that team gets a balloon. The first team to solve a problem gets算法题刷题笔记
一个正整数有可能可以被表示为 m(m>1) 个连续正整数之和，如： 15=1+2+3+4+5 15=4+5+6 15=7+8 现在你的任务是判断给定的整数n能否表示成连续的m(m>1)个正整数之和。 输入 输入只有一个整数n (1<n<230 +1)。 输出 若n能表示成连续的m(m>1)个正整数之和则输出“YES”，否则输出“NO”。BUUCTF逆向题刷题记录（一）
#BUUCTF逆向题刷题记录（一）# 一、reverse1 下载reverse_2文件，拿到后丢进exeinfo PE，为64位 用IDA x64打开 shift+F12 查看所有字符串，搜索flag 双击进去 x查看交叉引用，跳到该处，F5查看伪代码 发现存在字符串替换，r将ASCII码转换为字符。分析伪代码发现str2即为flag，但字符串str2算法题刷题总结
进制转换 while(n){ a[i++]=n%b; b/=b; } Lca lca要注意输入两个点相同；bst求lca根据左小右大的特点，最小祖先LCA的value一定处于u、v之间；先序序列找第一个值在uv之间的。 中后序求 lca在先序前列找； 第一个出现的满足要求的点；一律大于等于小于等于； Dijkstra 失误，把num写成了d;一定Hot 100题刷题 Day 7
Day7 最大子序和 题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 题目解析： 动态规划，维护一个数表示以其为端点的最大子序列和，满足如下Hot 100题刷题 Day 6
Day6 多数元素 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于$ ⌊ n/2 ⌋$ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。例如： 输入：[3, 2, 3] 输出：3 题目解析，此题目做法较多，可以采用如下做法： 哈希表法，维护一个哈希Hot 100题刷题 Day 3
Day3 爬楼梯问题： 题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 题目解析：每次可以爬 1 或 2 个台阶，可以通过动态规划的思想进行解题，具体代码如下： class Solution { public int climbStairs(int n) {牛客面试必考算法题刷题
文章目录 tips设计LRU缓存结构判断链表中是否有环二分查找实现二叉树先序、中序、后序遍历寻找第K大合并有序链表求二叉树的层次遍历括号序列删除列表的倒数第n个节点链表中的节点每k个一组翻转在二叉树中找到两个节点的最近公共祖先节点合并两个有序的数组最长公共子串两