总和leetcode 39
LeetCode —— 贪心
55. 跳跃游戏 如果当前数字为3，代表在这一格可以跳1或2或3格 维护一个全局最远可到达的下标 maxReach 遍历 nums 数组，如果 maxReach 小于当前下标 i ，说明现在这里就不可以到达，更别说终点了，return false 接下来就是现在这个下标可以到达的情况 现在这个下标的 ......
LeetCode -- 792. 匹配子序列的单词数
方法1：利用桶的思想同时匹配所有words中的子串 (走路写法) 把所有首字母相同的子串放入到一个桶中，然后遍历s，对于首字母为s[i]的单词，若其大小为1则res ++, 否则删掉s[i]，并根据s[i + 1]放入新的桶中。 c ++ class Solution { public: int n ......
LeetCode 206. 反转链表
``` /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x ......
mysql报错ERROR 1062 (23000): Duplicate entry '0' for key 'PRIMARY'
创建表语句： ```sql CREATE TABLE `mytable` ( `id` int(11) NOT NULL PRIMARY KEY AUTO_INCREMENT, `col` varchar(50) NOT NULL DEFAULT '未知', `col1` int(11) NOT N ......
LeetCode -- 764. 最大加号标志
利用动态规划的思想，把每个格子上下左右连续的1的个数算出来，再从头到尾遍历一遍即可获得答案。 c ++ class Solution { public: int orderOfLargestPlusSign(int n, vector<vector<int>>& mines) { vector<ve ......
做题日记：1881. 插入后的最大值（leetcode）
题目： >给你一个非常大的整数 n 和一个整数数字 x ，大整数 n 用一个字符串表示。n 中每一位数字和数字 x 都处于闭区间 [1, 9] 中，且 n 可能表示一个 负数 。 >你打算通过在 n 的十进制表示的任意位置插入 x 来 最大化 n 的 数值 。但 不能 在负号的左边插入 ......
c语言刷leetcode——图
[TOC] # 0.图和树的关系 1. 树是特殊的图，且是有向图 2. 树中没有环，而图中可能有 # 1.图的存储方式 - 图由点集和边集组成 - 图分为有向图和无向图，无向图可以理解为双向有向图 ## 1.1 邻接表 和 邻接矩阵 - 常见的图存储方式由邻接表（点集为核心）和邻接矩阵（边集为核心） ......
解决django.db.utils.OperationalError: (1213, 'Deadlock found when trying to get lock; try restarting transaction') 死锁问题
原因：因为设置了`SESSION_SAVE_EVERY_REQUEST=Ture`,导致每个接口没有修改的状态下也更改session的过期时间。 1. 查看代码发现SessionMiddleware源码,遇到UpdateError异常直接抛出。 ```python try: request.sess ......
【DFS】路径总和
[TOC] # 应用 ## 应用1：Leetcode 112. 路径总和 ### 题目 [112. 路径总和](https://leetcode.cn/problems/path-sum/) ### 分析 #### DFS 这里，我们深度优先遍历的思路，遍历过程中，同时记录根节点到当前节点的路径和$ ......
IDE Error running 'XXXApplication': Command line is too long. Shorten command line forXXX
在运行一个SpirngBoot项目时发生了一个错误： Error running 'XXXApplication': Command line is too long. Shorten command line forXXXApplication 命令行过长，打开 /.idea/workspace. ......
leetcode-682.棒球比赛
```go package main import ( "strconv" ) /* * @lc app=leetcode.cn id=682 lang=golang * * [682] 棒球比赛 */ // @lc code=start func sum(numbers []int) int { ......
leetcode 1466 重新规划路线 题解
### 解题思路 执行用时：140 ms, 在所有 Go 提交中击败了100.00%的用户 内存消耗：16.8 MB, 在所有 Go 提交中击败了82.00%的用户 将连接图转化成有向图，用二维slice存放。 此处将连接的起点设置为`from`也就是graph的外层下标，将连接的目标设为`targ ......
LeetCode 200. 岛屿数量
``` class Solution { public: bool st[310][310]; int dx[4]={0,0,-1,1},dy[4]={-1,1,0,0}; int m,n; int numIslands(vector>& g) { int res=0; n=g.size(),m=g ......
LeetCode 169. 多数元素
``` class Solution { public: int majorityElement(vector& nums) { int cnt=1; int res=nums[0]; for(int i=1;i<nums.size();i++) { if(nums[i]==res) cnt++; ......
LRU 力扣 146 https://leetcode.cn/problems/lru-cache/
一道经典题目，用双向链表去做能够满足O1的复杂度 核心代码如下 class LRUCache { MyLinkedList myLinkedList; int size; int capacity; HashMap<Integer, MyNode> map; public LRUCache(int ......
[LeetCode] 2024. Maximize the Confusion of an Exam
A teacher is writing a test with n true/false questions, with 'T' denoting true and 'F' denoting false. He wants to confuse the students by maximizing ......
LeetCode
[剑指offer 05.替换空格](https://leetcode.cn/problems/ti-huan-kong-ge-lcof/) ```cpp class Solution { public: string replaceSpace(string s) { string out; for( ......
python基础day39 生产者消费者模型和线程相关
如何查看进程的id号 进程都有几个属性：进程名、进程id号（pid >process id） 每个进程都有一个唯一的id号，通过这个id号就能找到这个进程 import os import time def task(): print("task中的子进程号：", os.getpid()) prin ......
No bean named 'transactionManager' available: No matching PlatformTransactionManager bean found for qualifier 'transactionManager' - neither qualifier match nor bean name match!
报错内容：找不到transactionManager 原因：xml配置平台事务管理器的时候给了id。配置@Transaction注解时没有配置transactionManager 解决方案:将xml中配置的id="tranManager"改为id="transactionManager"。原因是因为 ......
leetcode649队列操作Dota2
基本操作 入队： queue.push() queue.push_back()//两者效果相同 出队： queue.pop(); queue.pop_back();//都从尾部操作 考虑两个因素：1.每个参议员的决定都由之后的参议员决定 2.决定禁用之后都不能在投票 queue<int>radian ......
Subquery? No, it's join!
> 作者：王旭东 Databend 研发工程师 https://github.com/xudong963  在 SQL 查询中，子查询是一 ......
models.CharField( _('ID'), max_length=128, null=True, blank=True)中的_('ID')
2023/7/6 15:08:30_('ID') 是一个常见的约定用法，它是 Django 框架中的翻译函数。该函数通常用于国际化（i18n）和本地化（l10n）方面的目的。 在 Django 中，为了支持多语言和国际化，开发者需要将所有的文本字符串标记为可翻译的。而 _() 函数就是用来标记这些文 ......
python 使用蓝图时犯了一个愚蠢的错误，报错 ModuleNotFoundError: No module named 'views；'function' object has no attribute 'register'
具体的代码截图 报错信息： 有时候也会报 ： ModuleNotFoundError: No module named 'views 网上找了许多答案 折腾半天，按照网上的答案已经解决了，但是我想知道原因，所以经过多次测试，发现了这个愚蠢的错误，记录一下。 当下方的 from 导入时，improt ......
[LeetCode] 2178. Maximum Split of Positive Even Integers
You are given an integer finalSum. Split it into a sum of a maximum number of unique positive even integers. For example, given finalSum = 12, the fol ......
Linux 错误： $'\r': command not found --九五小庞
前段时间写脚本出现了$'\r': command not found问题 其实log报错已经非常明确了，是linux无法解析$'\r'。这其实是windows与linux系统的差异导致的。 因为linux上的换行符为\n，而windows上的换行符为\r\n。所以脚本到linux上就无法解析了。 通 ......
[LeetCode] 2600. K Items With the Maximum Sum
There is a bag that consists of items, each item has a number 1, 0, or -1 written on it. You are given four non-negative integers numOnes, numZeros, n ......
Leetcode: Algorithm
1. Boyer-Moore Voting Algorithm identify the majority element (frequency > n/2) class Solution { public int majorityElement(int[] nums) { int count = ......
leetcode-1652-easy
Defuse the Bomb ``` You have a bomb to defuse, and your time is running out! Your informer will provide you with a circular array code of length of n ......
leetcode-1629-easy
Slowest Key ``` You have a bomb to defuse, and your time is running out! Your informer will provide you with a circular array code of length of n and ......