首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
qiaoHaoTing
招联金融_研发中心_后台开发工程师
获赞
562
粉丝
9
关注
0
看过 TA
3
男
门头沟学院
2018
Java
IP属地:广东
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑qiaoHaoTing吗?
发布(8)
刷题
qiaoHaoTing
2021-08-17 17:00
招联金融_研发中心_后台开发工程师
招联金融校招内推
内推码:aynvti
0
点赞
评论
收藏
转发
qiaoHaoTing
2020-10-12 00:55
招联金融_研发中心_后台开发工程师
连续性史上最优解
可以充分利用该题的特性来到达时间复杂度为n,空间复杂度为1的目的判断输入的数组元素是否连续,并且元素个数为5个,1-n,若出现0,则0可以充当任何数先看一下没有0出现的情况,如果连续的话,最大数和最小数相差就为4(因为元素有5个),max - min = 4如果出现0,最大值与最小值之差小于4,则说明0可以代替 大的数,所以让max 加一;最大值与最小值的差值大于5,说明0可以代替小的,让max 减一来达到0代替的效果;这样最后可以达到在连续的情况下max - min = 4 public boolean isContinuous(int [] numbers) { i...
0
点赞
评论
收藏
转发
qiaoHaoTing
2020-10-09 01:08
已编辑
招联金融_研发中心_后台开发工程师
异或巧妙求解唯一数
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 先来看一下异或的运算法则 a ⊕ a = 0 a ⊕ 0 = a通过位运算的话,就是相同为0,不同为1,如下表a b a⊕b1 0 11 1 00 0 00 1 1 a ⊕ b = b ⊕ a a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c; d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c. a ⊕ b ⊕ a = b.满足12交换律和结合律,(12是为了去和谐zujiao) 本题中除了两个出现的一次的元素,其他的元素都出现两次,那么出现两次的元素能够自...
0
点赞
评论
收藏
转发
qiaoHaoTing
2020-08-09 15:36
已编辑
招联金融_研发中心_后台开发工程师
图解归并求逆序数
public class SolutionInv { public Integer count = 0; public Integer InversePairs(int [] array) { divMerge(array, 0, array.length - 1); return count; } public void divMerge(int [] array, int left, int right) { if(left>=right) return; // 找到划分点 中点 ...
0
点赞
评论
收藏
转发
qiaoHaoTing
2020-07-31 00:16
招联金融_研发中心_后台开发工程师
字典序法求全排列
就当一个笔记嘻嘻 来来来先看一下算法的过程给定一个字符串str,我们可以按照如下步骤找到比该字符串str大一位的下一个排列合租1、从右向左找开始下降的位置,即第一次出现i-1 < i的位置索引 i1.1、找到头也没有这样的情况时候,结束,说明该组合是最大的情况了2、从i-1 的位置开始向右找 最后一个比str[i-1]大的数max,该数max的索引位置 j3、交换 str[i-1] 和 str[j] 的值4、把i-1之后的位置(不包括i-1)的值进行翻转,即得到下一个较大的排列组合 来想一下为什么这么做可行呢 我们是要找下一个大的对不对,所以找到前面小的数lit 和 后面 比该数lit ...
0
点赞
评论
收藏
转发
qiaoHaoTing
2020-03-27 16:36
招联金融_研发中心_后台开发工程师
平衡二叉树
1、空数 2、求root的左右子树的深度,左右子树的深度 差在 1以内 public boolean IsBalanced_Solution(TreeNode root) { if(root == null) return true; int l = 0; if(root.left != null) { l = depth(root.left); } int r = 0; if(root.right != null) { r = depth(...
0
点赞
评论
收藏
转发
qiaoHaoTing
2020-08-18 10:58
已编辑
招联金融_研发中心_后台开发工程师
剪绳子后面的数学原理
先来一个一般性问题:周长一定为n,这时候长length与宽width在什么情况下,达到面积s最大 s = length * width设length = x则:width = n/2 - x 所以 s = x * (n/2 - x) = -x^2 + n*x/2 求导s' = -2x + n/2 s' = 0 --> 得 x = n/4 (0,n/4)区间,s'>0,S单调递增 (n/4, n)区间,s'<0,S单调递减 n/4为极大值点 所以在长度x=n/4的时候,S的面积最大 width = n/2 - x = ...
0
点赞
评论
收藏
转发
qiaoHaoTing
2020-03-22 02:31
已编辑
招联金融_研发中心_后台开发工程师
二叉树之字形打印,栈
看了题解,没有思路跟我一样的,就补一个,哈哈哈哈哈哈如图 import java.util.Queue; import java.util.LinkedList; import java.util.Stack; public class Solution { public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ArrayList<ArrayList<Integer>> result = new ArrayList<>(); ...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务