wanglei5205

摘要： 原创博文，转载请注明出处！ 本文代码的github地址 series中的元素均为字符串时，通过str.split可将字符串按指定的分隔符拆分成若干列的形式。 例子： 拆分以逗号为分隔符的字符串 1 # -*- coding: utf-8 -*- 2 # 创建dataframe 3 import pandas as pd 4 s = pd.DataFrame(... 阅读全文

摘要： 原创博文，转载请注明出处！ # 题目 # 思路 首先定义两个指针，第一个指针p指向数组的第一个数字，第二个指针q指向数组的最后一个数字。如果p+q=s，则找到要找的数字；如果p+qs，则q向前移动一个数字。 # 代码 #include #include using namespace std; /* 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得他们的和正好是s。... 阅读全文

摘要： 原创博文，转载请注明出处！ 本题牛客网地址 代码github地址 其他面试题索引地址 # 题目 # 思路 数组中有一个元素出现一次 如果从头到尾依次异或数组中的每一个数字，结果是只出现一次的数字，因为根据异或运算的性质，任何数字和自身做异或运算的结果是0。 举例：{4,5,5}，数组中第一个元素的二 阅读全文

摘要： 原创博文，转载请注明出处！ # 题目 # 举例 下图二叉树的深度为4，最长路径为1-2-5-7. # 思路（递归） 如果一个树只有一个节点，它的深度为1； 如果根节点只有左子树而没有右子树，那么树的深度应该是其左子树的深度+1； 如果根节点只有右子树而没有左子树，那么树的深度应该是其右子树的深度+1； 如果根节点既有左子树又有... 阅读全文

摘要： 原创博文，转载请注明出处！ # 题目 # 举例 # 思路 由平衡二叉树的定义可知，判断二叉树是否是平衡二叉树的关键在于判断任意结点是否是平衡结点。后序遍历二叉树，判断节点的子树是否平衡并计算节点的子树高度，判断结点是否平衡。如果按后序遍历的顺序，遍历到根节点后，根节点也是平衡结点，则二叉树是平衡二叉树。注意：叶子节点是平衡节点，叶子结点高度为1。 # 代码 1 //后续遍历二... 阅读全文