楼梯 成本offer 088

剑指 Offer 55 - I. 二叉树的深度

输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 例如: ``` 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 ``` **使用递归回溯* ......
深度 Offer 55

剑指 Offer 53 - II. 0~n-1中缺失的数字(简单)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230802195111262-1487448336.png) ``` class Solution { public: int missingNumber(vecto ......
缺失 数字 Offer 53 II

剑指 Offer 53 - I. 在排序数组中查找数字 I(简单)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230802193141817-1811948200.png) ``` class Solution { public: int search(vector& nums ......
数组 数字 Offer 53

剑指 Offer 03. 数组中重复的数字(简单)

题目; ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230802192536628-206460080.png) ``` class Solution { public: int findRepeatNumber(vec ......
数组 数字 Offer 03

剑指 Offer 57. 和为s的两个数字

输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。 示例 1: 输入:nums = [2,7,11,15], target = 9 输出:[2,7] 或者 [7,2] 示例 2: 输入:nums = [10,26,30,31, ......
两个 数字 Offer 57

剑指 Offer 29. 顺时针打印矩阵(简单)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230801222205510-410270968.png) //不可以用代码随想录里螺旋矩阵的思路 ``` class Solution { public: vect ......
时针 矩阵 Offer 29

DSP+ARM+FPGA,星嵌工业级核心板,降低开发成本和时间

星嵌SOM-XQ138F是小体积,定点/浮点DSP C674x+ ARM9+Xilinx Spartan-6 FPGA工业级三核核心板,72mm*44mm,功耗小、成本低、性价比高。 采用沉金无铅工艺的八层板设计,专业的PCB Layout设计,注重EMC,抗干扰能力强。 L138+FPGA核心板 ......
核心 成本 时间 工业 FPGA

闲置资源优化,轻松检查集群中的空闲成本

阿里云容器服务 Kubernetes 版(Alibaba Cloud Container Service for Kubernetes,以下简称 ACK)近期发布了闲置资源优化功能,提供对闲置资源的检查,可以一键扫描集群未投入使用的资源,协助您优化集群成本。 ......
集群 空闲 成本 资源

剑指 Offer 59 - II. 队列的最大值(中等)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202307/2679751-20230731223651941-47058860.png) ``` class MaxQueue { public: deque que1; //使用两个双端栈(deq ......
最大值 队列 Offer 59 II

剑指 Offer 30. 包含min函数的栈(简单)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202307/2679751-20230731211502474-1179914637.png) ``` class MinStack { public: stack st1; //维护原栈 stack ......
函数 Offer min 30

剑指offer_20230731

# 剑指 Offer 07. 重建二叉树 ## 题目说明 输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 ## 解题思路 可以通过前序遍历的数组获取每个子树的根节点,并在中序遍历的数组中找到根节点对应的位置,然后就可以确 ......
20230731 offer

小壁灯上楼梯

1 #include <iostream> 2 using namespace std; 3 int a(int c){ 4 if(c<=2){ 5 return c; 6 }else{ 7 return a(c-1)+(c-2); 8 } 9 } 10 int main(int argc, cha ......
壁灯 楼梯

【剑指Offer】15、反转链表

# 【剑指Offer】15、反转链表 **题目描述:** 输入一个链表,反转链表后,输出新链表的表头。 **解题思路:** 本题比较简单,有两种方法可以实现:(1)三指针。使用三个指针,分别指向当前遍历到的结点、它的前一个结点以及后一个结点。将指针反转后,三个结点依次前移即可。(2)递归方法。同样可 ......
Offer

剑指 Offer 59 - I. 滑动窗口的最大值(困难)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202307/2679751-20230728211600053-1162793060.png) ``` class Solution { public: vector maxSlidingWindow ......
最大值 Offer 59

剑指offer_20230728

# 剑指 Offer 68 - II. 二叉树的最近公共祖先 ## 题目说明 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也 ......
20230728 offer

【剑指Offer】14、链表中倒数第k个结点

# 【剑指Offer】14、链表中倒数第k个结点 **题目描述:** 输入一个链表,输出该链表中倒数第k个结点。为了符合习惯,从1开始计数,即链表的尾结点是倒数第1个节点。例如,一个链表有6个结点,从头结点开始,它们的值依次是1,2,3,4,5,6。则这个链表倒数第三个结点是值为4的结点。 **解题 ......
结点 Offer

如何在数据中台中提高效率并节省成本?

上节讨论了如何保障数据中台的数据质量,让数据“准”。除了“快”和“准”,数据中台还离不开“省”。随数据规模越来越大,成本越来越高,如不合理控制成本,还没等你挖掘出数据应用价值,企业利润就被消耗完。 能否做到精细化成本管理,关乎数据中台项目成败。 某电商业务数据建设资源增长趋势(CU= 1vcpu + ......
效率 成本 数据

剑指 Offer 09. 用两个栈实现队列(简单)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202307/2679751-20230727205808737-1880467450.png) ``` class CQueue { public: stack st1; stack st2; CQu ......
队列 两个 Offer 09

剑指 Offer 58 - I. 翻转单词顺序(简单)(简单个屁!)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202307/2679751-20230727195727453-1894365980.png) ![](https://img2023.cnblogs.com/blog/2679751/202307/ ......
单词 顺序 Offer 58

剑指 Offer 57. 和为s的两个数字(简单)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202307/2679751-20230726212413650-1751800137.png) ``` class Solution { public: vector twoSum(vector& n ......
两个 数字 Offer 57

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面(简单)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202307/2679751-20230726201358950-1730416291.png) ``` class Solution { public: vector exchange(vector& ......
奇数 偶数 数组 顺序 Offer

剑指offer--二叉树

# 第3题:二叉搜索树的第k个节点 - 描述 给定一棵结点数为n的二叉搜索树,请找出其中的第k小的TreeNode结点值。 1. 返回第k小的节点值即可 2. 不能查找的情况,如二叉树为空,则返回-1,或者k大于n等等,也返回-1 3. 保证n个节点的值不一样 - 思路 - 递归中序遍历 **二叉搜 ......
offer

剑指 Offer 52. 两个链表的第一个公共节点(简单)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202307/2679751-20230725211140580-1927197142.png) ``` class Solution { public: ListNode *getIntersecti ......
节点 两个 Offer 52

剑指 Offer 25. 合并两个排序的链表(简单)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202307/2679751-20230725204245654-102928942.png) ``` class Solution { public: ListNode* mergeTwoLists( ......
两个 Offer 25

剑指offer_20230723

# 剑指 Offer 50. 第一个只出现一次的字符 ## 题目说明 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 ## 解题思路1:HashMap 使用传统的HashMap,对整一个数组进行遍历,更新记录每个字母的出现次数。在遍历结束之后重新遍历一遍 ......
20230723 offer

剑指 Offer 35. 复杂链表的复制

题目: ![](https://img2023.cnblogs.com/blog/2679751/202307/2679751-20230721220032732-1493734355.png) ``` /* // Definition for a Node. class Node { public ......
Offer 35

剑指 Offer 22. 链表中倒数第k个节点(简单)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202307/2679751-20230721210427123-1164881823.png) ``` /** * Definition for singly-linked list. * struc ......
节点 Offer 22

代码随想录算法训练营第三十四天| 70. 爬楼梯 (进阶) 322. 零钱兑换 279.完全平方数

70. 爬楼梯 (进阶) 要求:可以一下爬1-2个台阶,问爬到N阶的时候有多少种方法 公式1: nums[n] = nums[n-1]+nums[n-2]; 公式2: dp[n] +=dp[n-nums[i]]; 代码: 1 // 爬楼梯的问题:依次只能爬1 2,满足N时,它的排列有多少种 2 // ......
随想录 零钱 训练营 随想 算法

剑指 Offer 18. 删除链表的节点

题目:(有改动和陷阱,不可以使用delete否则报错!!) ![](https://img2023.cnblogs.com/blog/2679751/202307/2679751-20230720221902999-880856281.png) ``` class Solution { public ......
节点 Offer 18

剑指 Offer 24. 反转链表

题目: ![](https://img2023.cnblogs.com/blog/2679751/202307/2679751-20230720212411915-721741165.png) ``` /** * Definition for singly-linked list. * struct ......
Offer 24