网站建设图文,个人网站可以做淘客,杭州网站建设哪家设计好,临清网站建设价格刷题建议
刷题建议与debug
代码随想录目前基本都有了视频讲解#xff0c;一定要先看视频#xff0c;事半功倍。写博客#xff0c;将自己的感悟沉淀下来#xff0c;不然会忘大家提问的时候#xff0c;记得要把问题描述清楚#xff0c;自己在哪一步遇到了问题#xff0c…刷题建议
刷题建议与debug
代码随想录目前基本都有了视频讲解一定要先看视频事半功倍。写博客将自己的感悟沉淀下来不然会忘大家提问的时候记得要把问题描述清楚自己在哪一步遇到了问题做了哪些调试而不要只是把代码甩出来这样方便大家帮忙快速定位问题。
博客内容博客记录以及打卡格式
今日学习文章链接和视频链接
Python菜鸟教程
哈希表理论基础
大家要了解哈希表的内部实现原理哈希函数哈希碰撞以及常见哈希表的区别数组set 和map。
hash表散列表一般哈希表都是用来快速判断一个元素是否出现集合里hash函数通过hashCode把名字转化为数值hash碰撞小李和小王都映射到了索引下标 1 的位置这一现象叫做哈希碰撞解决方法有线性探测法和拉链法hash结构比如字典集合等了解原理用法空间换时间当我们遇到了要快速判断一个元素是否出现集合里的时候就要考虑哈希法。
454.四数相加II
自己看到题目的第一想法
暴力破解》明显不行应该会超时
看完代码随想录之后的想法
n的四次方是不能接受的那么可以将ab的值作为一个整体遍历后存入mapmap的key是valuemap的值是出现的次数这相当于巧妙利用Hash然后遍历C和D如果0-cd在map中出现过的话那么它出现的次数为xcount xreturn count
自己实现过程中遇到哪些困难
字典默认为空不是0所以要单独判断如果n1 n2不在hashmap里面hashmap[n1n2] 1
相关题目
383. 赎金信
自己看到题目的第一想法
hashmapkey是字符value是出现的次数
看完代码随想录之后的想法
思路正确但是字典操作错误可以用数组因为都是小写字母注意先遍历谁想清楚
15. 三数之和
自己看到题目的第一想法
应该是要用Hash遍历a和b放在hashmap里面最后c-a-b看hashmap[-a-b]是否存在但是需要去重abc都需要去重无思路
看完代码随想录之后的想法
先排序从小到大排序关键逻辑在于去重双指针思路-遍历ilefti1rightsize-1后left和right相向移动left不能等于right题目要求ileft和right不相等在拿到一个三元组后要对right和left进行去重
自己实现过程中遇到哪些困难
不明确在找到第一个三元组后代码上怎么对left和right进行去重
今日收获记录一下自己的学习时长
遇到问题看下描述除了暴力能否用Hash和双指针解决Hash的话选择数组set还是dict如果先排序的话是否能够更加容易解决问题注意循环结束条件边界条件如何去重注意这里能用双指针法因为需要的是value需要排序但是拍完序后索引就乱了所以如果需要索引的不能用这种思路
18. 四数之和
自己看到题目的第一想法
看完代码随想录之后的想法
自己实现过程中遇到哪些困难
今日收获记录一下自己的学习时长