1. DFS 全排序类题目 1. 46. 全排列：给定一个 没有重复 数字的序列，返回其所有可能的全排列。 2. 47. 全排列 II：给定一个 有重复 数字的序列， 按任意顺序 返回所有不重复的全排列。 3. 面试题 08.07. 无重复字符串的排列组合：计算某字符串的所有排列组合，字符串每个字符 均不相同。 4. 面试题 08.08. 有重复字符串的排列组合：计算 有重复 字符串的所有排列组合，输出结果中不能有重复的字符串。 5. 剑指 Offer 38. 字符串的...
关键区别 是否有监督（supervised），就看输入数据是否有标签（label）。输入数据有标签，则为（有）监督学习，没标签则为无监督学习。 知乎的通俗回答 作者：王丰 链接 首先看什么是学习（learning）？一个成语就可概括：举一反三。此处以高考为例，高考的题目在上考场前我们未必做过，但在高中三年我们做过很多很多题目，懂解题方法，因此考场上面对陌生问题也可以算出答案。机器学习的思路也类似：我们能不能利用一些训练数据（...
java笔试手写算法面试题大全含答案 1.统计一篇英文文章单词个数。public class WordCounting {public static void main(String[] args) {try(FileReader fr = new FileReader("a.txt")) {int counter = 0;boolean state = false;int currentChar;while((currentChar= fr.read()) != -1) {if(currentChar== || currentChar == \n|| currentChar == \t || currentChar == \r) {state = false;}else if(!state) {state = true;count...
目录 1.单链表介绍与内存布局2.单链表的应用示例2.1 单链表的创建和遍历的分析实现2.2 单链表按照顺序插入信息2.3 单链表结点的修改2.4 单链表结点的删除 3.大厂面试题3.1.查找单链表中的倒数第k个结点（新浪面试题）3.2.单链表的反转（腾讯面试题）3.3.从尾到头打印单链表（百度面试题）1.单链表介绍与内存布局 链表是有序的列表，但是它在内存中是存储如下： 小结: 1)链表是以节点的方式来存储,是链式存储 2)每个节点包含data域...
这里介绍反转字符串,整数反转及字符串中的第一个唯一字符的个人解决方法题目一：反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：["h","e","l","l","o"] 输出：["o","l","l","e","h"]示例 2：输入：["H",...
给你一个整数 x ，如果 x 是一个回文整数，返回 ture ；否则，返回 false 。 回文整数，就是按照从左到右读与从右到左，读出来的是同一个整数 例：121 从左到右 为121 ，从右到左也是121这个就是回文整数。分析：这里出现 负数 、0、正数 1.负数肯定就不是回文了，false 2.0是回文 。true （怎么读都是0） 3.正数，有分奇数个整数和偶数个的整数、是否可以除10整除 ，如果可以就返回false ，大于0的数字，0不会出现在开头 3.1 比如...
*题目编号为Leetcode中对应的题号。 某位大佬的Leetcode题解参考链接 二叉树完全二叉树：除了最后一层，所有层的节点数达到最大，最后一层的所有节点在最左侧。（堆就是二叉树） 满二叉树：所有层的节点数达到最大。 平衡二叉树：没一个节点的左右子树的高度差不超过1. 二分搜索树：每个节点的键值大于左孩子、小于右孩子，以左右孩子为根的子树仍然为二分搜索树。 二分搜索树中的一个节点大于其右子树中的所有节点，小于其左子...
什么是栈百度百科上，栈是这么定义的：栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。稍微介绍一下关键名词：运算受限：也就是这个表你不能...
题目：输入一个正整数n，求从1到n这n个整数的十进制表示1出现的次数。 例如： 例如输入12， 那么从1到12的整数中出现1的整数为：1，10， 11和12，1一共出现5次。 分析： 这题可以简单计算每个数中包含的1的个数，再遍历1-n个整数。 实现如下： #include<iostream>using namespace std;int count_num(int v) {int i = v;int num = 0;while(i > 0){if(i%10 == 1)num ++;i = i/10;} return num; }int counts(int n) {int i = 0;int nu...
数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。 示例 1： 输入：[1,2,5,9,5,9,5,5,5] 输出：5 示例 2： 输入：[3,2] 输出：-1 示例 3： 输入：[2,2,1,1,1,2,2] 输出：2 要求：时间复杂度O(N),空间复杂度O(1) 思路一：基本思想：摩尔投票算法： 以 [2,2,1,3,1,2,2] 为例。 遍历数组第一个元素 2 时，因 major 空缺，所以赋值 major = 2，且票数 count = 1()如果数组中存在最多元素...
题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。 分析： 单链表只能向后遍历，不能向前遍历，尾指针好找，倒数第K个不能从尾指针向前找。 倒的不好找，正的好找，我们只需要知道链表的总长度，就可以知道正数第几个节点（len(list) - k -1）。 实现如下： #include<iostream>using namespace std;struct ListNode{ListNode(int _v = 0):value(_v), next(NULL) {}int value;ListNode* nex...
正文 一晃又是冬天，终于快回国了，剑桥这里也应景的散散漫漫地飘起了雪花。刚过去的2018年对于我来说是格外不寻常的一年，这一年我开始不再只是为了A+的期末成绩而抱着山一样的资料找寻可能考到的知识点，而是从各种现实的问题中开始认真审视AI的价值，它的未来，它目前的困境，和于我来说，它是不是真的适合我。临近硕士毕业，除了每天在实验室一呆十几个小时的实验，我也开始接触国内的工作机会，毕竟，我的博士申请还没任何音讯...
我准备了 1000 本电子书和计算机各领域高清思维导图 100 张，关注后回复【资源】，即可获取！更可回复【内推】加入 BAT 内推群！01、实现 strStr()字符串匹配类型的题目，是字符串类型中占比很大的一个支类。题目：实现 strStr()实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1: 输入: haystack = "hello"...
题目 给定一棵二叉树和其中的一个的节点，如何找出中序遍历的下一节点。树中的节点除了有两个分别指向左、右子树的指针，还有一个指向父节点的指针。 如：中序遍历序列为 {d,b,h,e,i,a,f,c,g}。问题分析 我们根据题目进行分析，要想求出其中一个树节点中序遍历的下一节点是什么，我们需要对每个单独的情况分别进行分析。 根据中序遍历的规律（先遍历左子节点，然后遍历根节点，最后遍历右子节点），下一节点可能存在的情况如下。 动...
JAVA 相关 1.静态内部类、内部类、匿名内部类，为什么内部类会持有外部类的引用?持有的引用是this?还是其它?静态内部类：使用static修饰的内部类 内部类：就是在某个类的内部又定义了一个类，内部类所嵌入的类称为外部类 匿名内部类：使用new生成的内部类 因为内部类的产生依赖于外部类，持有的引用是类名.this 2.Java中try catch finally的执行顺序 先执行try中代码，如果发生异常执行catch中代码，最后一定会执行finally中代...