题意：         在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。          例如，链表 1->2->3->3->4->4->5  处理后为 1->2->5。 方法一： 计数+新建链表 思路：    &nbs...

题意：         请实现一个函数用来找出字符流中第一个只出现一次的字符。         例如，当从字符流中只读出前两个字符 "go" 时，第一个只出现一次的字符是 "g" 。         当从该字符流中读出前六个字符 “google" 时，第一个只出现一次的字符是"l"。 方法一： 字符串+哈...

题意：          方法一： 模拟 思路：         直接模拟。         用 flag 判断正负，x 计算数的绝对值。         最后判断边界：是否大于正数的最大值 or 小于负数的最小值。 ...

题意：         给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）. 方法一： bfs层次遍历 思路：         利用队列实现 bfs 层次遍历。         重点：计算每一层时，要先记录当前队列的元素个数。（可以实现每层...

题意：         给定一个节点数为 n 二叉树，要求从上到下按层打印二叉树的 val 值，同一层结点从左至右输出，每一层输出一行，将输出的结果存放到一个二维数组中返回。 方法一： bfs层次遍历 思路：         利用队列实现 bfs 层次遍历。         重点：计算每一层时，要先记录当前队列的元素个数...

题意：         输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。         平衡二叉树（Balanced Binary Tree），具有以下性质：                 它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，...

题意：         输入 n 个整型数，统计其中的负数个数并求所有非负数的平均值，结果保留一位小数。         如果没有非负数，则平均值为0。 方法一： 直接模拟 思路：         遍历每个数。         分别对负...

题意：         计算一个浮点数的立方根,保留一位小数。 方法一： 二分 思路：         初始化左右区间 l , r 。         如果大于给定数，则 r = mid ；         否则 l = mid 。 ...

题意：         给定一个数组，求严格上升子序列的最大长度。 方法一： 动态规划 思路：         动态规划。         dp[ i ]表示以a[ i ]为结尾的严格上升子序列的长度。         针对每个a[ i ]，遍历 i...

题意：         将一个字符串str的内容颠倒过来，并输出。 方法一： C++函数 思路：         调用C++函数 reverse() 实现反转字符串。 #include <bits/stdc++.h> using namespace std; int main(){  &nb...

题意：         正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 方法一： 递归 思路：         递归寻找正整数A和正整数B 的最大公约数；         最后，正整数A和正整数B 的最小公倍数=A*B/最大公约数...

题意：         输入一个只包含小写英文字母和数字的字符串，         按照不同字符统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASCII码由小到大排序输出。 方法一： 结构体快排 思路：         结构体存储字符和字符的出现次数。   &n...

题意：         输入整型数组和排序标识，对其元素按照升序或降序进行排序。 方法一： C++快排函数 思路：         模拟。         当排序标识是0时，升序；         当排序标识是1时，降序。 ...

题意：         在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。          例如，链表 1->2->3->3->4->4->5  处理后为 1->2->5。 方法一： unordered_map计数 思路：   ...