leetcode 02 07

给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是以它们之 ......

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 1： 二叉树的前序中序和后序遍历算法是学习二叉树必不可少的，若是使用c语言遍历前中后序还是比较繁琐的，因为要考虑遍历结果存放的序列大小问题，想要解决这个问题就得想用递归计算二叉树的节点数量，再调用递归子函数完成递归遍历。 解题思路， ......

leetcode_打卡7 题目：238. 除自身以外数组的乘积 思路： 代码： class Solution { public int[] productExceptSelf(int[] nums) { int n=nums.length; int sum=1,result=1; int j=0; ......

LeetCode：Search Algorithm 1\First unique char Algorithm Design 利用字符数量的有限性，通过数组来映射(避免Hash_map的高复杂度) 注意数组声明为int A[26]而不是char A[26]; if(s=="") return ' ' ......

给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的 ......

1、让GRUB只加载一个文件； 需要将多个文件封装成一个文件，成为内核映像文件；包含二级引导器的模块、内核模块、图片、字库文件； 为了让GRUB加载这个文件，并解析；需要定义好具体的格式； 4KB大小GRUB头、映像文件头描述符、文件头描述符、文件1...； 两个c语言结构体，映像文件头描述符 s_ ......

反转链表 方法一:迭代法 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListN ......

11.盛水最多的容器 暴力求解超时问题的解决 int maxArea(vector<int>& height) { int max=0; int n=height.size(); int num; int i,j; for(i=0;i<n;i++) for(j=0;j<n;j++) { if(i<j ......

第四章 两人合作 4.1 代码规范 包括代码风格规范和代码设计规范 4.2 代码风格规范 代码风格原则：简明、易读、无二异性 缩进：4个空格，而不是TAB 行宽：限定为100字符 括号 断行与空白的{}行 分行 命名：匈牙利命名法 下划线：分隔变量名字中的作用域标注和变量语义 大小写（Pascal形 ......

进入终端 输入GitHub或者给gitee的用户名和邮箱地址 然后依次敲入一下信息 git commit -m "init project" git init git add . 正确结果如下 ......

今日内容详细 1 哈希类型 ###1 hget,hset,hdel hget key field #获取hash key对应的field的value 时间复杂度为 o(1) hset key field value #设置hash key对应的field的value值 时间复杂度为 o(1) hde ......

面试 # 1 什么是IPC，如何进行进程间通信 -IPC：Inter-Process Communication，进程间通信 -两种情况： -同一台机器上的两个进程通信 -不同机器上的两个进程进行通信 -如何通信： -pyton queue可以做进程间通信 -消息队列： redis就可以做消息队列， ......

题目链接 72. 编辑距离 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] 为结 ......

二、工程与模块管理 IDEA：更加人性化 2.1 IDEA项目结构 层级关系： project(工程) - module(模块) - package(包) - class(类) 2.2 Project和Module概念 一个项目 按功能划分 多个模块。 2.3 快捷键 多行注释：ctrl+/ 查找与 ......

题目链接 139. 单词拆分 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] 为 ......

合并两个排序链表 https://leetcode.cn/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4 输出：1->1 ......

题目： 给定二叉树的根节点 root，找出存在于 不同 节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.val|，且 A 是 B 的祖先。 （如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先） 难度：中等 示例1： 输入 ......

题目链接 304. 二维区域和检索 - 矩阵不可变 思路 显然，一个矩阵的元素和可以拆分成每一行相加。 那一个矩阵的每一行不就是一个个一维数组，一维数组怎么快速求子数组的和？前缀和！ 所以这道题很明显就是对输入矩阵建立一个前缀和矩阵，然后求每一行的前缀和差值便能就得子矩阵的和。 代码 class N ......

文件的分类 文本文件：是人能看懂的文件，存储的是字符符号的ASCII码的二进制 二进制文件：存储的是数据的补码的二进制 文件IO FILE *fopen(const char *path, const char *mode); 功能：打开或创建文件 参数： path：文件的路径，以字符串形式提供 m ......

一、字符串 字符：人能看懂的符号或图案，在内存中以整数形式存储，根据ASCII码表中的对应关系显示相应的符号或图案 '\0' 0 空字符 '0' 48 'A' 65 'a' 97 串：是一种数据结构，存储类型相同的若干个数据；对于串型结构的处理是批量性的，会从头开始直到遇到结束标志 void sho ......

目标和（放满背包的方法有几种） 力扣题目链接(opens new window) 难度：中等 给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组和为目标 ......

设计一个数据结构，有效地找到给定子数组的 多数元素 。 子数组的 多数元素 是在子数组中出现 threshold 次数或次数以上(大于半数)的元素 分析 对于子区间进行多次查询，采用线段树的方法 给定的数组，我们可以将它分成任意的两部分，分别使用投票算法得到多数元素和出现的次数 如果该数组存在多数元 ......

循环不变量 #1、循环开始时需要做什么？ 之前我们讲的线性查找法的核心代码如下： public static <E> int search(E [] data,E target){ for (int i = 0; i < data.length; i++) if (data[i].equals(ta ......

设备调试基础07-状态检查 项目中，当我们在调试设备或部署业务时，通常需要检查调试或部署效果，若出现问题，需要我们能够利用技术和产品的特性快速解决问题。因此，如何能够快速检查设备状态，定位故障尤为重要。 1 表项检查 1.1 IP路由表 IP/IPv6路由表主要包含目标网络、下一跳、出接口等信息，通 ......

设备调试基础02-密码恢复 0 前言 在项目场景中, 若用户方疏于管理遗忘设备登录密码, 就需通过密码恢复来帮助我们登录设备进行管理并重置密码. 不同厂商设备的密码恢复方案不大相同, 主要采取以下几种方法: 通过Telnet/Stelnet/Web登录设备删除console接口认证密码并重新配置 通 ......

leetcode_打卡06 题目：151. 反转字符串中的单词 思路： 先把字符串根据空格进行分割，分割成一个字符串数组； 对字符串数组进行逆置； 拼接字符串数组； class Solution { public String reverseWords(String s) { // 除去开头和末尾的 ......

给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 以下是Python代码实现： cl ......

给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）(出自力扣） 这个昨天的二叉树的层序遍历有所不同：需要将从后往前层序遍历二叉树，其实很简单，只需要用vector的逆置函数，将vector中的vector逆置即可。 这里顺 ......

02-Collection、泛型 1. Collection接口 在Java中，Collection是一个用于存储和操作一组对象的接口，它是Java集合框架中最基本的接口之一。Collection接口提供了许多常用的方法，用于对集合中的对象进行添加、删除、查找、遍历等操作，是Java中处理集合数据的 ......

给你二叉树的根节点 root ，请你采用前序遍历的方式，将二叉树转化为一个由括号和整数组成的字符串，返回构造出的字符串。 空节点使用一对空括号对 "()" 表示，转化后需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。 来源：力扣（LeetCode）链接：https://leetc ......