冲就完事了~
冲就完事了~
全部文章
分类
「剑指Offer」学习计划(31)
题型总结(8)
题解(6)
归档
标签
去牛客网
登录
/
注册
冲就完事了~的博客
学习、总结、突破,总之冲就完事了~
全部文章
(共45篇)
「剑指Offer」Day21:位运算(简单)
剑指 Offer 15. 二进制中1的个数 题目描述 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为 汉明重量).)。输入必须是长度为32的 二进制串 。 输入:n = 4294...
Java
数学
2021-11-23
0
227
「剑指Offer」Day20:分治算法(中等)
剑指 Offer 07. 重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 Input: preorder = [3,9,20,15,7],...
Java
分治
递归
二叉搜索树
单调栈
2021-11-22
0
207
「剑指Offer」Day19:搜索与回溯算法(中等)
剑指 Offer 64. 求1+2+…+n 题目描述 求1+2+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 🔗题目链接:https://leetcode-cn.com/problems...
Java
递归
深度优先搜索
二叉搜索树
2021-11-21
0
270
「剑指Offer」Day18:搜索与回溯算法(中等)
剑指 Offer 55 - I. 二叉树的深度 题目描述 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 例如:给定二叉树[3,9,20,null,null,15,7],返回它的最大深...
Java
二叉树
深度优先搜索
广度优先搜索
2021-11-20
0
267
「剑指Offer」Day17:排序(中等)
剑指 Offer 40. 最小的k个数 题目描述 输入整数数组arr,找出其中最小的k个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 输入:arr = [3,2,1], k = 2 输出:[1,2] 或者 [2,1] 题目链接...
Java
分治
快速选择
2021-11-19
0
182
「剑指Offer」Day16:排序(简单)
剑指 Offer 45. 把数组排成最小的数 题目描述 输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 输入: [3,30,34,5,9] 输出: "3033459" 说明: 输出结果可能非常大,所以你需要返回...
Java
字符串
数组
2021-11-18
0
244
「剑指Offer」Day15:搜索与回溯算法(中等)
剑指 Offer 34. 二叉树中和为某一值的路径 题目描述 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。 输入:root = [5,4,8,...
Java
二叉搜索树
深度优先搜索
广度优先搜索
2021-11-17
0
292
「剑指Offer」Day14:搜索与回溯算法(中等)
剑指 Offer 12. 矩阵中的路径 题目描述 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那...
Java
深度优先搜索
广度优先搜索
2021-11-16
0
405
「剑指Offer」Day13:双指针(简单)
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。 输入:nums = [1,2,3,4] 输出:[1,3,2,4] 注:[3,1,2...
Java
双指针
二分查找
2021-11-15
0
266
「剑指Offer」Day12:双指针(简单)
剑指 Offer 25. 合并两个排序的链表 题目描述 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 ...
Java
双指针
递归
2021-11-14
0
222
首页
上一页
1
2
3
4
5
下一页
末页