代码搬运工之面试常撕题
Cookingcode
这个作者很懒,什么都没留下…
展开
-
2023届暑期实习华为面试手撕题
某山区有连续的山峰,现在需要假设一条高压电线通过这个地区,假设山峰的高度是一个正整数数组int []height,假设在数组中的山峰是等距的,距离为100米,两个高压电线塔之间的距离不能超过1000米,电线塔的高度为正整数变量towerH,请您算出要架设高压电线穿越该地区至少需要设多少个电线塔? 注意: 1、两个电线塔之间的山峰高度不能高于两个电线塔中较低的(塔+所在山峰)的高度。 2、开始和结尾的山峰都要假设电线塔,也要算在总数中。 思路:回溯的想法,开始的塔确定了,现在要找第二个塔在那个位置,在最后一原创 2022-04-22 11:33:49 · 519 阅读 · 0 评论 -
代码搬运工之二叉树的遍历
熟读力扣300题,不会写题也会敲。 二叉树的题目非常之多,人生是有限的,题目是无限的。 二叉树的遍历 先序(根、左、右)、中序(左、根、右)、后序(左、右、根) 递归的方式很简单。 //先序遍历 public static void preOrderTraveral(TreeNode root){ if(root == null) return; System.out.println(root.val); preOrderTraveral(r原创 2022-04-17 22:17:16 · 299 阅读 · 0 评论 -
代码搬运工之二叉树
熟读力扣300题,不会写题也会敲。 二叉树是一种数据结构,每个节点都有左右两个孩子。 在树这种结构中,可以递归思想很重要。 比如我想知道我孩子、孙子中谁用我的号打王者。我只要问一下左孩子和右孩子,然后左孩子问它的左孩子和右孩子,右孩子也是这种操作。最后我会收到左孩子和左孩子的反馈。 在刷leetcode树这一章的时候,有时候会很懵逼,因为人脑递归和程序真实的递归有时候不同,这里就需要进行debug,debug对了解递归有很大帮助。 首先要构建出来一棵二叉树: public class TreeNode {原创 2022-04-17 16:08:38 · 384 阅读 · 0 评论 -
代码搬运工之面试常撕题篇一
排序,不快的男人不是一个好程序员原创 2022-04-13 15:26:34 · 565 阅读 · 0 评论