- 博客(14)
- 收藏
- 关注
原创 Leetcode1两数之和(记录)C++
思路:可采用双层for求解,考虑时间复杂度,使用哈希表方法。首先,将vector数组元素存入哈希表set,然后在一层for循环中遍历nums所有元素,设y=target-nums[i],在set中寻找y值,若能找到,则返回,若不能,继续执行下一个nums[i]。
2023-06-20 20:25:09
37
原创 Leetcode142环形链表(记录)C++
遍历链表,计算节点与表头地址的距离,将距离值存储于vector dis数组,因为链表存在回路,当所有节点遍历完成后会回到环路起始节点,如上图中的2号点,此时计算出的与表头之间的距离值在dis数组早已存在,以此便能判断节点是否为环路起始节点。
2023-06-19 22:47:53
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人