力扣算法(LeetCode)是一套非常优秀的算法练习题库,编程学习者通过刷力扣题可以有效地、快速的提高自己编程能力,准备参加一些企业的面试。初学者练习力扣算法题更是好处多多,可以学以致用、养成边学习边解决工程问题的习惯,有助于很快的提高自身的编程水平。
美中不足的是,绝大多数力扣的算法题都没有VB语言的官方答案,原因不详。这不能不说是一种遗憾。
今天我用VB语言给大家讲解力扣算法第1题,我们先看题干部分:
给定一个整数数组 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]
官方给了两种解题思路:第一种思路是暴力穷举法,也是本课的解题方法。第二种方法是哈希表法,宇哥比较笨,用VB字典法还没调试出来。。等调试出来再分享给大家。。
本课程的VB案例通过Access数据库呈现,课程讲解分为3个部分:
1.完整代码
2.需求讲解
3.代码讲解
— 1 —
完整代码
力扣算法第1题(两数之和)官方第一种答案的完整VBA代码(基于Access数据库)如下:
Option Compare Database Dim a(25) As Integer '代码改编自力扣算法第1题 '力扣算法没有VB答案,我自己改编 Private Sub Text2_AfterUpdate() Dim target As Integer Dim i As Integer Dim j As Integer target = Val(Nz(Text2)) 'Text2录入数值,Text3输出答案 For i = 0 To 24 '遍历每一个a(i),寻找后面的数有没有a(j)=target-a(i) For j = i + 1 To 24 '每次i遍历结束,j从i+1开始往后遍历 If target = a(i) + a(j) Then Me.Text3.Value = "第" & i + 1 & "个数字和" & Chr(13) _ & Chr(10) & "第" & j + 1 & "个数字之和等于" & Text2 '注意每个下标要加1,因为数值第一个下标是0 Exit Sub '根据我的测试,VB里条件达成后不是自动退出循环,需要手动退出sub End If Next j Next i Me.Text3.Value = "老铁,没找到哈" End Sub Private Sub Text2_Change() Me.Refresh End Sub
— 2 —
需求讲解
根据老规矩,本题也要给他做成一个有人机交互、有输入和输出界面的Access窗体应用,主要有三项功能:
- 可以生成25个随机数,按照顺序排列,可重复也可以不重复,作为题干部分。
- 制作一个文本框Text1作为输入窗口
- 制作一个文本框Text2作为输出窗口
严禁用控制台输入和输出。
— 3 —
代码讲解
生成25个不重复的、从小到大排序的数字,之前我曾经讲过这个技术用VB如何实现,现将代码分享如下:
Private Sub Command1_Click() Dim i As Integer Dim j As Integer Dim tempStr As String Text1 = "" tempStr = " " For i = 0 To 24 a(i) = Int(30 * Rnd) + 1 For j = 0 To i - 1 '这段是防止重复的代码 If a(i) = a(j) Then '如果重复了再次选择 i = i - 1 End If Next j Next i '这段是排序,运用冒泡算法 For i = 0 To 24 For j = i + 1 To 24 If a(i) > a(j) Then t = a(i) 't作为中间变量,冒泡算法常见 a(i) = a(j) a(j) = t End If Next j Next i For i = 0 To 24 Text1 = Text1 + tempStr + CStr(a(i)) 'CStr转换成字符串 If (i + 1) Mod 5 = 0 Then '逢5换行 tempStr = Chr(13) + Chr(10) + " " '换行 Else tempStr = " " End If Next i End Sub
上面的代码是窗体里那个按钮“随机生成10个数”单击后,在下方生成25个数字的代码,可能显得很笨拙,但是用的都是最为可靠的技术,生成过程很简洁、清楚,在我的教程里会经常采用,建议吃透。
在此我再简略的过一遍这个随机数生成代码的含义:
第8行到第15行,生成随机数并进行去重操作;
第18行到第26行,冒泡排序;
第28行到第35行,把25个数进行分列,5个数字一行,一共5行。
下面讲解一下官方给的标准答案,一行一行吃透。
Option Compare Database Dim a(25) As Integer '代码改编自力扣算法第1题 '力扣算法没有VB答案,我自己改编 Private Sub Text2_AfterUpdate() Dim target As Integer Dim i As Integer Dim j As Integer target = Val(Nz(Text2)) 'Text2录入数值,Text3输出答案
这一段主要是定义变量:
- 生成一个数组a,包括25个数字。(这段数组的数字和排序已经做好了,参考上一部分)
- 查找的目标数target,通过文本框Text1输入产生
- 定义两个变量i,j,用于遍历数组a。
For i = 0 To 24 '遍历每一个a(i),寻找后面的数有没有a(j)=target-a(i) For j = i + 1 To 24 ' 每次i遍历结束,j从i+ 1 开始往后遍历 If target = a(i) + a(j) Then Me.Text3.Value = "第" & i + 1 & "个数字和" & Chr(13) _ & Chr(10) & "第" & j + 1 & "个数字之和等于" & Text2 '注意每个下标要加1,因为数值第一个下标是0 Exit Sub ' 根据我的测试,VB里条件达成后不是自动退出循环,需要手动退出sub End If Next j Next i
这段代码是官方“暴力枚举”的核心代码,用了跟制作九九乘法表类似的两次For循环。
基本思想就是第一个数下标为i,然后遍历每一个a(i),寻找后面的数有没有a(j)=target-a(i),比如我们要找数字6,数组里第1个数是2,于是a(1)=2,下面要做的,就是j的事了,
j永远从比i大一位的数字开始找,因为题干不允许自己和自己相加。j=2时,a(2)=3,于是2+3=5不等于6,j就接着往下找,j=3时,a(3)=4,2+4=6,target就等于6,答案就得出来了,i=1,第一个数为1,j=3,第二个数为3,输出答案就是[1,3]。
如果i=1的情况,j所有下标的数组a(j)和a(i)相加都不等于结果target,那么程序自动选择i=2的下标,继续循环往复上面的过程,直到找到答案。如果找不到答案,那么要返回[0,0]。
Me.Text3.Value = "老铁,没找到哈" End Sub
在我的案例里,直接返回一段话“老铁,没找到”。
需要特别注意的是,力扣官方答案里,都是Java、C、C++的,这些语言里一旦找到答案后,直接中断循环过程,跳出循环。但是VB需要特别注意,找到答案后要输入Exit Sub手动结束循环。
2024最新激活全家桶教程,稳定运行到2099年,请移步至置顶文章:https://sigusoft.com/99576.html
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处:https://sigusoft.com/15931.html