文件名称:leetcode数组下标大于间距-leetcode:leetcode刷题代码
文件大小:9KB
文件格式:ZIP
更新时间:2024-07-20 10:53:34
系统开源
leetcode数组下标大于间距 leetcode leetcode 刷题代码 开始刷leetcode,为秋招做准备,因此将自己的代码上传到这里,记录一下,主要用到的语言是C++。 Two Sum: 设置一个map容器用来记录元素的索引和值之间的关系,遍历数组nums,设置临时变量来存储目标值与当前值的差值,在map寻找是否有与差值一致的值,如果没有的话,就在map中保存该元素和索引;如果查找成功就返回索引值和当前变量的值i。 Add Two Numbers: 建立一个新链表,把输入的链表从头向后同时两两相加,将结果加上进位carried后的值作为一个新节点添加到新链表中。 Longest Substring Without Repeating Characters(滑动窗口) 建立一个整型数组freg,用来建立字符和其出现位置之间的映射。 维护一个滑动窗口,窗口内的都是没有重复的字符,去尽可能的扩大窗口的大小,窗口不停的向右滑动。 ~ 如果当前遍历到的字符从未出现过,那么直接扩大右边界; ~ 如果当前遍历到的字符出现过,则缩小窗口(左边索引向右移动),然后继续观察当前遍历到的字符;
【文件预览】:
leetcode-master
----atoiDemo.cpp(823B)
----Median_of_Two_Sorted_Arrays.cpp(1KB)
----Roman_to_Integer.cpp(990B)
----longest_substring.cpp(495B)
----Integer_to_Roman.cpp(587B)
----Palindrome_Number.cpp(441B)
----Reverse_Integer.cpp(266B)
----Two_Sum.cpp(427B)
----README.md(6KB)
----ZigZag_Converesion.cpp(483B)
----Longest_Palindromic_Substring.cpp(937B)
----Container_With_Most_Water.cpp(432B)
----Add_Two_Numbers.cpp(806B)
----Regular_Expression_Matching.cpp(654B)