代码界的小白
代码界的小白
全部文章
分类
剑指offer个人题解(4)
必刷148题(1)
题解(99)
归档
标签
去牛客网
登录
/
注册
代码界的小白的博客
TA的专栏
59篇文章
16人订阅
华为机试
33篇文章
7856人学习
剑指offer
23篇文章
4552人学习
互联网大厂的高频面经
3篇文章
19533人学习
全部文章
(共103篇)
题解 | #循环右移二叉树#
题目主要信息 1、给一棵n个节点构成的二叉树 2、将每一层的节点向右循环位移k位 3、从最下一层开始位移,从下往上一次进行 方法一:层次遍历+循环移位 具体方法 由于是按照每一层的节点进行循环移位,因此我们可以首先进行树的层次遍历,得到每一层的结构。 按照题目要求,从最小面一层开始位移,为了确定移动...
C++
Java
2022-01-02
10
1160
题解 | #修剪叶子#
题目主要信息 1、给一个n个节点的二叉树 2、不可以直接删除叶节点,只能修改叶节点的父节点 3、保留尽可能多的节点 方法一:递归遍历方法 具体方法 为了保留尽可能多的树节点,采用贪心的方式,只删除所有叶结点的父节点。 对于一个要删除的节点,它的特点是,存在有为叶节点的子节点。我们通过遍历树,判断该...
Java
2022-01-01
3
498
题解 | #盛水最多的容器#
题目主要信息 1、给出一个数组,表示点的高度 2、找出最大的两条线所组成的容器的大小 方法一:双指针 具体方法 我们设两个指针i,j,指向的线高度分别为h[i], h[j],因此我们可以将面积S表示出来如下图所示 而在每种状态下,无论长板或短板向中间收窄一格,都会导致水槽宽度-1: 若向内移动短...
Java
2021-12-31
0
482
题解 | #买卖股票的最好时机(四)#
买卖股票最佳时机 题目主要信息 假设你有一个数组prices,长度为n,其中prices[i]是某只股票在第i天的价格,请根据这个价格数组,返回买卖股票能获得的最大收益 你最多可以对该股票有kk笔交易操作,一笔交易代表着一次买入与一次卖出,但是再次购买前必须卖出之前的股票 如果不能获取收益,请返回...
Java
2021-12-31
2
1033
题解 | #二进制取反#
题目主要信息 1、将一个二进制字符串num选择一个区间取反 2、获得最大的字典序 方法一:暴力法 具体方法 直接便利一遍,并记录出现0的位置,如果是连续位置的0,就将其变为1,由于要求最终的字典序最大,所以优先将前面连续的0变成1。 结合例子给出解释 0111001 虽然有两处连续的0,可以变成11...
Java
2021-12-30
0
533
题解 | #剪绳子(进阶版)#
来自专栏
题目主要信息 1、给出一根长度为n的绳子 2、将绳子截成m段,m>2,使得所有乘积最大 方法一:贪心算法 具体方法 本题是JZ14的进阶版,主要的区别在于绳子的长度在JZ14中为小于60,二在本题中为10的14次方,因此JZ14中的动态规划方法在本题中无法使用。 首先,我们可以把这题转化成一道...
Java
2021-12-18
2
660
题解 | #二叉树中和为某一值的路径(三)#
来自专栏
题目主要信息 给定一个二叉树root和一个整数值 sum ,求该树有多少路径的的节点值之和等于 sum 路径定义不需要从根节点开始,也不需要在叶子节点结束,但是一定是从父亲节点往下到孩子节点,如下图所示: 方法一:两次dfs过程 具体方法 可以使用两次dfs解决,第一次dfs遍历二叉树每个结点...
Java
2021-12-17
8
891
题解 | #连续子数组的最大和(二)#
来自专栏
题目主要信息 1、给一个长度为n为整型数组 2、找出具有最大和的连续子数组 3、如有多个,选最长的 方法一:动态规划 具体方法 本题和JZ42题基本类似,区别在于需要输出具体的最大和的连续子数组,并且选择其中长度最长的。 首先,对于JZ42题,我们使用动态规划的方法,令f[x]为x为右侧边界的子数组...
Java
2021-12-15
2
531
题解 | #在二叉树中找到两个节点的最近公共祖先#
来自专栏
题目主要信息 1、给出两个节点的值 2、给出根节点 3、找到两个节点的最近公共祖先 方法一:递归 具体方法 可以通过递归的方法进行查找每个结点。我们知道,最近公共祖先有两种可能:两个节点分别位于左右两侧;一个节点为该节点,两个节点位于左右两侧。 因此,我们使用findAncestor()函数来进行递...
Java
2021-12-14
0
527
题解 | #二叉树中和为某一值的路径(一)#
来自专栏
题目主要信息 1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点 2.叶子节点是指没有子节点的节点 3.路径只能从父节点到子节点,不能从子节点到父节点 4.总节点数目为n 方法一:递归 具体方法 可以采用深度优先搜索的方式,枚举每一条从根节点到叶子节点的路径。当遍历到叶子节点,且此时路...
Java
2021-12-13
1
681
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页