- 博客(10)
- 收藏
- 关注
RSS订阅原创 三数之和（Leetcode.15）
首先第一个问题就是在暴力求解的过程中会出现重复解，也就是{-1，0，1}和{0，1，-1}类似的这种东西！这样的结果肯定是不行的，那我就想该怎么去优化它呢？但是我还是想再优化一下，我就想，在排完序之后，肯定有一些数字是重复且连续的，所以我们可以从这里下手，搞一个判重continue，这样就又节约了一部分的时间！对呀，我们可以先对这个数组进行排序，然后再把first（这里把三个数从前往后分别称作first，second，third）固定，这样三数之和问题不就简化成了两数之和问题！我就优化了自己的代码。
2023-03-27 22:41:49
86
原创 异或运算+例题
因为异或是位与位进行计算的，所以异或的顺序不重要，结果是一样的。例题：(Leetcode 136.只出现一次的数字)1. 所有数与0做异或运算，结果等于它本身。2.所有数与自己做异或运算，结果等于0。
2023-03-21 22:08:29
152
原创 细说哈希表
随机数法：选择一个随机函数，取关键字的随机函数值为它的哈希地址，即H(key)=random(key)，其中random为随机函数。数字分析法：假设关键字是以r为基的数（如：以10为基的十进制数），并且哈希表中可能出现的关键字都是事先知道的，则可取关键字的若干数位组成哈希地址。折叠法：将关键字分割成位数相同的几部分（最后一部分的位数可以不同），然后取这几部分的叠加和（舍去进位）作为哈希地址，这方法称为折叠法。很明显，就是个函数呗，用数学的话来说，是一个特定的映射，把一个集合内的元素通过一种映射。
2023-03-13 20:48:33
256
原创 练习七 字符串编程题5. 字符串左删除
练习七 字符串编程题5. 字符串左删除【问题描述】 给定两个字符串s和t，每一次处理将从两个字符串中任选一个，删除第一个字符（也就是最左边字符），显然删除后字符串的长度减1，当然不能再从一个空字符串中去删除。
2022-11-20 20:29:15
195
原创 练习七 字符串编程题4. 古老的语言
练习七 字符串编程题4. 古老的语言【问题描述】 小雅正在学习一种古老的语言，这种语言使用拉丁字母，其中'a'、'o'、'u'、'i'和'e'是元音字母，其它的称为辅音字母。 在这种语言中，每个辅音字母后必须是一个元音字母，但在元音字母后可以是任何字母。唯一的例外是辅音字母'n'，这个字母后面可以是任何字母，或者没有字母。例如，单词"harakiri"、"yupie"、"man"和"nbo"是合法的，而"horse"、"my"是非法的。
2022-11-20 20:24:58
119
原创 练习七 字符串编程题 3. 杠杆
【问题描述】 可以将一个杠杆描述为一个字符串，将字符串的长度表示为|s|，那么杠杆看起来很像具有一个支点的水平棒，可以看成是在OX轴上的点0到|s-1|之间的一段。 杠杆描述的解码如下：如果字符串的第 i 个字符为“^”，意指在坐标 i 的位置水平棒下是支点如果字符串的第 i 个字符为“=”，意指在坐标 i 的位置水平棒上面没有任何内容如果字符串的第 i 个字符为c(1-9)，意指在坐标 i 的位置上的水平棒上有一个质量为c的重量给出杠杆的描述
2022-11-20 20:16:55
296
原创 练习七 字符串编程题2. 飞来飞去
练习七 字符串编程题2. 飞来飞去【问题描述】 松雅作为一位商业人士，经常需要在天津和深圳之间飞来飞去，因为在这两个城市，她有多间旅馆。当然在冬天她更愿意从天津飞到深圳，因为深圳更暖和。她实在是太忙了，以至于她根本就不记得在这两个方向上坐过多少航班了。 在最近的n天，她知道自己哪天在天津的办公室哪天在深圳的办公室，她总是在晚上飞，因此不可能在同一天出现在两地的办公室。考虑到这些信息，确定在过去的n天里，她从深圳飞天津的次数是否更多。
2022-11-20 20:03:59
179
原创 练习七 字符串编程题1. 全字母短句
练习七 字符串编程题1. 全字母短句【问题描述】 在一个单词或者一个句子中，如果每个字母都至少出现过一次，则称为全字母短句。 输入若干句子，请判断这些句子是否为全字母短句。
2022-11-20 18:59:55
589
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人