leetcode位置35
LeetCode -- 827. 最大人工岛
题目大意:给一个邻接矩阵,问改变一个点后,最大连通块多大 对于这种连通块相关问题,一般的思路就是进行深搜和并查集,这里采用并查集维护连通块大小解法。 首先先初始化并查集,并进行连通块的合并;再对图中的0进行枚举,找到最大的连通块即可。 对(n * m)的二维点阵图常用技巧,二维转一维:点(i, j) ......
LeetCode从算法到算命—1281.整数的各位积和之差(20230809)
# 1281.整数的各位积和之差 ## 题目信息 给你一个整数 `n`,请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。 **示例 1:** ``` 输入:n = 234 输出:15 解释: 各位数之积 = 2 * 3 * 4 = 24 各位数之和 = 2 + 3 + 4 = 9 结 ......
有效的括号--LeetCode算法
不用map的解法 public boolean isValid(String s) { //输入的字符串为空,直接返回true if(s.isEmpty()) return true; //新建一个栈 Stack<Character> stack=new Stack<Character>(); // ......
python 可变长位置参数(*args)和可变长关键字参数(**kwargs)详解
*args 和 **kwargs 是常用的参数命名约定,用于在函数定义中接受可变数量的位置参数和关键字参数。 1. `*args`(可变数量的位置参数): - `*args` 允许函数接受任意数量的位置参数。 - 在函数定义中,`*args` 以星号(*)开头,后面跟着一个参数名(通常为 "args ......
Leetcode 704. 二分查找(Binary Search)
[题目链接](https://leetcode.cn/problems/binary-search) 给定一个n个元素有序的(升序)整型数组`nums`和一个目标值`target`, 写一个函数搜索`nums`中的`target`, 如果目标值存在返回下标, 否则返回`-1`。 示例 1: ``` ......
LeetCode从算法到算命—1749.任意子数组和的绝对值的最大值
# 1749.任意子数组和的绝对值的最大值 ## 题目信息 给你一个整数数组 `nums` 。一个子数组 `[numsl, numsl+1, ..., numsr-1, numsr]` 的 **和的绝对值** 为 `abs(numsl + numsl+1 + ... + numsr-1 + nums ......
使用golang解决LeetCode热题Hot100(1-10)
# 使用golang解决LeetCode热题Hot100 ## 1.两数之和 ### https://leetcode.cn/problems/two-sum/ #### 题目 给定一个整数数组 `nums` 和一个整数目标值 `target`,请你在该数组中找出 **和为目标值** *`targe ......
MongoDB 位置查询报错 planner returned error: unable to find index for $geoNear query
执行查询语句,使用 $nearSphere /** * 1千米 = 0.6213712英里 15千米 = 9.3205679英里 查询通过除以地球的大约赤道半径(3963.2英里)将距离转换为弧度。 * ①:如果是第一页,查询50公里内的老朋友店铺, * ②:查询15公里内所以的置顶服务商家,然后根 ......
直播系统开发小窍门,如何开启用户位置权限
在直播系统开发的过程中,大多数的APP平台在启动时都会用户索要一定的权限用于后台运行,当中定位的权限显得就尤为重要。当我们开启定位时,它可以帮助用户更快地找到自己想要的内容,从而提高用户体验,还可以方便附近的用户更加容 易地发现身边的热门直播,接下来就位大家讲解下,直播系统开发时如何开定位权限。 一 ......
Leetcode刷题记录本
# Leetcode刷题记录本 ### ID: 1 点击查看代码 1. 暴力破解法 ```python class Solution(object): def twoSum(self, nums, target): """ :type nums: List[int] :type target: in ......
leetcode:下一个排列
class Solution { public: void nextPermutation(vector<int>& nums) { int n=nums.size(); int i=n-2; while(i>=0 && nums[i]>=nums[i+1]){//从后向前,找到第一个降序的,一直升 ......
LeetCode -- 127. 单词接龙
方法一:双向广搜 class Solution { public: int ladderLength(string beginWord, string endWord, vector<string>& wordList) { set<string> se; for(auto it : wordLis ......
QComboBox在ubuntu下不显示滚动条问题,下拉框出现位置不固定问题,设置显示最大数量不生效问题,设置item高度不生效问题
这里的Ubuntu指的是银河麒麟,问题也是在麒麟下出现的。没有在Ubuntu试过是否有同样的问题。但是估计也差不多,毕竟国产系统跟Ubuntu本来就纠缠不清。 用QT写了一个QComboBox,自定义了一些样式,在Windows下显示正常,但是在Ubuntu下不显示滚动条,下拉框位置根据当前选项变化 ......
LeetCode 热题 100 之 240. 搜索二维矩阵 II
# 题目 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 **示例一** ![image](https://img2023.cnblogs.com/blog/2204134/2 ......
LeetCode 16. 3Sum Closest 双指针+排序
Given an integer array `nums` of length n and an integer `target`, find three integers in nums such that the sum is closest to `target`. Return the su ......
Java入门题-查找一个字符串中,所有想查找短字符串的起始位置
问题:就是长短两串字符串,从长字符串中查找所有短字符串在长字符串中的位置 方法:用截取方式来规避已经查找过的内容,重复遍历来确定位置 代码: 需要引用 import java.util.Scanner; Scanner s = new Scanner(System.in); // 新定义一个Scan ......
35款优秀的 SpringBoot/SpringCloud 开源项目借鉴~减少重复造轮子
35款优秀的 SpringBoot/SpringCloud 开源项目,开发脚手架,总有一款适合你 简介 SpringBoot 是一个非常流行的 Java 框架,它可以帮助开发者快速构建应用程序。他不仅继承了 Spring 框架原有的优秀特性,而且还通过简化配置来进一步简化了 Spring 应用的整个 ......
[oeasy]python0082_[趣味拓展]控制序列_清屏_控制输出位置_2J
光标位置 回忆上次内容 上次了解了键盘演化的过程 ESC 从 组合键 到 独立按键 添加图片注释,不超过 140 字(可选) ESC的作用 是 进入 控制序列 配置 控制信息 控制信息 \033[y;xH 设置光标位置 \033[2J 清屏 这到底怎么控制???🤔 谁来实现这些功能? 控制 是 ......
LeetCode从算法到算命—344.翻转字符串
# 344.翻转字符串 ## 题目信息 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 `s` 的形式给出。 不要给另外的数组分配额外的空间,你必须**[原地](https://baike.baidu.com/item/原地算法)修改输入数组**、使用 O(1) 的额外空间解决这 ......
LeetCode 周赛上分之旅 #38 结合排序不等式的动态规划
> ⭐️ **本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://www.mdnice.com/writing/85b28c4e60354865a423728e668fc570) 知识星球提问。** > > 学习数据 ......
uniapp获取位置时显示getLocation:fail the api need to be declared in the requiredPrivateInfos field in app.json/ext.json
uniapp获取位置时显示getLocation:fail the api need to be declared in the requiredPrivateInfos field in app.json/ext.json 解决方式:1.manifest.json文件 "mp-weixin" 中添 ......
LeetCode 周赛上分之旅 # 37 多源 BFS 与连通性问题
> ⭐️ **本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://files.mdnice.com/user/3257/de950859-eb71-4821-a36b-bebe5cff500d.png) 知识星球提问 ......
LeetCode从算法到算命—24.两两交换链表中的节点(0806)
# 24.两两交换链表中的节点 ## 题目信息 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 **示例 1:** ![image](https://img2023.cnblogs.com/blog/3083774 ......
leetcode:括号生成
回溯的本质是穷举,穷举所有情况,这里有剪枝,只在有效情况下继续 class Solution { vector<string> res; string str; void backtracking(int left,int right){ if(left<0 || left>right) retur ......
Leetcode第357场周赛
https://leetcode.cn/contest/weekly-contest-357/ ## C 寻找不安全路径 以所有小偷点为源点,跑多源点BFS,求出每个点到最近小偷点的曼哈顿距离,记为w[i, j] 二分答案Mid,只允许走w[i, j] >= mid的点,从源店跑DFS/BFS,看是 ......
在 Spring Boot 应用程序中,可以通过命令行参数或环境变量来指定配置文件和日志文件的位置
1、使用命令行参数 java -jar your-app.jar --spring.config.location=file:/path/to/application.properties --logging.file=/path/to/logs/your-app.log 在上述命令中,--spri ......
【LeetCode剑指offer#06】实现pow函数、计算x的平方根
### 实现pow函数 实现 [pow(*x*, *n*)](https://www.cplusplus.com/reference/valarray/pow/) ,即计算 `x` 的整数 `n` 次幂函数(即,`xn` )。 **示例 1:** ``` 输入:x = 2.00000, n = 10 ......
[LeetCode] 1351. Count Negative Numbers in a Sorted Matrix 统计有序矩阵中的负数
Given a `m x n` matrix `grid` which is sorted in non-increasing order both row-wise and column-wise, return *the number of **negative** numbers in* `g ......
LeetCode从算法到算命—每日一题(0805)
# 21. 合并两个有序链表 ## 题目信息 将两个升序链表合并为一个新的 **升序** 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 **示例 1:** ``` 输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4] ``` **示例 2:** ......