07 2020 档案

摘要：#递归-三步走 参考： [1]https://www.jianshu.com/p/1395fae8a1ae ##三步走 （1）确定终止条件 （2）确定递归过程 （3）确定本层递归返回值 ##一、104 二叉树最大深度 /** * Definition for a binary tree node. 阅读全文

摘要：##一、二维数组入参 参考：https://blog.csdn.net/minzhimo4854/article/details/89303797 （1）方法一：简单干脆地传入二维数组名，对于实参，若为数组定义，需要强制转换；转换后利用一维数组的方式取数；若为动态内存申请，不需要强制转换；主要是在题 阅读全文

摘要：leetcode复盘：15.三数之和 题目描述：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 ##一、个人小结： （1）排序：由于不能包含重 阅读全文

摘要：题目描述：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 ##方法一： 1、利用动态规划的思想，判断每次增加一个字符时，子串长度是否需要增加；本该是用一个与字符串等长的数组来表示每个字符串作为最后一个字符时，对应的最长字串长度，但是实际上不必要，只需要用一个变量记录即可，返回最后一 阅读全文

摘要：题目描述：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 ##方法一：两重遍历（链表的遍历和删除） （1）链表的遍历：利用临时节点一次遍历链表中的每一个节点，判断节点中的指针域是否为NULL，否则继续向后遍历；向后遍历过程为指向当前节点的指针，赋值为指向下一个节点的地址，即当前节 阅读全文