- 博客(18)
- 收藏
- 关注
RSS订阅原创 矩阵中的路径 C++
题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串...
2019-03-27 15:43:58
364
原创 机器人的运动范围 C++
题目：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？回溯法class Solution {pu...
2019-03-27 14:08:27
311
转载 final
来源：how2jfinal修饰类，方法，基本类型变量，引用的时候分别有不同的意思。final修饰类package charactor; public final class Hero extends Object { String name; //姓名 float hp; //血量 }final修饰方法Hero...
2019-03-27 13:16:13
151
转载 super和this关键字
转载：https://www.cnblogs.com/hasse/p/5023392.htmlthisthis是自身的一个对象，代表对象本身，可以理解为：指向对象本身的一个指针。this的用法在java中大体可以分为3种：1.普通的直接引用这种就不用讲了，this相当于是指向当前对象本身。2.形参与成员名字重名，用this来区分：class Person { private ...
2019-03-27 10:05:13
146
转载 JAVA基础：接口、对象转型、多台
来源：how2j接口在设计LOL的时候，进攻类英雄有两种，一种是进行物理系攻击，一种是进行魔法系攻击这时候，就可以使用接口来实现这个效果。接口就像是一种约定，我们约定某些英雄是物理系英雄，那么他们就一定能够进行物理攻击。AD ，声明一个方法 physicAttack 物理攻击，但是没有方法体，是一个“空”方法package charactor; public interface A...
2019-03-27 09:48:09
217
转载 JAVA基础：引用、函数重载、this、传参、访问修饰符、类属性、类方法、初始化、单例模式、枚举类型
引用引用的概念，如果一个变量的类型是 类类型，而非基本类型，那么该变量又叫做引用。个人理解：java的引用类似于c++的指针，java函数只存在值传递new Hero();代表创建了一个Hero对象但是也仅仅是创建了一个对象，没有办法访问它为了访问这个对象，会使用引用来代表这个对象Hero h = new Hero();h这个变量是Hero类型，又叫做引用=的意思指的h这个引用代...
2019-03-26 21:22:07
138
转载 JAVA基础：数组、增强型for循环、Arrays
来源：how2j创建数组数组是一个固定长度的，包含了相同类型数据的容器声明数组 ：int[] a; 声明了一个数组变量。[]表示该变量是一个数组int 表示数组里的每一个元素都是一个整数a 是变量名但是，仅仅是这一句声明，不会创建数组有时候也会写成int a[]; 没有任何区别public class HelloWorld { public static void ma...
2019-03-26 11:59:05
204
转载 JAVA基础：final、Scanner、结束外部循环
来源：how2jfinal关键字当一个变量被final修饰的时候，该变量只有一次赋值的机会示例 1 : 在声明的时候赋值public class HelloWorld {public void method1() { final int i = 5; i = 10; //i在第4行已经被赋值过了，所以这里会出现编译错误 }}示例 2 : 在声...
2019-03-26 11:26:55
272
原创 二叉搜索树的第k个节点
题目：给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。来源：《剑指offer》思路：二叉树中序遍历1.递归# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# ...
2019-03-19 22:09:06
108
原创 变态跳台阶
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。来源：《剑指offer》思路：对于n级台阶第一步有n种跳法：跳1级、跳2级、到跳n级跳1级，剩下n-1级，则剩下跳法是f(n-1)跳2级，剩下n-2级，则剩下跳法是f(n-2)所以f(n)=f(n-1)+f(n-2)+…+f(1)因为f(n-1)=f(n-2)+f(...
2019-03-19 21:48:35
119
原创 跳台阶
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。来源：《剑指offer》和斐波那契数列类似# -*- coding:utf-8 -*-class Solution: def jumpFloor(self, number): f1 = 1 f2 = 2 if ...
2019-03-19 21:15:25
96
原创 斐波那契数列
题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39来源：《剑指offer》1.非递归# -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n): f1 = 0 f2 = 1 if n == 0:...
2019-03-19 20:55:42
110
原创 旋转数组的最小数字
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。来源：《剑指offer》思路：最大最小元素是隔壁，而且前半段和后半段都是递增函数。用二分查找，如果mid大于等...
2019-03-19 20:44:53
98
原创 用两个栈实现队列
题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。来源：《剑指offer》思路：栈1用来push元素，栈2用来pop元素。当队列pop时，如果栈2为空，栈1所有元素出栈到2，然后栈2元素出栈；如果当栈2不空，栈2元素直接出栈# -*- coding:utf-8 -*-class Solution: def __init__(self): ...
2019-03-19 20:25:51
102
原创 树：重建二叉树
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。来源：《剑指offer》分治法# -*- coding:utf-8 -*-# class TreeNode:# def __init__(...
2019-03-19 20:16:28
134
原创 二维数组中的查找
题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。来源：《剑指offer》从左下角元素往上查找，右边元素是比这个元素大，上边是的元素比这个元素小。于是，target比这个元素小就往上找，比这个元素大就往右找。如果出了边界，则说明二维数组中不存在t...
2019-03-19 19:55:14
153
原创 树：二叉树转双向链表
题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。来源：《剑指offer》1.递归方法# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = Non...
2019-03-19 19:33:06
413
原创 面试经验：平安金融一账通gamma lab nlp实习生面试
2019.3.15分为笔试和面试：笔试：30分钟3道题第一题：智力题，20个硬币，8个正面朝上，在不知道哪些硬币朝上的情况下，想办法将其分成两堆，可以翻转硬币。题目没写可以翻转硬币，所以这道题一看没有思路放弃了。回去查的时候发现特别简单，就是直接从20个硬币中拿出8个翻转，这两堆硬币朝上的数目肯定相等。第二题：设计网络结构，有一个20个大小的数字序列，用一个8维向量来表示每一个数字，求这...
2019-03-18 18:03:22
1624
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人