![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Mr_young_
不定期分享自己考研经历和学科学习,也包括研究生的生活分享,希望与志同道合的同学学习。
展开
-
京东面试(日常实习生)
京东日常实习生一面jvm g1回收机制(6分钟)java多线程接口各个异同(1分钟)java线程池(1分钟)java线程安全,两种关键字的区别(2分钟)mybatis的两种区别(#,$)(3分钟)mysql索引的数据结构(3分钟)B+,B树的区别redis,如果超过内存,redis会出现?(2分钟)redis 淘汰策略(5分钟)10.docker11.ELK咋用的,和mysql比怎么样?(3分钟)...原创 2021-10-19 15:10:54 · 768 阅读 · 0 评论 -
数组元素异或怎么计算
1 基本概念1.1 符号异或是一种二进制的位运算,符号以 XOR 或 ^ 表示。1.2 运算规则相同为0,不同为1,即1 ^ 1 = 00 ^ 0 = 01 ^ 0 = 1由运算规则可知,任何二进制数与零异或,都会等于其本身,即 A ^ 0 = A。...原创 2021-10-17 20:01:30 · 749 阅读 · 0 评论 -
二叉树的遍历
二叉树遍历方式深度优先遍历方式:标签:DFS找出终止条件:当前节点为空找出返回值:节点为空时说明高度为 0,所以返回 0;节点不为空时则分别求左右子树的高度的最大值,同时加1表示当前节点的高度,返回该数值某层的执行过程:在返回值部分基本已经描述清楚时间复杂度:O(n)O(n) public int maxDepth(TreeNode root) { if(root == null) { return 0; } else {原创 2021-10-08 16:04:11 · 44 阅读 · 0 评论 -
数据结构(单链表翻转,建议收藏,java版)
单链表概念基于链式存储的线性表称为链表,它是通过一组地址任意的存储单元存储线性表中的数据元素,为了反映数据元素之间的逻辑关系,链表中的每个结点除了有存放数据元素的值的数据域之外,还有存放逻辑上相邻结点的指针域,如果一个节点只有一个指针域,则为单链表。翻转链表 public ListNode reverseList(ListNode head) { ListNode cur = head, pre = null; while(cur != null) {原创 2021-09-27 22:37:54 · 88 阅读 · 0 评论 -
动态规划(斐波那契数列、爬楼梯、青蛙跳台阶、最少花费爬楼梯问题)
记录第一天动态规划1.什么是动态规划在一些问题的解决过程中,如果该过程可以分为若干相互联系的阶段,每个小的阶段都需要作出决策,每个决策不仅是依赖于之前面临的状态,同时又影响以后的状态,即引起状态的转移。在解决这个多阶段的最优化的过程称为动态规划方法。2.基本使用步骤算法都是都方法和技巧的,尤其是这样模块的问题,从现在开始包括以后我需要记录我现在的方法,2.1将问题进行划分任何一个问题都先进行分析,这个问题是需要什么方法可以解决,举例来说,如果某个问题涉及到多阶段多决策,目标是求解最值问题,那么这原创 2021-09-16 17:01:18 · 299 阅读 · 0 评论 -
二叉树的前序、中序、后序遍历(保姆级分析,建议收藏~)
二叉树前 中 后前序:根 左 右中序:左 根 右后序:左 右 根顾名思义:二叉树的遍历都是基于根节点的位置进行判断的。遍历的顺序也是基于根节点的顺序进行的。步骤1 为了方便进行演示,创建一棵二叉树。2 前序遍历:2.1 输出当前节点(初始的当前节点是root)。2.2 如果左子节点不为空,则递归继续前序遍历。2.3 如果右子节点不为空,则递归继续前序遍历。3 中序遍历:3.1 如果左子节点不为空,则递归继续中序遍历。3.2 输出当前节点。3.3 如果右子节点不为空,则递归继原创 2021-09-24 21:18:56 · 902 阅读 · 0 评论 -
leetcode分隔链表
给你一个头结点为 head 的单链表和一个整数 k ,请你设计一个算法将链表分隔为 k 个连续的部分。每部分的长度应该尽可能的相等:任意两部分的长度差距不能超过 1 。这可能会导致有些部分为 null 。这 k 个部分应该按照在链表中出现的顺序排列,并且排在前面的部分的长度应该大于或等于排在后面的长度。返回一个由上述 k 部分组成的数组。class Solution { public ListNode[] splitListToParts(ListNode head, int k) {原创 2021-09-22 17:27:20 · 65 阅读 · 0 评论