数组leetcode day2 day
[LeetCode] 1578. Minimum Time to Make Rope Colorful
Alice has n balloons arranged on a rope. You are given a 0-indexed string colors where colors[i] is the color of the ith balloon. Alice wants the rope ......
编辑器漏洞DAY20
复习截断的含义用处 编辑编辑 1.编辑器路径查找 编辑 有些目录是死掉的 有些漏洞街口没有 组合去遍历目录 扫到old目录 这个存放老网站的目录网站漏洞一般比较多 编辑 这些高位端口 一般都有很多漏洞 编辑 通过主站找别的站 别的站的端口找到编辑器漏洞 编辑 有些网站的编辑器可能是和 ......
Day41 二维数组
二维数组 多维数组 多维数组可以看成是数组的数组,比如二维数组就是一个特殊的一维数组,其每一个元素都是一个一维数组。 二维数组 in a[][] = new int[2][5]; 以上二维数组 a 可以看成一个两行五列的数组。 二维数组模型图示 代码演练 package com.baixiaofan ......
[LeetCode Hot 100] LeetCode111. 二叉树的最小深度
题目描述 思路 二叉树的最小深度就是第一个叶子节点所在的层数 方法一:前序遍历(递归、dfs) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeN ......
[LeetCode Hot 100] LeetCode110. 平衡二叉树
题目描述 思路 LeetCode104. 二叉树的最大深度 变种 方法一:后序遍历(递归、dfs) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tre ......
[LeetCode Hot 100] LeetCode543. 二叉树的直径
题目描述 思路 所谓二叉树的直径,就是左右子树的最大深度之和。 方法一: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; ......
[LeetCode Hot 100] LeetCode104. 二叉树的最大深度
题目描述 思路 熟练掌握二叉树的遍历算法 方法一:层序遍历(迭代)+计数 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; ......
[LeetCode Hot 100] LeetCode102. 二叉树的层序遍历
题目描述 思路 方法一:递归 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * Tree ......
[LeetCode Hot 100] LeetCode144. 二叉树的前序遍历
题目描述 思路 熟练掌握迭代和递归的代码。 递归代码:额外写一个函数void preOrder(TreeNode node, List res) 迭代代码:会用到数据结构——栈。先入栈当前节点的右子节点,再入栈左子节点。 方法一:递归 /** * Definition for a binary tr ......
[LeetCode Hot 100] LeetCode94. 二叉树的中序遍历
题目描述 思路 熟练掌握迭代和递归的代码。 递归:额外写一个函数void inOrder(TreeNode node, List res) 迭代:令cur = root,一直往左子树找,找到最后一个左子节点,当cur为空,就开始处理栈顶元素(将栈顶元素加入结果集),随后将cur设置为右子节点,继续执 ......
[LeetCode Hot 100] LeetCode145. 二叉树的后序遍历
题目描述 思路 递归:额外写一个函数void postOrder(TreeNode node, List res) 迭代: 前序遍历:根 左 右 将前序遍历改造成:根 右 左 然后反转根右左为:左 右 根,即为后序遍历 优化一下: while (!stack.isEmpty()) { TreeNod ......
java数组
一.数组的概述 1.数组的定义: 1.数组是相同类型数据的有序集合. 2.数组是描述相同类型的若干个数据,按照一定的先后顺序排列而成. 3.其中.每一个数组数据称为一个数组元素,每一个数组元素可以通过下标来进行访问. 2.数组的四个基本特点: 1. 其长度是确定的。数组一旦被创建,它的大小就是不可以 ......
Leetcode每日一题
目录202312/2512/2612/27 2023 12月往前的应该就不会补题解了,大概有时间会往前一直补到12/1的题解 12/25 1276. 不浪费原料的汉堡制作方案 题目分析: 数学题,解二元一次方程即可 具体过程有$$\left { \begin{array}{c}4x+2y=tomat ......
day 05-1 数据类型(整型和布尔类型)
day 05 数据类型 int,整数类型(整形) bool,布尔类型 str,字符串类型 list,列表类型 tuple,元组类型 dict,字典类型 set,集合类型 float,浮点类型(浮点型)(小数) 每种数据类型的讲解,会按照以下4个维度来进行: 定义 独有功能 公共功能 类型转换、 其他 ......
def 入门-精通 08days
认证组件 使用步骤 1 登录功能 2 认证类 1 写一个类,继承BaseAuthentication 2 重写 authenticate(self, request) 方法 3 在方法内部,根据用户携带的 数据【token】,判断是否登录[核心逻辑],如果登录就继续往后走[返回两个变量],如果没登录 ......
清空数组的两种方法
如果你定义了一个数组,然后你想清空它。 通常,你会这样做: // 定义一个数组 var list = [1, 2, 3, 4]; function empty() { //清空数组 list = []; } empty(); 但是,这有一个效率更高的方法来清空数组。 你可以这样写: var list ......
【动态规划】leetcode 不同路径问题
题目名称:63. 不同路径 II 链接:https://leetcode.cn/problems/unique-paths-ii/description/ 题目内容: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器 ......
代码随想录day 01 二分法与快慢指针
二分法题目: 实现代码如下: 值得注意的是实现的方法是利用左闭右开区间还是左闭右闭区间 根据选择的不同,判断条件不同 将迭代的值带入到条件看符不符合区间要求就不会混淆二者 快慢指针题目: 本题实际上可以通过二重for循环暴力求解,复杂度是O(n^2) 但是测试过程中发现超时遂放弃 利用快慢指针在数组 ......
使用pack函数输出数组中满足条件元素的索引
program main_test implicit none real, dimension(5) :: arr1, arr2 LOGICAL, dimension(5) :: ad, ab, ac, tot INTEGER , dimension(:), allocatable:: arr3 I ......
[LeetCode] 2660. Determine the Winner of a Bowling Game
You are given two 0-indexed integer arrays player1 and player2, that represent the number of pins that player 1 and player 2 hit in a bowling game, re ......
算法学习Day14花式遍历二叉树
Day14花式遍历二叉树 By HQWQF 2023/12/26 笔记 二叉树的递归遍历 对于一个递归算法,我们应该考虑它的三个要素: 确定递归函数的参数和返回值 确定终止条件 确定单层递归的逻辑 二叉树节点的定义 struct TreeNode { int val; TreeNode *left; ......
后缀数组(SA)
终于刷完网络流后准备继续做sa,发现自己忘完了,于是来写个博客。 应用 用\(O(nlogn)\)将字符串后缀排序,以找到优美的性质 概念 两个数组:\(sa\)和\(rk\) \(sa_i\)表示将字符串后缀排序后,排名为\(i\)的后缀的开头字母在原串的位置 \(rk_i\)表示后缀\(i\)的 ......
Day40 数组的使用
数组的使用 1.普通的for循环 package com.baixiaofan.array; public class ArrayDemo03 { public static void main(String[] args) { int[] arrays = {1,2,3,4,5}; //打印全部数 ......
Day39 数组基本特点及下标越界,小结
数组基本特点及下标越界,小结 数组的4个基本特点: 1.其长度是确定的。数组一旦被创建,它的大小就是不可以改变的。 2.其元素必须是相同类型,不允许出现混合类型。 3.数组中的元素可以是任何数据类型,包括基本类型和引用类型。 4.数组变量属引用类型,数组也可以看成是对象,数组中的每个元素相当于该对象 ......
day21 Prometheus Operator优化配置 -Prometheus Operator自定义监控对象(7.13-7.14)
7.13-Prometheus Operator优化配置 1、数据持久化 1.1 prometheus数据持久化 默认Prometheus和Grafana不做数据持久化,那么服务重启以后配置的Dashboard、账号密码、监控数据等信息将会丢失,所以做数据持久化也是很有必要的。原始的数据是以 emp ......
day25 continued
类与对象复习: 类的派生:在自己的init里面加入父类的initclass Parent(): def __init__(self,name): self.name = nameclass Son(Parent): def __init__(self,age,name): super().__ini ......
杨辉三角的问题,借助二维数组的方法来解决。
1 public class code1 { 2 public static void main(String[]args) { 3 int[][] x = new int[6][6]; 4 for (int i = 0; i < x.length; i++) { 5 x[i][0] = 1; 6 ......
NDK-以十六进制字符串的形式打印char[]数组到logcat
NDK-以十六进制字符串的形式打印char[]数组到logcat 1. 在Java中打印 public static String convertByteArr2String(byte[] bArr) { StringBuilder builder = new StringBuilder(); fo ......
C#深度理解:数组、集合、哈希、字典、堆、栈 优缺点
一、数组 1、Array 固定数组 优点: 1). 快速访问:数组通过索引来访问元素,访问速度非常快,因为可以通过索引进行直接定位。 2). 内存连续存储:数组在内存中以连续的方式存储元素,这样有助于提高数据的读取和写入效率。 3). 多维支持:C#中的数组支持多维(二维、三维等)数据结构,可以用于 ......