打家劫舍leetcode动态337
『LeetCode』3. 无重复字符的最长子串 Longest Substring Without Repeating Characters
『1』双指针算法 我的想法: 一般看到字符串子串问题想到用双指针解,看到字符串子序列问题想到用动态规划解。此题用双指针可以很快解题。 遍历字符串中的每个字符s.charAt[i], 对于每一个i,找到j使得双指针[j, i]维护的是以s.charAt[i]结尾的无重复字符的最长子串,长度为i - j ......
C++ 动态数组初始化为0
在C++中,动态数组通常使用new关键字进行分配。如果你想在创建动态数组时将其所有元素初始化为0,你可以使用value-initialization。 以下是一个示例,展示了如何创建一个动态数组并将其所有元素初始化为0: #include <iostream> int main() { const ......
[LeetCode] 热题100
128 最长连续序列 public class Solution { public int longestConsecutive(int[] nums) { if (nums == null || nums.length == 0) return 0; int ans = 1; HashMap<In ......
Scrapy框架与数据库整合:如何实现动态数据存储?
随着互联网数据量的不断增加,如何快速、准确地爬取、处理、存储数据成为了互联网应用开发的关键问题。而Scrapy框架作为一个高效的爬虫框架,凭借其灵活、高速的爬取方式被广泛应用于各种数据爬取场景。 然而,仅仅将爬取到的数据保存到文件中,无法满足大部分应用程序的需要。因为在当前的应用程序中,大多数数据都 ......
Leetcode—矩阵置零
矩阵置零 给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例 1: 输入: 输入:matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出:[[1,0,1],[0,0,0],[1,0,1]] 示例 2: 输入:ma ......
动态给div赋值高,使页面高度100%
import { ref, onMounted, onUnmounted, computed, nextTick } from 'vue' const boxRef = ref() const searchBoxRef = ref() const tableBoxHeight = ref(0) co ......
动态规划跳跃问题
中级算法 - LeetBook - 力扣(LeetCode)全球极客挚爱的技术成长平台 关键在于 1、使用贪心算法简化问题 2、当前位置已经比最远位置远的时候,此时结果为false出去即可 3、得到更远位置通过比较当前最远位置和历史最远位置的大小 ......
Leetcode 2521. 数组乘积中的不同质因数数目
https://leetcode.cn/problems/distinct-prime-factors-of-product-of-array/description/ 给你一个正整数数组 nums ,对 nums 所有元素求积之后,找出并返回乘积中 不同质因数 的数目。 注意: 质数 是指大于 1 ......
动态开点线段树如何开空间
昨天模拟赛开小了导致 \(100\to 70\) 沦为暴力同分。遂记之。 单点修改 \(m(\log V+\delta)\)。 区间修改 \(2m(\log V+\delta)\)。注意这个 \(2\),就很灵性啊。(欸真的是 \(2\) 嘛) 关键在于 1G 空间用了 200M 还乱开小空间的行为 ......
【SpringBootWeb入门-17】Mybatis-基础操作-动态SQL
1、章节回顾 上一篇文章我们讲解完了Mybatis基础操作,本篇继续学习Mybatis中非常重要的功能:动态SQL。 什么是动态SQL:随着用户的输入或外部条件的变化而变化的SQL语句,我们称为动态SQL。简单说SQL语句不是固定的,是动态变化的。 就拿我们上一篇所提到的根据条件来查询员工的SQL语 ......
『LeetCode』2. 两数相加 Add Two Numbers
『1』迭代法 class Solution { // Iteration // N is the size of l1, M is the size of l2 // Time Complexity: O(max(M, N)) // Space Complexity: O(max(M, N)) if ......
什么是动态链接与静态链接?
对于初学C语言的朋友,可能对链接这个概念有点陌生,这里简单介绍一下。 我们的C代码编译生成可执行程序会经过如下过程: 链接就是把目标文件与一些库文件生成可执行文件的一个过程。关于更详细的编译过程,可查阅往期笔记:【本质】你知道C语言编译的过程吗? 静态、动态链接? 1、什么是静态链接? 静态链接是由 ......
『LeetCode』1. 两数之和 Two Sum
『1』暴力法 class Solution { // Brute Force // Time Complexity: O(n^2) // Space Complexity: O(1) public int[] twoSum(int[] nums, int target) { for (int i = ......
Leetcode 2507. 使用质因数之和替换后可以取到的最小值 优化前 优化后
https://leetcode.cn/problems/smallest-value-after-replacing-with-sum-of-prime-factors/description/ 给你一个正整数 n 。 请你将 n 的值替换为 n 的 质因数 之和,重复这一过程。 注意,如果 n ......
动态规划(DP)概述
搜索,dfs依次枚举每一步向上走多少台阶,最后统计有多少可行的方案。(小规模可以,大规模gg) 组合数学 递归 考虑最后一步,我们只能从第9级或者第8级走过去。 对于任意的\(n\geq 2\)时有\(f(n) = f(n-2) + f(n - 1)\) 如果不递归 台阶数 1 2 3 4 5 6 ......
换根树形动态规划
换根树形动态规划 考虑以1为根的情况,size[i]表示以i为根的子树中有多少个点,f[i]表示考虑以i为根的子树,i到子树其他所有点的距离的和; 假设j是i的儿子,以j为根的子树对f[i]的贡献为f[j]+size[j] \[f[i] = \sum_{j\in son(i)}(f[j]+size[ ......
layui upload 传入动态参数的问题
场景: 上传excel进行处理,同时需要传入页面的一个输入框,一个选择项的值 如果一开始的时候就将值赋值给upload 的url,如:url:'.....?id='+$("#id").val() ,你会发现这个是初始化时候的值,后面进行修改栏位值, 但传入后台的值并不会改变,还是初始值. 面向bai ......
Flutter AnimatedList 实现动态列表
import 'dart:async'; import 'package:flutter/material.dart'; final GlobalKey _globalKey = GlobalKey(); class MyAnimatedList extends StatelessWidget { ......
《Java架构师的第一性原理》22Java基础之动态字节码编程
1 反射 Class类 Filed类 Constructor类 Method类 2 动态代理 3 字节码编程 4 字节码编程应用 99 直接读这些牛人的原文 早就听闻阿里开源的 Arthas 在做 Java 应用诊断上十分牛逼,没失望 ......
[LeetCode] LeetCode162. 寻找峰值
题目描述 思路:同LeetCode852.山脉数组的顶峰索引 注意:当nums数组只有一个元素的时候,这个元素就是顶元素 因为根据题目:nums[-1] = nums[n] = -∞ 方法一: class Solution { public int findPeakElement(int[] num ......
[LeetCode] LeetCode852. 山脉数组的顶峰索引
题目描述 思路:用二分进行排除不满足条件的元素,最后剩下的元素即为答案 往常我们使用「二分」进行查值,需要确保序列本身满足「二段性」:当选定一个端点(基准值)后,结合「一段满足 & 另一段不满足」的特性来实现“折半”的查找效果。 但本题求的是峰顶索引值,如果我们选定数组头部或者尾部元素,其实无法根据 ......
[LeetCode Hot 100] LeetCode74. 搜索二维矩阵
题目描述 思路:二维矩阵坐标变换 + 二分查找 二维矩阵坐标变换: 只要知道二维数组的的行数m和列数n,二维数组的坐标 (i, j) 可以映射成一维的index = i * n + j;反过来也可以通过一维index反解出二维坐标 i = index / n,j = index % n。(n是列数) ......
vue3+vite动态引入图片(import.meta.glob)
Vite官方提供的 import.meta.glob API。 这个方法一般用于批量引入js或者ts文件,但实际上这个方法就是 很多import语句的集合而已,import是可以引入图片的,所以import.meta.glob 也同样可以引入图片资源,只不过需要加入配置项 as:'url' 就可以了 ......
[LeetCode] 1362. Closest Divisors 最接近的因数
Given an integer num, find the closest two integers in absolute difference whose product equals num + 1 or num + 2. Return the two integers in any ord ......
Vue中动态(import 、require)显示img图片
vue中,经常会遇到显示图片的问题, 如果是一个普通组件的话,那么这样就可以了 <img src="../assets/images/avtor.jpg" width="100%"> 上文的弊端有两个: 首先,是采用绝对路径引入。如果以后图片移动了位置,需要修改代码。 其次,如果说图片是一个logo ......
Vite项目中静态资源 动态路径处理(Vite打包后无法显示静态资源)
适用场景: img标签是通过v-for动态指定src路径的,本地可以正常显示,一旦打包之后就无法在线上显示了。 Bug原因: Vite打包只会处理静态src路径,动态src路径只会原样保留。 <!-- 静态src会被处理为正确地址 --> <img src="@/assets/xx.png" /> ......
算法分析-动态规划-求解0-1背包问题
一.题目需求 使用一个体积大小为13的背包,选择一件或多件商品带走,使得所选商品总价值最大。 商品列表如下: 二.算法思想 1,这是一个经典的0-1背包问题 它要求我们在一组物品中选择一些,每个物品只能选择一次或者不选择,目标是使得所选物品的总价值最大。这个问题在实际生活中有很多应用,比如旅行行李打 ......
字符串篇(leetcode—最长公共前缀)
字符串 百度百科:字符串或串(String)是由数字、字母、下划线组成的一串字符。一般记为 s="a1a2···an"(n>=0)。它是编程语言中表示文本的数据类型。 常用函数 比较函数 C++、Python等支持运算符重载的语言——可以使用 == 来比较两个字符串 JAVA等不支持运算符重载——可 ......
Leetcode—旋转矩阵
48. 旋转图像 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] ......
Leetcode 71. 简化路径
https://leetcode.cn/problems/simplify-path/description/ 给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 '/' 开头),请你将其转化为更加简洁的规范路径。 在 Unix 风格的文件系统中,一个点(.)表示当 ......