楼梯 成本offer 088
剑指 Offer 67. 把字符串转换成整数
题目描述： 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数 ......
剑指 Offer 66. 构建乘积数组
题目描述： 给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 class Solution{ publ ......
剑指 Offer 65. 不用加减乘除做加法
题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 class Solution{ public int add(int a,int b){ while(b!=0){// 当进位为 0 时跳出 int c = (a&b)<<1;// c = ......
剑指offer 58 2 左旋转字符串
将左边n个字符转移到字符串结尾，比如 s=abcdefg ，n=2；输出cdefgab。看起来不难，但是解法还是挺多的，重要的是复杂度。 还是先写下思路， 常规的思路（暴力）：就是定义两个字符串str1，str2，n之后的字符全部拷贝进入str2，然后再把k和k之前字符的拷贝进入str1，返回str ......
剑指offer 从未到头打印链表
之前写的，利用栈先进后出的原理，把链表压进栈，再打印就行了，非常简单。可能是为了之后的反转链表铺垫。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNod ......
剑指offer 替换空格
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 注意下，字符用单引号' '括起来，字符串用双引号“ ”起来，那么“%20”就是一个字符串 里面有三个字符，而替换的空格只有一个字符。 所以替换大概是这样，找到第一个空格，字符串扩容两格，把第一个空格后面的字符统统向后移动两位，让后从第一个 ......
剑指 Offer 64. 求1+2+…+n
题目描述： 题解： 利用带短路效应的递归 class Solution{ public int sumNums(int n){ boolean x = n>1&&(n+=sumNums(n-1))>0; return n; } } ......
约瑟夫环（动态规划）：剑指 Offer 62. 圆圈中最后剩下的数字
题目描述： 0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩 ......
leetcode 2712. 使所有字符相等的最小成本
2712. 使所有字符相等的最小成本 给你一个下标从 0 开始、长度为 n 的二进制字符串 s ，你可以对其执行两种操作： 选中一个下标 i 并且反转从下标 0 到下标 i（包括下标 0 和下标 i ）的所有字符，成本为 i + 1 。 选中一个下标 i 并且反转从下标 i 到下标 n - 1（包括 ......
剑指 Offer 61. 扑克牌中的顺子
题目描述： 从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。 2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。 限制： 数组长度为 5 数组的数取值为 [0, 13] . 方法：排序 + 遍历 clas ......
70. 爬楼梯(进阶版）
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 直到 m 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 **> 动态规划** ``` class Solution { public: int combinationSum4(int m, in ......
电动汽车初创公司如何降低软件开发成本和风险
前言 大多数原始设备制造商不会从电动汽车（EV）的销售中获利，但计划快速进入市场的电动汽车初创公司不必遭受同样的损失。 随着电池价格飙升、零部件成本高昂和销量低迷，电动汽车初创公司的盈利能力逐渐下降，必须将软件开发视为提高预算、进度和工作水平的一种方式。 了解电动汽车软件开发面临的主要挑战有助于初创 ......
剑指 Offer 58 - I. 翻转单词顺序
题目描述： 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。 例如输入字符串"I am a student. "，则输出"student. a am I"。 ......
剑指 Offer II 039. 直方图最大矩形面积
题目链接：[剑指 Offer II 039. 直方图最大矩形面积](https://leetcode.cn/problems/0ynMMM/) ## 方法：单调栈 ### 解题思路 - 以直方图中的某一条为高的最大(面积)矩形的宽度为 $r - l + 1$，其中 $r$ 表示在其右边第一个小于(或 ......
动态规划：剑指 Offer 60. n个骰子的点数
题目描述： 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 方法：动态规划 class Solution{ public double [ ......
低成本FPGA的MIPI测试GOWIN和LATTICE CROSSLINK
本次实验MIPI屏,2.0寸，分辨率是240*320 RGB888, 接口如下： 接上IO就是RST和MIPI的时钟和数据接口，另外就是电源和地。 一：GOWIN的测试方案 Gowin的案例中，首先是软件要升级到Gowin_V1.9.8以上版本。使用的是IP是mpi-tx_adanve,这个IP才支 ......
剑指 Offer 57 - II. 和为s的连续正数序列
题目描述： 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 方法：滑动窗口（双指针） class Solution{ public int[][] findContinuousSequen ......
国家规定标准的护栏或楼梯扶手的高度
（以下，仅供参考，具体见规范条款） GB50352-2019《民用建筑设计统一标准》中6.7.3和6.7.4条款涉及到栏杆高度的要求，其中规定： 临空高度24米以下时，栏杆高度不应低于1.05m，,24米及以上时，不应低于1.1m。上人屋面和交通，商业，医院，学校等建筑临开敞中庭的栏杆高度不应小于1 ......
剑指Offer58-II.左旋转字符串——学习笔记
###题目：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 **示例1：** ``` 输入: s = "abcdefg", k = 2 输出: ......
剑指Offer 05.替换空格——学习笔记
###请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 **示例 1**： ``` 输入：s = "We are happy." 输出："We%20are%20happy." ``` **限制**： - `0 <= s 的长度 <= 10000` **题解**： ```java clas ......
(双指针)剑指 Offer 57. 和为s的两个数字
题目描述： 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 class Solution{ public int[] twoSum(int nums[],int target){ int i=0,j=nums.length ......
项目成本管理
1. 规划成本管理 > 确定如何估算、预算、管理、监督和控制项目成本。 本过程的主要作用：是在整个项目期间为如何管理项目成本提供指南和方向。 2. 估算成本 > 对完成项目活动所需货币资源进行近似估算。本过程的主要作用：是确定项目所需的资金。本过程应根据需要在整个项目期间定期开展。 3. 制定预算 ......
Oceans on a Shoestring: Shape Representation, Meshing and Shading(低成本的海洋：形状表示、网格划分和着色)-2013年
作者：Huw Bowles 单位：Studio Gobo Introduction(简介)：Studio Gobo is a small team of talented developers based in Brighton / UK The Crew(成员)：Ben Andrews, Paul ......
剑指 Offer 56 - II. 数组中数字出现的次数 II
题目描述： 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 int[] counts = new int[32]; for(int i = 0; i < nums.length; i++) { for(int j = 0; j < 32; j++ ......
剑指 Offer 56 - I. 数组中数字出现的次数
题目描述： 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。 要求时间复杂度是O(n)，空间复杂度是O(1)。 设 nums=[3,3,4,4,1] ，以上计算流程如下图所示。 本题难点： 数组 nums 有 两个 只出现一次的数字，因此无法通过异 ......
剑指 Offer II 018(Java). 有效的回文（简单）
题目： 给定一个字符串 s ，验证 s 是否是 回文串 ，只考虑字母和数字字符，可以忽略字母的大小写。 本题中，将空字符串定义为有效的 回文串 。 示例 1: 输入: s = "A man, a plan, a canal: Panama"输出: true解释："amanaplanacanalpan ......
剑指 Offer 52. 两个链表的第一个公共节点
题目描述： 解题思路： class Solution{ public ListNode getIntersectionNode(ListNode headA,ListNode headB){ ListNode A = headA,B=headB; while(A!=B){ A=A!=null?A.n ......
归并排序：剑指 Offer 51. 数组中的逆序对
题目描述： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 限制： 0 <= 数组长度 <= 50000 合并阶段 本质上是 合并两个排序数组 的过程，而每当遇到 左子数组当前元素 > 右子数组当前元素 时， 意味着 「左 ......
动态规划：剑指 Offer 49. 丑数
题目描述： 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 因此，可设置指针 a,b,c 指向首个丑数（即 1 ），循环根据递推公式得到下个丑数，并每轮将对应指针执行 +1 即可。 class Solution{ public int ......