个人技术分享

Leetcode第299题:一个有趣的猜数字游戏

在secret和guess中，不管是公牛bulls还是母牛cows，必然是secret和guess中都有的数字，所以我们要找出在secret和guess中有哪些公共数字，且统计出这些公共数字出现的次数，为此设计了tjshare(s1,s2)和tjnum(s1,s2)函数，tjshare(s1,s2)函数统计在s1和s2中有哪些公共数字，返回一个包含公共数字的列表，tjnum(s1,s2)统计s1和s2中公共数字出现的次数，返回两个字典。注意，两个不匹配的 1 中，只有一个会算作奶牛（数字猜对位置不对）。

每日一题——力扣876. 链表的中间结点（举一反三+思想解读+逐步优化）

这段代码是一个高效的解决方案，它正确地实现了在单链表中找到中间节点的功能。时间复杂度为O(N)，空间复杂度为O(1)，符合解决此类问题的最佳实践。不过，代码的循环条件和指针移动逻辑可以稍作优化，以提高代码的可读性。例如，可以使用显式的循环条件，并将precede指针的移动逻辑封装到一个单独的函数中，以提高代码的模块化和清晰度。

跳跃游戏（2）

给你一个非负整数数组nums，你最初位于数组的。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。true可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标false无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。

代码随想录算法训练营第四十七天|198.打家劫舍 213.打家劫舍II 337.打家劫舍III

如果不偷当前节点：取左右孩子偷或不偷的最大值，int val2=max(left[0],left[1])+max(right[0],right[1]);如果偷当前节点：左右孩子不偷，int val1=cur->val+left[0]+right[0]但是递推公式dp[i]=max(dp[i-2]+nums[i],dp[i-1]);如果数组只有一个元素，dp[i]=nums[0];偷i：dp[i]=dp[i-2]+nums[i]dp[i]:i以内的房屋，偷的金额最大值。不偷i：dp[i]=dp[i-1];

Day 57 739. 每日温度 496.下一个更大元素 I

​ 接下来用temperatures = [73, 74, 75, 71, 71, 72, 76, 73]为例来逐步分析，输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。输入: nums1 = [4,1,2], nums2 = [1,3,4,2].

【二叉树】：LeetCode：100.相同的数(分治）

根都不相等了，直接返回。所以返回的条件有三个，根相等，子树相等，子树不相等。这两个是最小子问题的时候进行返回，即有一个都为NULL了，另外一个要是还不是空，两边就不相等了。能往下走的条件是根一样。能往下走的条件我们不管，要管的是不能往下走的时候，之间返回false。，要让两棵子树相等，只要让根相等，左子树相等，右子树相等就可以了。最小子问题是：根都一样，q和p要么都为空，要么有一个为空。二叉树是区分结构的，即左右子树是不一样的。走到有一颗子树的根为NULL，就进行判断。左边相等，右边相等就返回true。

Day22:Leetcode:654.最大二叉树 + 617.合并二叉树 + 700.二叉搜索树中的搜索 + 98.验证二叉搜索树

如果两个二叉树的对应节点都不为空，则合并后的二叉树的对应节点的值为两个二叉树的对应节点的值之和，此时需要显性合并两个节点。可以使用递归深度优先搜索合并两个二叉树。从根节点开始同时遍历两个二叉树，并将对应的节点进行合并。如果两个二叉树的对应节点只有一个为空，则合并后的二叉树的对应节点为其中的非空节点；两个二叉树的对应节点可能存在以下三种情况，对于每种情况使用不同的合并方式。如果两个二叉树的对应节点都为空，则合并后的二叉树的对应节点也为空；为什么递归实现，c++和java的逻辑不一样。