首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
中工升达预备毕业生
得物APP_交易平台-营销_高级java工程师
获赞
1561
粉丝
36
关注
13
看过 TA
155
男
中原工学院
2020
Java
IP属地:上海
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑中工升达预备毕业生吗?
发布(78)
刷题
中工升达预备毕业生
2019-10-08 17:37
得物APP_交易平台-营销_高级java工程师
【剑指offer】栈的压入、弹出序列
栈的经典问题,判断一个序列是不是栈的弹出序列。 import java.util.Stack; public class Solution { public boolean IsPopOrder(int[] pushA, int[] popA) { Stack<Integer> stack = new Stack<>(); int p = 0; for (int i = 0; i < pushA.length; i++) { stack.push(pushA[i]); ...
0
点赞
评论
收藏
转发
中工升达预备毕业生
2019-10-08 16:58
得物APP_交易平台-营销_高级java工程师
【剑指offer】包含min函数的栈
// 只想到了用一个数据结构维护最小的元素,也想到了用栈,但是没有想到如何保证O(1)的复杂度。维护一个辅助栈,每次都把最小的元素压入辅助栈,保证在辅助栈栈顶的元素一直是最小的。 import java.util.Stack; public class Solution { private Stack<Integer> stack1 = new Stack<>(); private Stack<Integer> stack2 = new Stack<>(); public void push(int node) { ...
0
点赞
评论
收藏
转发
中工升达预备毕业生
2019-10-05 21:51
得物APP_交易平台-营销_高级java工程师
【剑指offer】顺时针打印矩阵
很扎心,看了一会讨论和题解,没看到一个用标记数组写的... 随便画图可知,走的方向dir有规律:向右->向下->向左->向上->向右->向下->向左->... 是一个圆圈 判断哪一步是否可以走,首先,它没越界;其次,它没被走过(vis标记数组,为false代表没走过) import java.util.ArrayList; public class Solution { // 走的方向:向右、向下、向左、向上 private final int[] dx = {0, 1, 0, -1}; private final in...
0
点赞
评论
收藏
转发
中工升达预备毕业生
2019-10-05 20:52
已编辑
得物APP_交易平台-营销_高级java工程师
【剑指offer】对称的二叉树
做这种题也没太多诀窍啦技巧啦什么的,就是按题意先画一棵“大”一点的对称二叉树,然后按树的一层一层比较一下,看看怎么算是满足对称的二叉树,思路就有了。代码写出来竟然和书上的一模一样,惊呆了... public class Solution { public boolean jude(TreeNode node1, TreeNode node2) { if (node1 == null && node2 == null) { return true; } else if (node1 == null || node2...
0
点赞
评论
收藏
转发
中工升达预备毕业生
2019-10-03 22:28
得物APP_交易平台-营销_高级java工程师
【剑指offer】二叉树的镜像
正如书中所说,自己也是在画树到树镜像的转化的过程中,找到思路的。求树的镜像的过程就是在遍历树的同时交换节点的左右子节点 画图---做题时帮助自己分析、推理的常用手段。 public class Solution { public void Mirror(TreeNode root) { if (root == null) { return; } TreeNode node = root.left; root.left = root.right; root.right = node; ...
0
点赞
评论
收藏
转发
中工升达预备毕业生
2019-10-02 14:34
已编辑
得物APP_交易平台-营销_高级java工程师
【剑指offer】树的子结构
思路:第一步:在树A中找到和树B的节点一样的节点R第二部:判断树A以R为根节点的子树是不是包含树B一样的结构 摘自书上,思路很清晰了,做一个说明:第一步其实是对树A进行遍历,遍历的话,你可以选深度遍历,也可以选层次遍历,都ok// 刚开始写的层次遍历,感觉代码稍微有点长,就换成了深度遍历 public class Solution { public boolean jude(TreeNode node, TreeNode no) { // 第二步 if (no == null) { return true; } ...
0
点赞
评论
收藏
转发
中工升达预备毕业生
2019-10-06 16:24
已编辑
得物APP_交易平台-营销_高级java工程师
【剑指offer】合并两个排序的链表
递归的写法真的很优雅... 进阶:在两个原链表上进行操作,非递归// 看图时,先看代码 public class Solution { public ListNode Merge(ListNode list1, ListNode list2) { if (list1 == null) { // 特判 return list2; } else if (list2 == null) { return list1; } ListNode list = null; // 使li...
0
点赞
评论
收藏
转发
中工升达预备毕业生
2019-10-01 14:39
得物APP_交易平台-营销_高级java工程师
【剑指offer】反转链表
今年秋招第一次面试,小米后端研发问了这个问题,当时真的是脑袋晕啊,一点面试技巧都不懂...以自己的实力,这种题目轻轻松松撕了... 维护三个指针左、中、右,边向后移动,边改变指针指向的方向。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { ...
0
点赞
评论
收藏
转发
中工升达预备毕业生
2019-10-01 14:05
得物APP_交易平台-营销_高级java工程师
【剑指offer】链表中环的入口结点
看到这题时,无从下手...再看书时,书上逻辑思维真的太棒了,想问题的思路很nice! 思路:1.判断链表中有环 -> 2.得到环中节点的数目 -> 3.找到环中的入口节点 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) ...
0
点赞
评论
收藏
转发
中工升达预备毕业生
2019-10-01 12:49
得物APP_交易平台-营销_高级java工程师
【剑指offer】链表中倒数第k个结点
维护两个指针,第一个指针先走k-1步,第二个指针保持不动;从第k步开始,两个指针一起向后移动。// 维护两个指针,一前一后,让我想起了经典的尺取法... public class Solution { public ListNode FindKthToTail(ListNode head,int k) { if(head == null||k<=0){ return null; } ListNode l = head,r = head; for(int i=0;i<k-1;i++){ ...
0
点赞
评论
收藏
转发
中工升达预备毕业生
2019-12-15 20:39
已编辑
得物APP_交易平台-营销_高级java工程师
【剑指offer】调整数组顺序使奇数位于偶数前面
题目要求奇偶相对位置不变(感觉没什么意思...)思路1:找到一个奇数,使前面所有的偶数后移,时间复杂度O(n^2)思路2:开辟一个新数组,空间换时间,时间复杂度O(n) 空间复杂度O(n) === 不要求相对位置的话,就很有意思是一个经典的案例,维护前后两个指针,进行操作类似于快排中小于基数X的放左边,大于基数X的放右边的操作,nice
0
点赞
评论
收藏
转发
中工升达预备毕业生
2019-12-18 16:40
已编辑
得物APP_交易平台-营销_高级java工程师
【剑指offer】表示数值的字符串
思路:首先要想到所有的情况,然后进行分类讨论。-123.45e-67 +-号后面必定为数字或后面为.(-.123 = -0.123) +-号只出现在第一位或在eE的后一位 .后面必定为数字或为最后一位(233. = 233.0) eE后面必定为数字或+-号 public class Solution { public boolean isNumeric(char[] str) { boolean point = false, exp = false; // 标志小数点和指数 for (int i = 0; i < str.length; i...
0
点赞
评论
收藏
转发
中工升达预备毕业生
2019-09-25 22:12
已编辑
得物APP_交易平台-营销_高级java工程师
【剑指offer】正则表达式匹配
很不错的题目,点赞!(自己也只是写出了总体的思路) 作对题目首先要读清题意:在本题中,匹配是指字符串的所有字符匹配整个模式。 模式串中可能存在'.*',它是贪婪匹配,在使整个表达式能得到匹配的前提下匹配尽可能多的字符。例如字符串"abcdeded"与模式"a.*d"匹配。 按下一个字符是否是'*'分情况讨论,这个不难,但是要考虑全面有点难度。 c/c++一个函数递归就搞定,而java写要连个函数,因为你不能向c/c++一样直接用str+1,或用str+1传参。 public class Solution { public boolean matchStr(char[] str, in...
0
点赞
评论
收藏
转发
中工升达预备毕业生
2019-09-11 21:03
得物APP_交易平台-营销_高级java工程师
【剑指offer】删除链表中重复的节点
说实话这题看着简单,真的不简单啊,尤其是它是一个链表,不是数组,指向这指向那,晕死掉了...真的写不出来啊! // 递归写法,比较容易理解,但当链表基本无重复节点时,效率不高。 public class Solution { public ListNode deleteDuplication(ListNode pHead) { if (pHead == null || pHead.next == null) { // 只有0个或1个节点 return pHead; } if (pHead.val == pHead...
0
点赞
评论
收藏
转发
中工升达预备毕业生
2019-09-10 11:54
得物APP_交易平台-营销_高级java工程师
【剑指offer】删除链表中的节点
给出一个头节点和待删除的节点,在O(1)的时间内删除该节点。(删除节点为X,前一个节点为i,后一个节点为j)并没有想到思路,按平时的思路遍历到i节点,然后使i节点的next指向j节点。这样的思路也是O(n)的。 // 新思路:把节点j的内容复制到x,x指向j的下一个节点。但是有个问题,当x是尾指针的情况。// 疑问:c/c++代码deleteNode函数中形参是指向指针的指针ListNode** node,java中怎么办呐? package cn.wsw.offer; import java.util.Scanner; class ListNode { int val; ...
0
点赞
评论
收藏
转发
1
2
3
4
5
6
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务