题目描述

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

输入：nums = [0, 1, 0, 3, 12]
输出：[1, 3, 12, 0, 0]

示例 2:

输入：nums = [0]
输出：[0]

提示:

• 1 <= nums.length <= 10^4
• -2^31 <= nums[i] <= 2^31 - 1

题目描述

有两棵 无向树，分别有 n 和 m 个树节点。两棵树中的节点编号分别为 [0, n - 1] 和 [0, m - 1] 中的整数。

给你两个二维整数 edges1 和 edges2 ，长度分别为 n - 1 和 m - 1 ，其中 edges1[i] = [ai, bi] 表示第一棵树中节点 ai 和 bi 之间有一条边，edges2[i] = [ui, vi] 表示第二棵树中节点 ui 和 vi 之间有一条边。同时给你一个整数 k 。如果节点 u 和节点 v 之间路径的边数小于等于 k ，那么我们称节点 u 是节点 v 的 目标节点 。一个节点一定是它自己的 目标节点 。

请你返回一个长度为 n 的整数数组 answer ，answer[i] 表示将第一棵树中的一个节点与第二棵树中的一个节点连接一条边后，第一棵树中节点 i 的目标节点数目的最大值 。

注意：每个查询相互独立。意味着进行下一次查询之前，你需要先把刚添加的边给删掉。

示例 1:

输入：edges1 = [[0, 1], [0, 2], [2, 3], [2, 4]], edges2 = [[0, 1], [0, 2], [0, 3], [2, 7], [1, 4], [4, 5], [4, 6]], k = 2
输出：[9, 7, 9, 8, 8]
解释：

• 对于 i = 0 ，连接第一棵树中的节点 0 和第二棵树中的节点 0 。
• 对于 i = 1 ，连接第一棵树中的节点 1 和第二棵树中的节点 0 。
• 对于 i = 2 ，连接第一棵树中的节点 2 和第二棵树中的节点 4 。
• 对于 i = 3 ，连接第一棵树中的节点 3 和第二棵树中的节点 4 。
• 对于 i = 4 ，连接第一棵树中的节点 4 和第二棵树中的节点 4 。

示例 2:

输入：edges1 = [[0, 1], [0, 2], [0, 3], [0, 4]], edges2 = [[0, 1], [1, 2], [2, 3]], k = 1
输出：[6, 3, 3, 3, 3]
解释：对于每个 i ，连接第一棵树中的节点 i 和第二棵树中的任意一个节点。

提示:

• 2 <= n, m <= 1000
• edges1.length == n - 1
• edges2.length == m - 1
• edges1[i].length == edges2[i].length == 2
• edges1[i] = [ai, bi]
• 0 <= ai, bi < n
• edges2[i] = [ui, vi]
• 0 <= ui, vi < m
• 输入保证 edges1 和 edges2 都表示合法的树。
• 0 <= k <= 1000

题目描述

给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。

示例 1:

输入：n = 3
输出：5

示例 2:

输入：n = 1
输出：1

提示:

• 1 <= n <= 19

题目描述

给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。

说明:
完全二叉树：除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层（从第 0 层开始），则该层包含 1 ~ 2h 个节点。

1
2
3
4
5

     1
   /   \
  2     3
 / \   /
4   5 6

示例 1:

输入：root = [1,2,3,4,5,6]
输出：6

示例 2:

输入：root = []
输出：0

示例 3:

输入：root = [1]
输出：1

提示:

• 树中节点的数目范围是 [0, 5 * 10^4]
• 0 <= Node.val <= 5 * 10^4
• 题目数据保证输入的树是 完全二叉树

前言

最近喜欢玩 ChatGPT，奈何手机 IOS 版的 ChatGPT 没有上架中国大陆区 App Store，所以折腾下想要注册美国的 Apple ID，同时也方便下载一些其他有用的软件，比如 PayPal 和 Shadowrocket，话不多说，操作起来也是很简单的 👻

前言

OpenAI 公司是一家位于美国的人工智能研究与开发公司，成立于2015年，致力于推动人工智能技术的发展。该公司的使命是确保人工智能技术对整个人类社会的利益产生积极影响。OpenAI 在自然语言处理领域取得了重要突破，其中的一个产品就是 ChatGPT。
ChatGPT 是 OpenAI 开发的一款强大的自然语言处理模型。它可以理解和生成人类语言，能够回答问题、执行任务、进行对话等多种应用。ChatGPT 可以用于在线客服、智能助手、内容生成、教育支持等众多领域，为用户提供自然而流畅的文本交互体验。
OpenAI 不断改进和扩展 ChatGPT，以提供更准确、有用和安全的服务。这一技术的发展代表了人工智能在改善人们的生活、工作和沟通方面的潜力，并在多个领域产生了广泛的应用。

在国内并不支持 OpenAI 账号注册，多数会提示：OpenAI's services are not available in your country，查阅了一些资料后发现以下方式可以注册成功。

前期准备

1. 国外梯子，没有的话可以参考 站在 Shadowsocks 的肩膀上发现精彩的世界
2. 国外手机号，没有的话可以通过 SMS-Activate 购买一个

写在前面

看到学弟学妹都很热情的联系我，所以我整理了这个博客，方便给大家答疑，并同步招聘动态给大家。先自我介绍一下，我是南大软院17届毕业的，目前在支付宝就职，我叫陈云龙【花名奇策】，作为学长，可以根据自己亲身经历，给学弟学妹量身定做春招实习建议。大家有任何的疑问或者职业咨询，随时都可以联系我。

周围有其他感兴趣的小伙伴，都可以让他们联系我，哪怕不想投递这个部门，也可以听听学长的唠叨【实习经验、注意事项、简历建议、面试建议等】随时联系学长咨询各种实习内推问题呀～

微信：cylong1016【加微信请备注姓名 + 学校 + 学历 + 学弟or学妹】

PS：加学长微信，可以给你24小时的热心答疑服务！(oﾟvﾟ)ノ

招聘招聘

2022届蚂蚁集团-支付宝事业线-区域中台技术部招聘实习生啦（内推），如果有意愿来支付宝的，给自己一次机会简历速度砸过来吧，我帮助大家内推。后续可转正！

招聘对象： 2021.11 - 2022.10毕业的应届毕业生。
招聘流程： 简历投递->在线笔试及测评->面试->发放实习offer->实习入职
岗位类型： Java研发、数据研发、产品经理，欢迎加入钉钉群交流：31091227
工作地点： 杭州、上海、成都
简历请发送到邮箱： chenyunlong.cyl@antgroup.com
注意简历命名格式： 姓名 + 学校 + 手机号 + 邮箱

附： 投递简历后学长将把关简历，提供修改建议，并提供实习问题咨询及职业指导，简历快快砸过来～

题目描述

给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。
例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。

说明: 叶子节点是指没有子节点的节点。

示例 1:

1
2
3
4
5
6
7
8
9

输入: [1, 2, 3]
    1
   / \
  2   3
输出: 25
解释:
从根到叶子节点路径 1->2 代表数字 12.
从根到叶子节点路径 1->3 代表数字 13.
因此，数字总和 = 12 + 13 = 25.

示例 2:

1
2
3
4
5
6
7
8
9
10
11
12

输入: [4, 9, 0, 5, 1]
    4
   / \
  9   0
 / \
5   1
输出: 1026
解释:
从根到叶子节点路径 4->9->5 代表数字 495.
从根到叶子节点路径 4->9->1 代表数字 491.
从根到叶子节点路径 4->0 代表数字 40.
因此，数字总和 = 495 + 491 + 40 = 1026.