两个offer

（本故事纯属虚构，如有雷同实属巧合） 2018年的一个秋天的下午，江南理工大学图书馆一楼的宣讲会大厅人头攒动，充满了期待的氛围。这里正在举办一场国内知名互联网公司的宣讲会，吸引了众多毕业生前来倾听。小李身穿一套整洁的求职西装，手里拿着整齐的彩色简历，坐在室友旁边，全神贯注地聆听着台上大咖们的分享。 ......

可以使用栈，将每个单词（字符串）压栈，然后弹栈就 OK 了 好吧，实际写下来考虑到可能存在的多余空格问题，代码看起来并不简介，而且写之前就很明显直到需要最差额外 n 的空间，时间复杂度最差 2n，所以都不算好 思路是压栈的时候只压单词本身，弹栈的时候再去拼空格 ```c++ string rever ......

# 【剑指Offer】55、链表中环的入口结点 **题目描述：** 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 **解题思路：** 本题是一个比较典型的链表题目，难度适中。首先，对于大多人来说，看到这道题是比较开心的，因为判断一个链表是否存在环的方法，基本上大家都知道 ......

# 【剑指Offer】4、重建二叉树 **题目描述：** 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回根结点。 ......

# 【剑指Offer】56、删除链表中重复的结点 **题目描述：** 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5。 **解题思路：** 关于链表的大多数题目还是比较简单的 ......

题目：  ``` class Solution { public: int sumNums(int n) { //首 ......

注意，输出的是数在列表中的索引，所以组织字典时用这个结构 {list_value:list_index} def two_sum(nums, target): num_dict = {} for i, num in enumerate(nums): complement = target - num ......

# 【剑指Offer】36、两个链表的第一个公共结点 **题目描述：** 输入两个链表，找出它们的第一个公共结点。 **解题思路：** 本题首先可以很直观的想到蛮力法，即对链表1(假设长度为m)的每一个结点，遍历链表2(假设长度为n)，找有没有与其相同的结点，这显然复杂度为O(mn)。 进一步考虑， ......

# 【剑指Offer】25、复杂链表的复制 **题目描述：** 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）。 **解题思路：** ......

# 【剑指Offer】16、合并两个排序的链表 **题目描述：** 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 **解题思路：** 首先需要判断几个特殊情况，即判断输入的两个指针是否为空。如果第一个链表为空，则直接返回第二个链表；如果第二个链表为空， ......

题目：  ``` class Solution { //本题的思路为递归法 public: int cal(int ......

写在前面：此方法是很久之前在网上找到的，感觉非常好用，记录一下下！已经忘了是哪位大佬博主的原创了。 public static <T extends Comparable<T>> boolean compare(List<T> a, List<T> b) { if (a.size() != b.si ......

两个日期相减，计算工作天数（不含周六周日） SET @strdate='20230804'; SET @enddate='20230818';select DATEDIFF(@enddate, @strdate) + 1-DATEDIFF(ADDDATE(@enddate, INTERVAL 1 - ......

双指针 ```c++ vector twoSum(vector& nums, int target) { // 题目中说了这是一个递增数组，而且我需要两个数字组成s vector res; int smallDigit = 0, bigDigit = nums.size() - 1; // 这要结果 ......

这题以前做过，和 力扣-3 重复 ```c++ int lengthOfLongestSubstring(string s) { // 本来应该是用map，但是其实可以使用数组替代，下标对应了字母 unordered_map map; int len = s.size(),maxLen=0;// 初 ......

题目：  ``` class Solution { public: int row, col; bool trave ......

2023-08-10：景区里有m个项目，也就是项目数组为int[][] game，这是一个m*2的二维数组 景区的第i个项目有如下两个参数： game[i] = { Ki, Bi } Ki一定是负数，Bi一定是正数 举个例子 : Ki = -2, Bi = 10 如果只有1个人买票，单张门票的价格为 ......

# 题目描述 IP地址是由4个0-255之间的整数构成的，用"."符号相连。 二进制的IP地址格式有32位，例如：10000011，01101011，00000011，00011000;每八位用十进制表示就是131.107.3.24 子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据 ......

### 读题 数字 0 ~ 25 分别对应了 a ~ z 一共 26 个字母 现在给一个数字，比如 12258，问可能对应多少种不同的翻译？ 比如：1，2，2，5，8 12，2，5，8 12，25，8 1，22，5，8 1，2，25，8 一共 5 种 ### 思路 使用动态规划的三要素： 1. 数组 ......

题目：  ``` class Solution { public: //本方法运用两层递归，非常巧妙 bool t ......

# 如何计算两个之前间相差的月数 ```python import pandas as pd ``` ## 获取数据 使用以下模拟数据来演示计算两个之前间相差的月数。 ```python df = pd.read_csv('./打卡记录.csv') ``` ```python df ``` | | ......

classpath的作用： buildscript itself needs something to run, use classpath complie的作用： your project needs something to run, use compile 在Project中的gradle的d ......

class bank: def user_info(self): a=input('请输入用户信息：') # 不写encoding = 'utf-8'中文会乱码 with open('info.txt','w',encoding='utf-8') as f: f.write(a) def get_i ......

> 转自 两个或多个docker容器之间通过名字相互访问[https://zhuanlan.zhihu.com/p/258939355] 需要公用一个自定义网络 - 官方特意解释了这两个网卡的区别 > User-defined bridges provide automatic DNS resolu ......

判断是否为连续的数字，需要额外考虑的情况有一个，就是 0 可以代表任何数字，并且最多出现两次 给出的长度为 5 的数组不一定是顺序 ```C++ bool isStraight(vector& nums) { sort(nums.begin(), nums.end()); // 没有 0 的情况 i ......

题目：  ``` class Solution { public: bool traversal(TreeNode ......

要将两个PyTorch中的Sequential模型合并成一个，你可以使用`nn.Sequential`的`add_module`方法或者直接使用`*`操作符来解包Sequential模型并将它们合并。以下是两种方法的示例： 方法一：使用`add_module`方法 ```python import ......

element中table表格和已选数据联动 需求: 1.根据条件查询表格,多选框选中项移到已选择表格,取消选择,已选项表格也取消该调数据数据 2.已选项增加删除按钮,删除之后,查询数据的表格也取消勾选 3.重新查询新数据,已选择数据不会改变,新选中的数据添加到已选择表格 ![](https://i ......

import pandas as pd # 创建左边的示例 DataFrame data1 = {'ID': [1, 2, 3, 4], 'Name': ['Alice', 'Bob', 'Charlie', 'John']} df1 = pd.DataFrame(data1) df1.set_in ......

import pandas as pd # 创建左边的示例 DataFrame data1 = {'ID': [1, 2, 3], 'Name': ['Alice', 'Bob', 'Charlie']} df1 = pd.DataFrame(data1) df1.set_index('ID', i ......