打家劫舍leetcode动态337
leetcode day2 977 209 59
[toc] #977 ##暴力法 直接数组中每个元素平方后用sort进行排序 ##双指针法 数组是有序的，平方后最大的元素存在于nums的两端，所以就定义两个指向两端的指针， 然后比较两端绝对值的大小，大的加入新定义的ans数组，并且指针向内移动 ``` vector ans (nums.size( ......
动态规划DP入门笔记
# 动 态 规 划 #### 以斐波那契数列 为例: $f_i$ 状态 $f_i = f_{i-1}+f_{i-2}$ 转移方程 $f_0 = 0$ , $f_1 = 1$ 初始化 dp的实现方法一般有三种，其中的两种（最重要的）如下 ```cpp #include using namespace ......
C#动态编译计算
示例代码： using Microsoft.CSharp; using System; using System.CodeDom.Compiler; using System.Reflection; namespace ConsoleApp6 { internal class Program { p ......
vue动态添加路由后刷新失效问题
当添加路由addRoutes的时候，正常点击是没问题的，但是刷新一次页面，那么动态添加的路由就会失效， 用getRoutes() 打印出来看的时候确定路由已经添加进去了，所以这个原因应该是 当你执行到addRoutes时，路由要添加进去了，但是，路由不是响应式的，从执行循序来看，地址栏快于路由的添加 ......
Leetcode238. 除自身以外数组的乘积
``` class Solution { public: vector productExceptSelf(vector& nums) { vector q; int t=1; for(auto i:nums) { q.push_back(t); t*=i; } t=1; for(int i=num ......
LeetCode -- 787. K 站中转内最便宜的航班
有边数限制的最短路 1、动态规划 f[i][j]表示恰好通过i次，从起点到大j这个点的最短路径。 class Solution { private: static constexpr int INF = 10000 * 101 + 1; public: int findCheapestPrice(i ......
[LeetCode] 2542. Maximum Subsequence Score
You are given two 0-indexed integer arrays nums1 and nums2 of equal length n and a positive integer k. You must choose a subsequence of indices from n ......
leetcode-20. 有效的括号
https://leetcode.cn/problems/valid-parentheses/ 20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合 ......
C语言动态分配内存的函数
今天在学习中碰见了动态分配内存有关的函数：malloc realloc calloc free。以下是详细的记录 >"动态内存"：在程序运行期间，动态分配内存空间，一般是在"堆，heap"空间上分配。 >>malloc: memory allocate 内存分配 realloc: repeat al ......
[LeetCode] 931. Minimum Falling Path Sum
Given an n x n array of integers matrix, return the minimum sum of any falling path through matrix. A falling path starts at any element in the first ......
动态库与静态库
[toc] #库 ##什么是库 * 库文件是一种代码仓库，提供给使用者一些可以直接使用的类，函数，变量 * 库是一种特殊的程序，只是不能单独运行 ##库的好处 * 代码保密 * 方便分发和部署 #静态库 ##静态库的制作 ###命名规则 ####Linux下 libxxx.a lib为固定前缀 xx ......
MyBatis动态表名和字段，减轻很大工作
##### 在动态sql解析过程，#{}与${}有本质差别 ``` 1. #{} 是基于JDBC的preparedStaement ,${} 是基于JDBC的Statement 2. #{} 表示的是预编译的参数，就是 替代在SQL语句中的占位符‘？’，并会将参数作为字符串处理；如果要动态传入 表名 ......
LeetCode —— 子串
560. 和为 K 的子数组（哈希表） 官方题解：https://leetcode.cn/problems/subarray-sum-equals-k/solution/he-wei-kde-zi-shu-zu-by-leetcode-solution/ 假设 left 到 right 下标的子数组 ......
LeetCode —— 哈希表
128. 最长连续序列 不要求在位置数组中是连续的 输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。 两种最朴素的解法之一： 先排序，从前往后找最长连续上升序列即可。该思路简单有效，但是复杂度已经至少有 O(nlo ......
带你走过动态表单的那些坑
某些场景下，我们的表单需要做成可配置表单，根据管理员配置好的表单信息来动态生成表单，比如业务员就只能填写业务类型的表单信息，运营人员可以配置活动类型的表单信息，类似于表单的权限控制。 >预览动态表单效果在文章最后 ### 动态表单校验 ```html 立即创建 重置 回显 ``` ### 1、处理接 ......
P1115 最大子段和 一维动态规划
#include<iostream> #include<cmath> using namespace std; long long n,a[200005],dp[200005],ans; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; ......
Leetcode - 动态规划总结（必看！！！）
一、labuladong动态规划模板思路 wiki：https://labuladong.gitee.io/algo/di-ling-zh-bfe1b/dong-tai-g-1e688/ 题目： 动态规划模板思路： 二、我自己如何理解【状态】【选择】 以714题目《最佳时机去买卖股票+手续费》为例子 ......
LeetCode 热题 100 之 283. 移动零
#题目描述 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] ......
Vue3 动态切换组件component
在 vue3 开发中 经常会遇有 动态切换组件 的需求，下面简单写个例子，当然也还有其它方法。 用 component :is= 来变换组件 <div class="IndConK Huans overH" > <!-- 正常组件 <ext-tel-status-component ></ext-t ......
leetcode206反转链表
每个节点的next只有一个 因为要反转。必定需要存储之前的节点。 而现在的节点要根据原来的next进行更新，因为now->next已经更新为前面的节点，所以要先存储之前的now->next ListNode* pre=nullptr;//每个链表结尾都要使用nullptr ListNode* now ......
css 自定义动态排列
需求就是显示一批头像，正常排列，很简单吧！ 用弹性盒子再加上允许换行，就解决了吗？问题是：头像之间有间隔，就需要加margin-right,问题来了本行最后一个盒子的空隙大了，正好能放下一个头像，这时肯定去掉margin.(这里设定最后一个盒子空隙大，当然也可能正好或者多一点点)。 头像容器宽度不确 ......
fastadmin动态更新列表数据
起因 需求中， 订单列表中有一列数据需要根据websocket传递的数据实时改变，所以就需要动态改变列表中的值 而且使用的是fastadmin 处理 在对应的js文件的index方法中加入 // 这是一个定时更新列表中数据的方法table.on('load-success.bs.table', fu ......
LeetCode 剑指 Offer 11. 旋转数组的最小数字
#题目链接：[LeetCode 剑指 Offer 11. 旋转数组的最小数字](https://leetcode.cn/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/?envType=study-plan-v2&envId=coding-int ......
LeetCode 剑指 Offer 12. 矩阵中的路径
#题目链接：[LeetCode 剑指 Offer 12. 矩阵中的路径](https://leetcode.cn/problems/ju-zhen-zhong-de-lu-jing-lcof/?envType=study-plan-v2&envId=coding-interviews) ##题意： ......
LeetCode 234. 回文链表
``` class Solution { public: ListNode* reverse(ListNode* head)//翻转以head为头节点的链表 { if(!head||!head->next) return head; auto a=head,b=head->next; while(b ......
LeetCode -- 918. 环形子数组的最大和
遇到环形问题一般有两种考虑方法： 1.破环成链 2.分为数组中间部分和数组两边部分分别考虑 本题采用第二种考虑方法，将原数组分为中间部分和两边部分分别考虑。中间部分即为子数组最大和，两边部分计总和减去中间部分最小和。 class Solution { public: int maxSubarrayS ......
LeetCode 热题 100 之 128. 最长连续序列
#题目描述 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 **O(n)**的算法解决此问题。 示例 1： 输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 2, 3, ......
递归生成表格动态表头
`` ``` 0" :key="index" :label="item.name> ``` 参考：https://zhuanlan.zhihu.com/p/617182749 ......
LeetCode -- 826. 安排工作以达到最大收益
方法一：二分加枚举 通过二分快速查找小于某个难度值的最大价值。 class Solution { public: int maxProfitAssignment(vector<int>& difficulty, vector<int>& profit, vector<int>& worker) { ......
MyBatis实现动态SQL更新
博主记得在一个周五快下班的下午，产品找到我（为什么总感觉周五快下班就来活 😂），跟我说有几个业务列表查询需要加上时间条件过滤数据，这个条件可能会变，不保证以后不修改，这个改动涉及到多个列表查询，于是博主思考了一会想了几种实现方案， 1. 最简单，直接将时间条件写死，由 Service 层传递给 D ......