2021-06-02 每日一题(两数之和)

06Leetcode每日一题——字符串压缩 文章目录06Leetcode每日一题——字符串压缩题目分析 06Leetcode每日一题——字符串压缩 漏了好几天打卡,心痛。。。 题目 字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。 示例1 输入:“aabc... 阅读详情

上期

链接

2021-06-01每日一题(机器人的运动范围)

自己答案

还是深度优先算法的运用,当一个满足条件的点被不满足条件的点包围时,是不算在最终答案的数量中的。

public int getResult (int m, int n,int k) {
   boolean[][] a = new boolean[m][n];
    return dfs1(0,0,m,n,a,k);
}

public int dfs1(int x, int y, int m, int n,boolean[][] a,int k) {
    if (x < 0 || x >= m || y < 0 || y >= n || a[x][y] || getNumber(x,y)>k ){
        return 0;
    }
    a[x][y] = true;
    return dfs1(x+1,y,m,n,a,k) +
            dfs1(x-1,y,m,n,a,k)+
            dfs1(x,y+1,m,n,a,k)+
            dfs1(x,y-1,m,n,a,k)+1;
}
// 求索引和
public int getNumber (int i, int j) {
    int sum = 0;
    while(i>=1){
        sum+=i%10;
        i/=10;
    }
    while(j>=1){
        sum+=j%10;
        j/=10;
    }
    return sum;
}

答案

class Solution {
    public int movingCount(int m, int n, int k) {
        boolean[][] visited = new boolean[m][n];
        return dfs(0, 0, m, n, k, visited);
    }

    private int dfs(int i, int j, int m, int n, int k, boolean visited[][]) {
        if (i < 0 || i >= m || j < 0 || j >= n || (i/10 + i%10 + j/10 + j%10) > k || visited[i][j]) {
            return 0;
        }
        visited[i][j] = true;
        return dfs(i + 1, j, m, n, k, visited) + dfs(i - 1, j, m, n, k, visited) + 
               dfs(i, j + 1, m, n, k, visited) + dfs(i, j - 1, m, n, k, visited) + 1;
    }
}

其他答案

//无

本期

问题

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例

输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。

输入:nums = [3,2,4], target = 6
输出:[1,2]

输入:nums = [3,3], target = 6
输出:[0,1]

限制

2 <= nums.length <= 104
-109 <= nums[i] <= 109
-109 <= target <= 109
只会存在一个有效答案

回答

2021-06-03 每日一题(无重复字符的最长子串)

STM32CubeMX平台F4系列固件下载核心要点 详解STM32CubeMX平台下F4系列单片机的固件包下载方法与常见问题,重点讲解stm32cubemx固件包下载流程及配置技巧,帮助开发者快速完成开发环境搭建。 阅读详情

相关推荐

黑科技已上线|Lazada数据分析软件,一键式搞定你的店铺!

工欲利其事,必先利其器。在lazada跨境电商的整个流程中,适当的使用一些工具,不仅能大大的简化工作流程,而且可以提高实施效率。Mengla专为lazada电商卖家行业精细化分析lazada数据分析软件都有哪些强大功能! 一、两大优势: 1.海量数据: 数据覆盖面积大;数据分析维度逛;精确算法抓取海量数据;亿万数据秒级响应多种数据来源; 2.技术成熟: 深耕SaaS大数据挖掘;提供一站式数据分析服务;拥有领先的采集技术和运算模型架构; 二、Lazada数据分析软件的功能: 1.各国站点一键分析: 马来西亚

Menglakeji的博客 1147

把正整数n拆分为若干个(不少于2个)连续正整数之和-枚举法

试把一个正整数n拆分为若干个(不少于2个)连续正整数之和。例如,n=15,有3种拆分 15 = 1+2+3+4+5 15 = 4+5+6 15 = 7+8 求解的个数,并输出解。 #include <stdio.h> #include <stdlib.h> int main() { int n=15; int i,j,count=0; for(i=1;i<=(n-1)/2;i++){ int s=0; for(j=i;j<=(n+1)/2;j++){

阿牛哥的博客 2585

Python气象数据处理实战:用PyCINRAD轻松绘制雷达PPI图像(附避坑指南)

本文详细介绍了如何使用Python库PyCINRAD处理中国CINRAD系列天气雷达的基数据,并绘制专业的PPI图像。内容涵盖从环境配置、数据读取、核心绘图到高级定制与批量处理的完整流程,并针对安装依赖、中文乱码、数据范围等常见问题提供了实用的避坑指南,帮助气象工作者高效完成雷达数据可视化。

dog123的博客 226

2021-06-29每日一题 : 两数之和

两数之和 傻瓜式遍历解法 public class LeetCode1 { public int[] twoSum(int[] nums, int target) { int[] result = new int[2]; for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { if (num

黄皮电耗子的博客 193

【阿里云大模型高级工程师ACP习题集】2.1 用大模型构建新人答疑机器人

【摘要】这是我精心整理出对应的习题集,里面足足有 30 道题目,从基础概念到深度拓展,全方位覆盖章节重点、难点。不管你是想检验自己的学习成果,还是想针对薄弱环节进行强化训练,它都能完美适配!

davidkorhenn的博客 2610

光流法实战:如何用OpenCV的Farneback算法实现图像对齐(附调参技巧)

本文详细介绍了如何使用OpenCV的Farneback稠密光流算法实现图像对齐,包括核心原理、参数调优和工程实现。通过实战代码和参数优化策略,帮助开发者解决动态场景中的图像对齐问题,提升多帧融合和视频处理的效果。

weixin_29266007的博客 292

LeetCode1. 两数之和(2024秋季每日一题 3)

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。输入:nums = [2,7,11,15], target = 9。输入:nums = [3,2,4], target = 6。输入:nums = [3,3], target = 6。你可以按任意顺序返回答案。

多思考🤔~ 911

光耦继电器电路分析

光耦电路的分析笔记

MingYue_SSS的博客 6895

每日一题1---两数之和

这里写自定义目录标题代码解析结果 代码 class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> map = new HashMap<>(); for (int i = 0; i <= nums.length; i++) { int otherPart = target - nums[i];

与君初相逢 215

BFD+OSPF+FRR:构建高可用网络的核心铁三角

摘要:VRRP、OSPF、BFD和FRR协同实现网络高可用。VRRP负责网关冗余,OSPF确保路由可达,BFD提供毫秒级故障检测,FRR实现快速路径切换。故障时,BFD立即检测并通知OSPF,FRR在OSPF收敛前切换流量,VRRP完成网关切换(如需)。BFD采用异步模式动态建立,效率最高。该机制确保业务流量无缝切换,提升网络可靠性。

A516988的博客 758

在AutoDL的A100云服务器上,用Docker搞定Sapien+RobotWin环境(附完整conda list)

本文详细介绍了在AutoDL的A100云服务器上使用Docker构建Sapien+RobotWin环境的完整指南。通过配置Vulkan渲染管线、精确复现Conda环境以及解决常见问题,帮助研究人员高效搭建稳定的机器人仿真开发环境,特别适合需要高性能GPU加速的复杂仿真任务。

weixin_30689307的博客 434

【LeetCode每日一题】——653.两数之和 IV - 输入二叉搜索树

给定一个二叉搜索树root和一个目标结果k,如果二叉搜索树中存在两个元素且它们的和等于给定的目标结果,则返回true。

IronmanJay 1004

docker部署neo4j,设置密码。Neo.ClientError.Security.Unauthorized: The client is unauthorized due to authenti

卷,设置NEO4J_AUTH将不会起作用,因为该数据库已经配置了身份验证。Neo4j Docker 服务将会启动,但您需要使用已与该数据库关联的用户名和密码才能登录。这里,使用了环境变量NEO4J_AUTH,设置了用户名为neo4j,密码为neo4jneo4j。这个命令还是比较全的,包括设置密码,设置端口,挂载外部的数据目录等。原因嘛,就是使用docker创建的neo4j,登录不上。把👆提到的外挂的数据,都清空了,再重新来一遍。有一种情况下,这样设置密码,并不会成功。如果不出意外,目前就算大功告成了。

xiezhipu的博客 565

【每日一题】斐波那契凤尾

【每日一题】斐波那契凤尾 文章目录【每日一题】斐波那契凤尾1、题目来源2、题目描述3、输入/出描述4、示例5、解题思路6、代码展示 1、题目来源 ​ 牛客网:斐波那契凤尾 2、题目描述 ​ NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他,我们随便出一个数n,让他说出第n个斐波那契数。当然,斐波那契数会很大。因此,如果第n个斐波那契数不到6位,则说出该数;否则只说出最后6位。 3、输入/出描述 ​ 输入描述: ​ 输入有多组数据。每组数据一行,包含一个整数n (1≤

Sunnyside_ 633

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

2023-07-06 LeetCode每日一题(拆分成最多数目的正偶数之和)

每日一题练习,每一题都是修炼!

qq_56086076的博客 224

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

每日一题7.2

算是一个tarjan的板子题。

2302_80633434的博客 627

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

2021-06-02前端每日一题搬运121~125

(121~125)121.输出什么? 121.输出什么? 官方解答链接

weixin_40714316的博客 153

Leetcode每日一题总目录(动态更新。。。)

Leetcode python题解之总目录。。。

chenxy_bwave的专栏 3359

day06-哈希表part02|1.两数之和、454.四数相加2、383.赎金信

今天感冒基本好了,去找医生问能不能提前出院,医生让我去做个胸部CT,结果出来说不行,白遭一两百的CT钱,哭死。

qq_53704489的博客 112

2021-06-01每日一题(机器人的运动范围)

目录上期链接自己答案官方答案其他答案本期问题示例限制回答 上期 链接 自己答案 官方答案 其他答案 本期 问题 示例 限制 回答

i_mycode的博客 161

go每日新闻(2021-06-28)——Gopher China 2021

每日一谚:Don’t just check errors, handle them gracefully go中文网每日资讯--2021-06-28 一、Go语言中文网 在 Golang 中使用 -w 和 -s 标志 Go 监听信号退出并回收资源 二、亚军进化史 Go技术日报(2021-06-27)——Gopher China2021大会观感 三、k8s技术圈 K8s遇上Jenkins&制品库 四、奇伢云存储 自制文件系统 —— 05 总结:一切都为了狙击“文件” 五、polaris.

韩亚军的博客 660

2021-06-02 力扣每日一题

523 连续的子数组和 问题描述: 给你一个整数数组 nums 和一个整数 k ,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组: 子数组大小 至少为 2 子数组元素总和为 k 的倍数。 如果存在,返回 true ;否则,返回 false 。 如果存在一个整数 n ,令整数 x 符合 x = n * k ,则称 x 是 k 的一个倍数。 示例1: 输入:nums = [23,2,4,6,7], k = 6 输出:true 解释:[2,4] 是一个大小为 2 的子数组,并且和为 6 。 示

Gnomeshgh的博客 256

【LeetCode 热题 100】两数之和

在算法面试和刷题的起步阶段,“两数之和”绝对是绕不开的经典入门题。它不仅是 LeetCode 热题 100 的第一题,更是理解“空间换时间”这一核心算法思想的最佳案例。今天我们就用 Java 来深度剖析这道题的两种主流解法。

架构沉思录的博客 578

每日一题 丨2020.06.02

按扫描二维码即可答题,关注服务号“墨天轮平台”,每日提醒不会错过!网页版链接:https://www.modb.pro/test ...

Enmotech的博客 255

go每日新闻(2021-02-06)—— 想了解注册 Clubhouse的看这篇就够了

每日一谚: Don’t ignore errors in test code. When something unexpected happens, it’ll fail silently and you’ll just get weird behaviour. go中文网每日资讯–2021-02-06 一、#公众号:Go语言中文网 10 年 Java 经验者:你应该尝试 Go 的 7 个理由 Go 1.15.8 发布 golang 性能诊断看这篇就够了 二、#公众号:亚军进化史 Go.

韩亚军的博客 1190

2021-06-15每日一题

3679. 素数矩阵 给定一个整数 n,请你构造一个满足下列条件的 n×n 矩阵: 矩阵中的所有数字都是不超过 105 的非负整数。 矩阵中的所有数字都不是素数。 每行的数字之和都是素数。 每列的数字之和都是素数。 如果答案不唯一,则输出任意合理结果均可。 输入格式 第一行包含整数 T,表示共有 T 组测试数据。 输出格式 每组数据输出占 n 行,每行包含 n 个空格隔开的整数,表示你构造的满足条件的矩阵。 数据范围 1≤T≤10, 2≤n≤100 思路:0和1都不是素数, 每行每列 1+1=2,就能够

qq_50629351的博客 275
上一篇: 2021-06-01每日一题(机器人的运动范围)
下一篇: 2021-06-03 每日一题(无重复字符的最长子串)
@nanami
博客等级 码龄9年 4247粉丝 53原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

@nanami

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值