- 博客(16)
- 收藏
- 关注
原创 简单计算器
/下面不能用parseInt()将字符串转化为数字,因为如果有小数就会将小数自动转化为整数。/*清除文本框默认前面的0,并获取里面的值供计算使用*///2、parseInt()实现。//3、Number()实现。//isNaN如果是数字返回false,不是数字返回true。//indexOf()表示这个符号是否存在,存在就返回位置,不存在就返回-1。//小数点只能点击一次。else{/*非数字执行的操作*///判断文本框是空或者为0//判断文本框是空或者为0的操作。/*将文本框内容进行初始化*/
2023-12-10 15:37:29 362 1
原创 力扣X的算数平方根
主要用二分来缩小范围,唯一一点不同的是平方根不是整数要用它前面的数和它后面的数来比较。时间复杂度:O(logn)空间复杂度:O(1)
2023-11-05 10:58:19 65
原创 力扣相交链表
3.思路分析:应用双指针,PA和PB,当PA遍历完毕,让PA指向PB的头结点,当PB遍历完毕,让PB指向PA的头结点,知道两个指针相等。时间复杂度:O(m+n),数据移动了m+n次。空间复杂度分析:O(1),未开辟空间。
2023-10-28 22:50:37 18 1
原创 哈希表的介绍
的学号102011,一看是101011,什么鬼,一边去,这不是我们要的key啊,然后根据这Entry的next知道下一个位置,再比较key,好成功找到李四。在哈希表中是通过哈希函数将一个值映射到另外一个值的,所以在哈希表中,a映射到b,a就叫做键值,而b就叫做a的哈希值,也就是hash值。数组中1的位置存放的是一个Entry,它不是一个简单的单个数值,而是一个键值对,也就是存放。我们首先通过学号利用哈希函数得。们就看看2的位置,如果没有被占用,那就放到这里呗,当然,也有可能2的位置也被占用了,那咱。
2023-09-24 17:31:32 43 1
原创 力扣买卖股票的最佳时机
你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。4.代码:int maxProfit(int* prices, int pricesSize)3.思路:主要是记录当前的值与最小值进行比较,然后迭代,更新最小值和最大利润。返回你可以从这笔交易中获取的最大利润。空间复杂度分:O(1)没有开辟新的空间。时间复杂度:O(N),N是数组长度。
2023-09-23 21:19:03 19 1
原创 力扣环形链表
如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。仅仅是为了标识链表的实际情况。3.思路:这个题目用快慢指针比较方便,当快指针和慢指针指向相同时,证明有环。1.题目描述:给你一个链表的头节点 head ,判断链表中是否有环。如果链表中存在环 ,则返回 true。否则,返回 false。时间复杂度:O(N),N是链表中的结点数。空间复杂度:O(1),没有开辟新的空间。
2023-09-23 21:11:56 20 1
原创 力扣反转链表
另外一个指针指向头指针,指向头指针的向下移动,pre更新为curr,完成逆置。给你单链表的头节点head,请你反转链表,并返回反转后的链表。空间复杂度:O(1),没有开辟新的空间,还应用的是原来的空间。O(n),n为链表的长度,需要遍历链表一次。2.思路:另一个指针为空。
2023-09-16 21:25:43 18 1
原创 力扣赎金信
3.代码:bool canConstruct(char * ransomNote, char * magazine)2.思路:看到这道题我的第一反应是哈希表,就是用哈希表存储次数,然后用次数做对比,不一样的就直接false。给你两个字符串:ransomNote和magazine,判断ransomNVote能不。4.时间复杂度:O(m+n+k),m和n为字符串的长度,最多比较k=26次。magazine中的每个字符只能在ransomNote使用一次。空间复杂度:O(k+k),开辟了两个数组,k为26。
2023-09-16 21:14:29 28 1
原创 力扣88合并有序数组
因为给定的两个数组都是非递减的即是有序的,所以可以用两个指针从后面比较,大的先放入nums1的后面,逆位双指针。时间复杂度分析:双指针最多移动m+n次。未开辟新的空间,所以空间复杂度O(1)所以时间复杂度为O(m+n)
2023-09-10 21:28:41 21 1
原创 力扣20题:有效的括号
括号有效需要满足每一个右括号都有一个左括号和它唯一对应,及找到右括号时往前查看有没有左括号和它对应,左括号符合先进后出的特性,所以用栈的思路,左括号入栈。时间复杂度:执行n次,所以时间复杂度是O(n)其中n为字符数量,m为左括号数量。空间复杂度:O(n+m)
2023-09-10 21:18:19 60 1
原创 字符串中的单词数
本题要求我们统计字符串中的单词数,那我们就需要一个计数器count,令它的初值为0,紧接着我们需要考虑单词所满足的条件,从前往后遍历,如果当前字符不是空格,当前字符的下一个字符是空格或者字符串结束符,那么count就加一。这道题主要是明白单词所满足的条件。
2023-03-19 11:46:12 40
原创 寻找最后一个单词的长度
审题:这道题需要我们寻找最后一个单词的长度,所以我们的主要问题是要找到最后一个单词 ,并计算它的长度,从正向解,我们要调过空格,找到最后一个单词,有点麻烦,我们就反向解,从数组中最后一个元素去找,它的上一个元素不是空格就令计数器加一,如果是空格,就停止循环,返回计数器的值。题解到此就结束了,大家可以再看看代码区。
2023-03-12 10:32:32 24 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人