167. 两数之和 II - 输入有序数组 题目描述 给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1 <= index1 < index2 <= numbers.lengt
因为最近刚刚入职,所以要学习很多的东西,没有多少时间来刷题和学习。最近刚刚忙完一阵,回归刷题。因为转了GO,所以以后刷题用go和java各刷一遍 452. 用最少数量的箭引爆气球 思路:首先按照气球的起始位置排序。i和j,遍历气球。从i到j个气球的尾部如果都包括第j个气球的尾部,那么j++,否则i=
break 与 continue 在循环语句中,break只能跳出一层循环,如果外边还有一层或者该循环代码后还有代码的话只break一下后续代码还会执行,这是你想要的效果吗??? 循环语句中continue会跳过本次循环,但是去执行下一次循环,你确定自己的目的是这样吗??? switch 语句中,default的情况下往往会执行br
组合数公式介绍 组合算法常用案例场景 场景一:简单组合 n个不同元素 重新排列有多少种组合 /** * 功能描述 組合算法 * * @author chch213 * @version 1.0 * @Date 2022/7/26 */ public class Main01 { public static void main(String[] args) { combination(
(1)DAG图与拓扑排序 博客地址: (2)题目要求的顺序其实不是简单的字典序: (1)在满足所有限制的前提下,1 号菜肴”尽量“优先制作; (2)在满足所有限制,1号菜肴”尽量“优先制作的前提下,2号菜肴”尽量“优先制作; (3)在满足所有限制,1号和2号菜肴”尽量“优先的前提下,3号菜肴”尽量“优先制作; (
1.何为双指针 双指针主要用来遍历数组,两个指针指向不同的元素,从而协同完成任务。我们也可以类比这个概念,推广到多个数组的多个指针。 若两个指针指向同一数组,遍历方向相同且不会相交,可以称之为滑动窗口(两个指针包围的区域为当前的窗口),经常用于区间搜索。 若两个指针指向同一数
# -*- coding:utf-8 -*-# Author: Lucy"""输入:"ababc"返回值:4说明:abab为最长的重复字符子串,长度为4示例2输入:"abcab"返回值:0说明:该字符串没有重复字符子串标准实现的方法:"""class Solution: def solve(self , a ): # write code here def cf(s):
攻防世界 CTF Hub Bugku CTF BMZ CTF CTFshow WP CTF工具下载 <p><a href="https://adworld.xctf.org.cn/home/index"><strong>攻防世界</strong></a></p> <p><a href="https://www.ctfhub.com/#/index"><stro
122. 买卖股票的最佳时机 II 贪心,第二天贵,第一天就买入 55. 跳跃游戏 在走过的路上找能到达最远的point,记录这个最远的点。 然后从上次的位置到这次的最远的点的位置的路径上再走一次,记录最远的点。 如果发现最远的点位置和上次的最远的点的位置一致,那么就意味着无法继续前进了,此
ctfshow单身杯 misc签到 一个加密的zip,直接爆破密码,得到一个png 用010打开图片,在末尾找到了base64密文,解码后发现是二维码 用stegsolve的red 0通道找到前一部分flag 补全反色二维码,扫出十六进制密文 解码得到后半部分flag 得到ctfshow{Your
替换空格 class Solution { public String replaceSpace(String s) { StringBuilder res = new StringBuilder(); for(Character c : s.toCharArray()) { if(c == ' ') res.append("%20"); else res.ap
1. 401lc # -*- coding:utf-8 -*- # Author: Lucy """ top:[1,2,4.8] [0,11] down:[1,2,4,8,16,32] [0,59] 给出亮灯的数量,返回所有可能的时间, 时间的要求,时不能为0开头 返回的字符串用:来拼接 划分点应该以top的个数来划分: top的时间有1个情况,任选1个 top的时间有2个情况
前言 力扣刷题笔记第一弹:二分查找。 记录和分享刷题过程中的收获,愿我们成为更好的自己!!! 刷题顺序参考代码随想录,代码通过Python实现。(在VScode中安装LeetCode插件,编码体验远超网页) 题目1(E 704.二分查找) 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个
455. 分发饼干 两个数组排序,然后大的饼干尽量满足需求大的孩子,不满足的时候往下发放。尽量让所有饼干都能发出去 376. 摆动序列 画个折线图标记每个位置的值的变化情况就能看懂咋回事了。另外需要注意数字相同的情况 53. 最大子数组和 sum+nums[i]<nums[i]的时候,就要重新开始计
刷了三天数组相关的题目,感觉其中的考点主要在于循环条件和边界条件的确定,主要技巧是双指针,对几道题做个小总结。 加油!多刷多练,唯手熟耳。 二分查找 可以选择在闭区间和开区间操作,代码实现不同; 注意循环结束时左右指针落在何处; 移除元素 数组元素的移除实际上是元素的覆盖; 注意
90. 子集 II 一样的套路,没啥值得注意的地方 491. 递增子序列 这个有点意思,要求递增,同时还要保证不重复。这时候我之前一直使用的先排序,后回溯,就不行了,因为排序会打乱原来的顺序。 每一层使用一个HashSet来保证每一层不会出现重复的数。 46. 全排列 需要记录当前已经加入列表的数
工具:wps 材料:准备两个表格,一个存储所有题目的表格TK,一个刷题页面SJ 图 1 TK 图 2SJ 步骤: 1.【文件】→【选项】→【重新计算】,选择手动重新计算。主要是表格会有生成随机数的公式,为了在填写答案的时候保留随机生成的题目,设置手动刷
栈 20. 有效的括号 队列 933. 最近的请求次数 链表
题目一 给定两个非负数组x和hp,长度都是N,再给定一个正数rangex有序,x[i]表示i号怪兽在x轴上的位置;hp[i]表示i号怪兽的血量 range表示法师如果站在x位置,用AOE技能打到的范围是:[x-range,x+range],被打到的每只怪兽损失1点血量返回要把所有怪兽血量清空,至少需要释放多少次AOE技能? 题目
热热身,先来几道基础题 144. 二叉树的前序遍历 145. 二叉树的后序遍历 94. 二叉树的中序遍历 三种最基础的二叉树的题目,递归解决 除此之外,所有递归可以解决的问题,栈都可以解决。用栈再重新解决一遍这三个问题. 前序遍历的栈解决很简单,右左中放进栈中,提取出来的结果就是中左右 后序
232. 用栈实现队列 一个栈用于存入,另一个栈用于弹出。 225. 用队列实现栈 两个队列没有主次之分,需要放入的时候放到有对象的队列,需要弹出的时候将对象从有对象的队列放到没对象的队列中,返回最后一个对象即可。 20. 有效的括号 典型的用栈解决的问题,括号问题基本上都是栈解决。
1031 Hello World for U Mon Jun 13 10:45 Link 20分 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <vector> using namespace std; string s;
@目录基本算法枚举贪心分治法递推模拟法图算法图的深度优先遍历和广 度优先遍历最短路径算法最小生成树算法拓扑排序二分图的最大匹配最大流的增广路算法数据结构串排序简单并查集的应用哈希表和二分查找等高效查找法哈夫曼树堆树简单搜索深度优先搜索广度优先搜索简单搜索技巧和
还有十几天考试要开始突击了,减少对于电脑手机以及电子产品的使用回归课本先把课本过一遍。 键盘回来了可以在宿舍进行写博客和网上的题了,rk61三模很便宜一百一可以连蓝牙,键盘灯很花哨几百种灯效,比较满意,就是感觉很虚没有太多的打击感节奏感,但是大键有些虚尤其是空格和删除键还有弹
1020 Tree Traversals Thu Jun 9 18:19 Link 25分 AC代码: #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <vector> #include <queue> usin