- 博客(10)
- 收藏
- 关注
RSS订阅原创 代码随想录 二叉树 part05
106.从中序与后序遍历序列构造二叉树。105.从前序与中序遍历序列构造二叉树。513.找树左下角的值。113.路径总和ii。
2023-05-11 00:11:36
36
原创 代码随想录算法训练营第七天
首先经过排序三个指针，一个遍历， 两个相向而行找到合适的值，此题的哈希表和双指针法都需要仔细回味一下。//第一个是键的类型，第二个是值的类型。map可以使用it->first来访问键，使用it->second访问值。总体看下来对边界条件的控制和适当位置的去重是整个算法顺利跑下来的关键要素。find(key): 返回键是key的映射的迭代器。map是STL（中文标准模板库）的一个关联容器。如：maps['c']=5;此题目与异构词思路相同。
2023-04-25 23:05:49
114
原创 代码随想录算法训练营第六天
第一次看到这道题觉得可以使用上上一题的策略，使用一个数组做记录。哈希表是根据关键码的值（即下标值）而直接进行访问的数据结构。用map将nums[i],i 做一个对组进行处理更为方便。此处先定义的这个取各个位上元素的平方和的函数很有借鉴意义。使用unorder_set 结构进行去重。使用数组和set来做哈希法的局限。349. 两个数组的交集。242.有效的字母异位词。
2023-04-24 22:34:09
22
1
原创 代码随想录算法训练营第四天
环形入口节点到 fast指针与slow指针相遇节点 节点数为y。cur 自身的指针域发生变化时，cur->next 就需要temp记录一下，否则该节点就会丢失。先拿n为1的情况来举例，意味着fast指针在环形里转了一圈之后，就遇到了 slow指针了。，n为fast指针在环内走了n圈才遇到slow指针， （y+z）为 一圈内节点的个数A。因为要找环形的入口，那么要求的是x，因为x表示 头结点到 环形入口节点的的距离。通过两个间距相等的指针以相同的速度先后推移，从而找到倒数第n个指针所在的位置。
2023-04-23 23:02:25
26
1
原创 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
今日任务今日任务数组理论基础，704. 二分查找，27. 移除元素704. 二分法查找区间定义方法：左闭右闭[left, right]，左闭右开[left, right)">>"只能操作，而 "/" 可以操作不同类型的数据：浮点数除法最终结果是浮点数，整数除法的最终结果是整数。只有当被操作数数据类型为知大于0的整数时，。通常情况下，">> 1" 会比整数除法速度快。涉及容到浮点数的除法速度是最慢的。">>" 的优先级比 "/" 低，在同时参与的运算中，
2023-04-18 23:32:05
632
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人