12 2023 档案
我在代码随想录|写代码Day15之二叉树遍历
摘要:思路 这次我们要好好谈一谈递归,为什么很多同学看递归算法都是“一看就会,一写就废”。 主要是对递归不成体系,没有方法论,每次写递归算法 ,都是靠玄学来写代码,代码能不能编过都靠运气。 本篇将介绍前后中序的递归写法,一些同学可能会感觉很简单,其实不然,我们要通过简单题目把方法论确定下来,有了方法论,后
我在代码随想录|写代码Day-Day之总结篇
摘要:我是用笔手写的我觉得这样可以对个人记忆会更好,而且理解更深解释也更清楚 下面是手写笔记 总结部分 第一章 二分 二分模版 图片可能反了下不过没有关系 图形打印模版题 第二章 链表 链表基本操作和疑问 链表代码操作和解析 5大操作 删除部分 对结点的操作 反了反了,乱臣贼子,正不了QAQ 递归实现 模
我在代码随想录|写代码Day4之24. 两两交换链表中的节点,面试题 02.07. 链表相交,19. 删除链表的倒数第 N 个结点,141. 环形链表,142. 环形链表 II
摘要:第一题:24. 两两交换链表中的节点 题目: 一刷 : 思路: 我本意是将各个结点储存起来但是发现不知道怎么储存结点就退二求其次,储存它的每个结点的值,其实我发现这个题目还是有问题的 就是每个结点的值是不同的,而且每个结点是有序递增的,所以我的输入如下: 1.创建一个vector容器去储存我们的值。
我在代码随想录|写代码Day3之203. 移除链表元素,707. 设计链表,206. 反转链表
摘要:第一题 203. 移除链表元素 题目: 思路分析: 我们要删除节点说白了就是将节点移除,将要删除的节点的前一个的next域移动到要删除节点的next域,我们可以这样写当我们运到我们要删除节点然后件他删除,那么怎么删除?我们可以直接让我们要删除的元素找不到。如果我们直接将我们要删除的节点删除那
我在代码随想录|写代码Day2之977 有序数组的平方 209. 长度最小的子数组 59. 螺旋矩阵 II
摘要:第一题: 977 有序数组的平方 一刷: 暴力求解 思路分析: 根据题目要求我们要求解一个有序数组的平方数组,看起来是很简单但是大家不要忘记了题目要求 非递减顺序 换句话来说就是递增排序,如果全是正数还好直接返回所以数的平方就可以,但是我们题目中的样例考虑的十分周全,有负数,而这个负数很大概率是我们
我在代码随想录|写代码Day1之704二分查找、27移除元素
摘要:第一题 704 二分查找 题目如下: 一刷: 题目思路分析: 我设置了 i 代表区间范围的左边界,设置 j 为区间范围内的右边界,由于一开始我不知道判断我们要查找的值是否在区间内,然后我就设置了mid代表我们要返回的值,然后进入循环去不断去缩小区间,mid 我们的中间值。 为什么要用 mid = (
题目分析,高度理解一维二维数组的申请和[]是什么运算符
摘要:第0题: 动态申请二维数组并输出非负数和 和负数出现次数 思路:输入数组大小,然后申请内存并不对其初始化,提高速度,传入数据到申请的数组中,判断如果数组中有元素小于0对其进行计数,否则加上非0数最后输出答案,释放内存 第一题: 解答: 运行结果: 思路分析: 创建长度为20的字符串输入字符串将输入字