代码随想录第六天242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

倒酒小生

已于 2023-03-20 19:41:26 修改

阅读量125

点赞数

文章标签：算法 Powered by 金山文档

于 2023-03-20 19:19:09 首次发布

本文链接：https://blog.csdn.net/be_humbleman/article/details/129667692

版权

242.有效的字母异位词

建议：这道题目，大家可以感受到数组用来做哈希表给我们带来的遍历之处。

题目链接/文章讲解/视频讲解： https://programmercarl.com/0242.%E6%9C%89%E6%95%88%E7%9A%84%E5%AD%97%E6%AF%8D%E5%BC%82%E4%BD%8D%E8%AF%8D.html

代码如下

bool isAnagram(char * s, char * t){

int hash[26] = {0} ;

for(int i = 0 ; s[i] != '\0' ; i++ ){

hash[s[i] - 'a']++ ;

}

for(int i = 0 ; t[i] != '\0' ; i++ ){

hash[t[i] - 'a']-- ;

}

for(int i = 0 ; i <26 ; i++ ){

if(hash[i] != 0 ){

return false ;

}

return true ;

}

感想：这个方法自己想是怎么也想不出来的，把卡哥的视频看了三遍，把每句话理解清楚，并且带数进去试，才明白过来。有一点感觉到了算法的美的感觉。

349. 两个数组的交集

建议：本题就开始考虑什么时候用set 什么时候用数组，本题其实是使用set的好题，但是后来力扣改了题目描述和测试用例，添加了 0 <= nums1[i], nums2[i] <= 1000 条件，所以使用数组也可以了，不过建议大家忽略这个条件。尝试去使用set。

题目链接/文章讲解/视频讲解：https://programmercarl.com/0349.%E4%B8%A4%E4%B8%AA%E6%95%B0%E7%BB%84%E7%9A%84%E4%BA%A4%E9%9B%86.html

代码如下

int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize){

int hash[1000] ={0}; // 定义一个哈希表

int numsizemax = 0 ;

if( nums1Size > nums2Size){

numsizemax = nums1Size ;

}else{

numsizemax = nums2Size ;

} //确定存放两个数组相同元素的数组的大小。

int * c =(int *)malloc(sizeof(int)*numsizemax);

*returnSize = 0 ;

for(int i = 0 ; i< nums1Size ;++i){

hash[nums1[i]] = 1 ;

}

int j =0 ;

for(int i = 0 ; i< nums2Size ;++i){

if( hash[nums2[i]] == 1 ){

c[j] = nums2[i];

j++ ; //将相同元素放入c中

}

int t = 0 ; //去除重复元素

int * d =(int *)malloc(sizeof(int)*j); // 定义一个临时数组

for(int m = 0 ; m<j ; ++m){

bool istrue = true; //设置一个标志

for(int n = m+1 ; n < j ;++n){ //将该元素与后面所有元素进行对比

if(c[m] == c[n]){ //如果有相同元素将标志变为false 并退出该次循环

istrue = false;

break ;

}

if(istrue){ //该判断如果为真，则说明所有该元素没有相同元素

d[t] = c[m] ; //将该元素放到临时素组中

t++ ; //数组个数加一

}

int * e =(int *)malloc(sizeof(int)*t); //最后定义一个数组，将删除重复元素的数组赋给这个数组

for(int i = 0 ;i <t ;++i){

e[i] = d[i] ;

}

* returnSize = t ;

return e ;

}

感想：花了非常非常多的时间。还不是很熟练，需要之后多练习多熟悉。

202. 快乐数

建议：这道题目也是set的应用，其实和上一题差不多，就是套在快乐数一个壳子

题目链接/文章讲解：https://programmercarl.com/0202.%E5%BF%AB%E4%B9%90%E6%95%B0.html

思路：前天卡哥讲的那道循环链表的题目，如果出现循环，设置快慢指针，快指针一定会追上慢指针，这个题可能会出现两种情况，一种是无限循环但不等于一，另一种是循环但是最后循环结果为一。不管是哪一种，都会出现循环值。就是说快指针和慢指针都会循环到这个值，此时快慢指针的值相等。那么只要判断这个值是否为一即可，为一说明是快乐数，不为一说明是无限死循环。

int trans(int n){

int result = 0 ;

while(n !=0){

int num = n % 10 ; //取个位数，第二次循环时取十位数

result += num * num ; //平方

n = n/10 ; // 将个位数去掉，第二次循环去掉十位数

}

return result ;

}

bool isHappy(int n){

int slow = trans(n) ;

int fast = trans(n) ;