当前位置：首页 > 编程日记 > 正文

LeetCode刷题-1

编程日记 2024-10-24 13:00:00

数组-1.两数之和

题目描述
- 题目样例
Java方法：暴力枚举
- 思路及算法
- 代码
- 执行结果
- 复杂度
Java方法：哈希表
- 思路及算法
- 代码
- 执行结果
- 复杂度

题目描述

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

题目样例

示例1：

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

示例2：

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

示例3：

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

提示：

2 <= nums.length <= 10^4
-10^9 <= nums[i] <= 10^9
-10^9 <= target <= 10^9

Java方法：暴力枚举

思路及算法

枚举数组中的每一个数 x，寻找数组中是否存在 target - x。当我们使用遍历整个数组的方式寻找 target - x 时，需要注意到每一个位于 x 之前的元素都已经和 x 匹配过，因此不需要再进行匹配。而每一个元素不能被使用两次，所以我们只需要在 x 后面的元素中寻找 target - x。

代码

class Solution {public int[] twoSum(int[] nums, int target) {for (int i = 0; i < nums.length; ++i) {for (int j = i + 1; j < nums.length; ++j) {if (nums[i] + nums[j] == target) {return new int[]{i, j};}}}return new int[0];}
}

执行结果

执行结果：通过
执行用时：60 ms, 在所有 Java 提交中击败了11.31%的用户
内存消耗：38.5 MB, 在所有 Java提交中击败了71.08%的用户

复杂度

时间复杂度：O(N²)，其中 N 是数组中的元素数量。
空间复杂度：O(1)。

Java方法：哈希表

思路及算法

使用哈希表，对于每一个 x，我们首先查询哈希表中是否存在 target - x，然后将 x 插入到哈希表中，即可保证不会让 x 和自己匹配。

代码

class Solution {public int[] twoSum(int[] nums, int target) {Map<Integer, Integer> hashtable = new HashMap<Integer, Integer>();for (int i = 0; i < nums.length; ++i) {if (hashtable.containsKey(target - nums[i])) {return new int[]{hashtable.get(target - nums[i]), i};}hashtable.put(nums[i], i);}return new int[0];}
}

执行结果

执行结果：通过
执行用时：2 ms, 在所有 Java 提交中击败了86.11%的用户
内存消耗：38.6 MB, 在所有 Java 提交中击败了42.07%的用户

复杂度

时间复杂度：O(N)，其中 N 是数组中的元素数量。
空间复杂度：O(N)，其中 N 是数组中的元素数量。

https://www.dkcj.cn/info/24447.html

测试驱动开发与行为驱动开发中的测试先行方法

Gil Zilberfeld将在 Agile Practitioners会议上举办小型研讨会，讨论测试先行（test first）方法，测试驱动开发（TDD）和行为驱动开发（BDD）的基础。 \\\ Test-First是一个很优秀的工具。它…

编程日记2024/10/24 12:50:00

在jupyter notebook中同时安装python2和python3

环境 win10 已安装anaconda3 How 1.安装python27> conda create -n py27 python2.72. conda install --prefixD:\pyenv\py27 ipykernel(python27 指定路径：D:\pyenv\py27)3. activate py27(查看 conda info --envs)4. python -m ipykernel install --user5.启动j…

编程日记2024/10/24 12:40:00

简化代码的微小修改

可选参数和命名实参可选参数如果操作需要多个值，而有些值在每次调用的时候又相同，这时可以使用可选参数声明可选参数并在调用时省略它们#region 13-1声明包含可选参数的方法并调用static void Dump(int x, int y 20, int z 30)//声明包含了可选参数的…

编程日记2024/10/24 12:30:01

windows版本下使用xdebug

下载xdebug: http://www.xdebug.org/download.php 这个版本： http://www.xdebug.org/files/php_xdebug-2.2.0-5.3-vc9.dll拷贝到php的ext目录配置php.ini extensionphp_xdebug-2.2.0-5.3-vc9.dll;xdebug.profiler_enable1;xdebug.profiler_output_dir"E:\PHPn…

编程日记2024/10/24 12:20:00

LeetCode刷题-2

数组-26.删除有序数组中的重复项题目描述题目样例Java方法：双指针思路及算法代码执行结果复杂度题目描述给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。不要使用额外的数组…

编程日记2024/10/24 12:10:00

[设计模式]外观模式

1. 定义外观模式提供了一个统一的接口，用来访问子系统中的一群接口。外观定义了一个高层接口，让子系统更加容易使用。外观不仅简化了系统内接口的使用，也将客户从组件中的子系统中解耦，外观和适配器都可以包装很多类&#xff0…

编程日记2024/10/24 12:00:00

Oralce中的to_date()函数

Oralce中的to_date()函数to_date( ".$params[ORDER_TIME].",YYYY-MM-DD) TO_DATE(:BEGIN_DATE,yyyy-mm-dd hh24:mi:ss)Oralce中的to_date()函数用于将字符串转换为日期对象，具体使用格式为：to_date( string, [ format_mask ] , [ nls_lan…

编程日记2024/10/24 11:50:00

LeetCode刷题-3

数组-27. 移除元素题目描述题目样例Java方法：双指针思路及算法代码执行结果复杂度Java方法：双指针优化思路及算法代码执行结果复杂度题目描述给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除…

编程日记2024/10/24 11:40:00

Ubuntu下ssh免password登录安装

1、首先在本机安装openssh-server和openssh-client. 命令：sudo apt-get install openssh-server openssh-client 2、在检查当前的文件夹下有没有.ssh这个文件。没有的话就mkdir下。 3、生成公钥与私钥。命令：ssh-keygen -t rsa 4、将.ssh文件里的id_isa_…

编程日记2024/10/24 11:30:00

npm中package-lock.json的作用：npm install安装时使用

简单理解: XYZ 的格式对应为: 主版本号.次版本号.修订号，版本号递增规则如下： 主版本号：当你做了不兼容的 API 修改， 次版本号：当你做了向下兼容的功能性新增， 修订号：当你做了向下兼容的问题修…

编程日记2024/10/24 11:20:00

win7中Android开发环境搭建超详细(百度)

Android系统如火如荼，Android软件开发也相当流行，这里介绍如何一步步完成Android软件开发环境的搭建。工具/原料能联网的计算机Java环境搭建 1Android软建开发用的是Java语言，所以第一步当然要完成Java环境的搭建， Java环境搭建…

编程日记2024/10/24 11:10:00

LeetCode刷题-4

数组-35. 搜索插入位置题目描述题目样例Java方法：二分查找思路及算法代码执行结果复杂度题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请…

编程日记2024/10/24 11:00:00

Jquery和PHP Ajax JSON

无缓存，无错版$.ajax({ type: "GET", url: "index.php", cache: false, data: "conAdd&act_search&key" key"&id"id, dataType:"json", success: function(msg){ bindGroupList(msg)…

编程日记2024/10/24 10:50:00

Web应用配置虚拟主机(www.baidu.com)

最终效果:浏览器地址栏输入www.baidu.com访问时,会显示自己的网页 1、创建文件任意盘新建一个www.baidu.com文件,在该文件夹下新建WEB-INF文件、自己写的一个html文件,一张图片,然后在WEB-INF下新建一个classes文件、lib文件以及一个web.xml文件，在web.xml文件中输…

编程日记2024/10/24 10:40:00

LeetCode刷题-5

数组-66. 加一题目描述题目样例Java方法：找出最长的后缀 9思路及算法代码执行结果复杂度题目描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假…

编程日记2024/10/24 10:30:00

LeetCode 125 Valid Palindrome（有效回文）（*）

编程日记2024/10/24 10:20:00

Ubuntu命令终端查看使用过的命令

使用history命令cyfubuntu:~$ history但是这样会显示出所有使用过的命令，可以在history后加上lesscyfubuntu:~$ history | less会显示出类似vim编辑器的形式，再使用类vim中的操作，查找使用过的命令:/sed //查找使用过的sed相关的命令也可以直…

编程日记2024/10/24 10:10:00

对象名和函数名同名引起的莫名错误

<html><head><script type"text/javascript">var Validator function(){alert("w")}//第一步校验function validator(){validator new Validator();return true;} function aa(){if(validator()false){alert("FF")}else{al…

编程日记2024/10/24 10:00:00

【FE前端学习】第二阶段任务-基础

技能学习部分： 1.需要熟练掌握HTML标签以及CSS各个常用属性。 2.掌握CSS3 常用属性 3.掌握jquery的基本用法，对于JS基本逻辑语句需要熟练掌握上文【FE前端学习】第二阶段任务-提高一、HTML标签 HTML是一种标记语言，标记语言是一套标记标签…

编程日记2024/10/24 09:50:00

LeetCode刷题-6

数组-88. 合并两个有序数组题目描述题目样例Java方法：直接合并后排序思路及算法代码执行结果复杂度Java方法：双指针思路及算法代码执行结果复杂度Java方法：逆向双指针思路及算法代码执行结果复杂度题目描述给你两个按非递减顺序排列的整数数…

编程日记2024/10/24 09:40:00

Bootstrap 模态框上下居中

在bootstrap.js里面找到Modal.prototype.adjustDialog在里面添加： // 是弹出框居中。。。var $modal_dialog $(this.$element[0]).find(.modal-dialog);var m_top ($(window).height() - $modal_dialog.height()) / 2;$modal_dialog.css({ margin: m_top px auto…

编程日记2024/10/24 09:30:00

Oracle自增列创建方法

最近在做Oracle的项目，由于以前没有接触过Oracle的开发，遇到了不少的问题，比如给Oracle表添加自增列，与SQL Server就不同。Oracle没有自增字段这样的功能，但是通过触发器(trigger)和序列(sequence)可以实现。先建一个…

编程日记2024/10/24 09:20:00

LeetCode刷题-7

数组-108. 将有序数组转换为二叉搜索树题目描述题目样例前言Java方法：中序遍历，总是选择中间位置左边的数字作为根节点思路及算法代码复杂度Java方法：中序遍历，总是选择中间位置右边的数字作为根节点思路及算法代码复杂度Java方法…

编程日记2024/10/24 09:10:00

PS 拉伸大长腿

1.打开一个图片工具栏--图像--画布大小 2.选择矩形选框工具--框住要拉升退的位置--然后在按CtrlT，进行拉伸即可转载于:https://www.cnblogs.com/dengqing9393/p/9481647.html

编程日记2024/10/24 09:00:00

LeetCode刷题-8

数组-118. 杨辉三角题目描述题目样例Java方法：数学思路及算法代码复杂度题目描述给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。题目样例示例1： 输入…

编程日记2024/10/24 08:50:00

php导出excel格式数据

解决2个问题： 1.身份证之类的文本数据自动转为科学计数法的问题。 2.中文乱码的问题 excel从web页面上导出的原理。当我们把这些数据发送到客户端时，我们想让客户端程序（浏览器）以excel的格式读取它，所以把mime类型设…

编程日记2024/10/24 08:40:00

[BZOJ2796][Poi2012]Fibonacci Representation

由于是斐波那契数列，所以$x_ix_j<x_k,i<j<k$ 所以猜测可以贪心选择两边近的数处理。 1 #include<cstdio>2 #include<algorithm>3 #define ll long long4 #define mid (lr>>1)5 using namespace std;6 ll f[505],tot1;7 inline ll findl(…

编程日记2024/10/24 08:30:00

AppStore审核2.1被拒大礼包过审经历

本团队的iOS端迭代至今，经历过AppStore审核的数次调整，包括审核时长、严厉程度等，尝过各种花式的拒绝理由，但从没有像2018年初这次来得猛烈和漫长。从首次提交到最后过审几乎花费一个月的时间，下面的文字记录了整个过程…

编程日记2024/10/24 08:20:00

oracle 小数点前零丢失的问题

1.问题起源 oracle 数据库字段值为小于1的小数时，使用char类型处理，会丢失小数点前面的0 例如0.35就变成了.352.解决办法:用to_char函数格式化数字显示 select to_char(0.338,fm9999999990.00) from dual; 结果:0.34 这里重点…

编程日记2024/10/24 08:10:00

SQLServer查看存储过程的方法

使用 sp_helptext 查看存储过程的定义在对象资源管理器中，连接到数据库引擎实例，再展开该实例。在工具栏上，单击“新建查询”。在查询窗口中，输入下列语句。更改数据库名称和存储过程名称以引用所需的数据库和存储过程。USE yca…

编程日记2024/10/24 08:00:00

数组-1.两数之和

题目描述

题目样例

Java方法：暴力枚举

思路及算法

代码

执行结果

复杂度

Java方法：哈希表

思路及算法

代码

执行结果

复杂度

相关文章：