题目 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。 注意 :此题对比原题有改动 示例 1: 示例 2: 说明: 题目保证链表中节点的值互不相同 若使用 C 或 C++ 语言,你不需要 free 或 delete 被删除的节点 思路 为了简化删除头节 ...
分类:
其他好文 时间:
2020-02-20 20:08:19
阅读次数:
65
如何成为一名AI工程师 step 1. 前端:js,html,找准方向开始累积知识! 2. 计算机/数学专业 3. python anaconda IDE pycharm/jupyter 4. 熟悉基础语法,了解数据结构 刷leetcode,剑指offer 5. 熟悉基础数学知识 6. 机器学习入门 ...
分类:
其他好文 时间:
2020-02-20 20:07:42
阅读次数:
73
题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 题解一:递归 1 /* 2 在最后一次递归方法返回以后,每一层的递归方法都会做一个arrayList.add(listNode.val)这个操作, 3 从最后一次到第一次,逆向的调用了后面的方法 4 */ 5 static A ...
分类:
编程语言 时间:
2020-02-20 17:19:15
阅读次数:
62
题目:数组中有一个数字出现的次数超过数组长度的一般,请找出这个数字,例如输入一个长度为9的数组(1,2,3,2,2,2,5,4,2,)。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。 个人第一眼想法是通过一个sort函数,再判断中间那数出现次数,只要出现多于n/2,就直接输出。 一般 ...
分类:
编程语言 时间:
2020-02-20 09:49:18
阅读次数:
54
38. 二叉树的深度 题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 1 class Solution { 2 public: 3 // 前序递归遍历,分别统计左右子树的高度 4 int preOrder(TreeN ...
分类:
其他好文 时间:
2020-02-19 23:41:34
阅读次数:
84
38 数字在排序数组中出现的次数 39 二叉树的深度 40 数组中只出现一次的数字 41 和为s的两个数字 VS 和为s的连续正数序列 42 反转单词顺序 VS 左旋转字符串 43 n个骰子的点数 44 扑克牌的顺子 45 圆圈中最后剩下的数字 46 求1+2+...+n 47 不用加减乘除做加法 ...
分类:
其他好文 时间:
2020-02-19 22:28:03
阅读次数:
88
58.对称的二叉树 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode ...
分类:
其他好文 时间:
2020-02-19 21:06:48
阅读次数:
45
链接:https://leetcode-cn.com/problems/jian-sheng-zi-lcof/ 思路: 1.假设ni >= 5, 3 * (ni - 3) >= ni ? 3ni - 9 >= ni ? 2ni >= 9 2.ni = 4, 4 = 2 * 2 3.2 * 2 * 2 ...
分类:
其他好文 时间:
2020-02-19 17:08:06
阅读次数:
42
链接:https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/ 思路: dfs 代码: class Solution { public: int get_single_sum(int x) { int s= 0; whi ...
分类:
其他好文 时间:
2020-02-19 16:51:16
阅读次数:
68
题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 这道题意即:给定一个节点,按照中序遍历(左根右)的方式求该节点的下一个节点。有三种情况:1. 给定的节点为空——返回空;例如:A2. 给定的节点有右子树— ...
分类:
编程语言 时间:
2020-02-19 15:05:40
阅读次数:
78