Leetcode
Jack Ju
硕士毕业于哈尔滨工业大学控制科学与工程系,目前是一名自动驾驶工程师。
展开
-
AutoX-1. 网页瀑布流 && AutoX-2. 蚂蚁王国的蜂蜜
蚂蚁王国的蜂蜜专家旺财最近在研究蜂蜜的价格,为了估算出真实的蜂蜜价格,旺财以所有用有效报价的平均值作为蜂蜜均价,稳定的报价往往方差也比较小。已知当前网页共分割为 num 列,该网页有若干数据块可以加载,block[i] 表示第 i 个数据块的高度。输入:handle = [[1,1],[1,2],[1,3],[1,2],[3],[4],[2,1],[2,2],[2,3],[3],[4]]输入:num = 2, block = [9,1,1,1,1,1]用户总通过次数276。用户总提交次数381。......原创 2022-08-30 18:28:44 · 253 阅读 · 0 评论 -
第 304 场力扣周赛
平常做代码题目较少,今天迟迟不能入睡,我愈发觉得她说的对,我思考了下,确实有很大概率,对十年内做的目标,有很大可能不能实现。第一步操作选出x=1,之后nums=[0,4,0,2,4]。第二步操作选出x=2,之后nums=[0,2,0,0,2]。第三步操作选出x=2,之后nums=[0,0,0,0,0]。解释nums中的每个元素都已经是0,所以不需要执行任何操作。输入nums=[1,5,0,3,5]输入nums=[0]...原创 2022-08-01 00:41:59 · 437 阅读 · 0 评论 -
华为面试题
题目:输入一组温度值,输出每组温度过几天会高于当前天数。例子:温度值:30 40 50 60输出: 1 1 1 0例子2:温度值:30 20 40 50 70输出:2 1 1 1 0解答:原创 2022-06-12 11:51:03 · 182 阅读 · 0 评论 -
最长回文子序列
题目:给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。示例 1:输入:s = “bbbab”输出:4解释:一个可能的最长回文子序列为 “bbbb” 。示例 2:输入:s = “cbbd”输出:2解释:一个可能的最长回文子序列为 “bb” 。解答:此题使用动态规划思想,首先写出状态转移函数:我们使用dp[i][j]表示字符串i到j是否是回文子串的长度。状态转移函数如下:dp[i][j原创 2022-06-11 20:58:43 · 299 阅读 · 0 评论 -
最长回文子串
Leetcode题目:给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = “babad”输出:“bab”解释:“aba” 同样是符合题意的答案。示例 2:输入:s = “cbbd”输出:“bb”解答思路:此题使用动态规划思想,首先写出状态转移函数:我们使用dp[i][j]表示字符串i到j是否是回文子川,如果是则是1,否侧是0.状态转移函数如下:dp[i][j] = dp[i+1][j-1] (s[i] =s[j])dp[i][j]= 0 ([i] !=s[j原创 2022-06-11 20:03:43 · 103 阅读 · 0 评论 -
动态内存C++笔记
动态内存可以动态的申请数组的内存空间,用多少申请多少,用完可以释放内存,进而节省内存空间内你。内存申请和释放有两组方式:(1)new 和delete(2)malloc 和free一、new和delete使用new动态分配内存,使用delete释放内存空间。语法:类型名 *指针变量 = new 类型名[元素个数]eg.int =5int *pNum = new int[i]1.代码实现代码如下(示例):#include<iostream>#include<原创 2022-05-26 18:07:12 · 149 阅读 · 0 评论 -
字符串中最大的 3 位相同数字
字符串中最大的 3 位相同数字给你一个字符串 num ,表示一个大整数。如果一个整数满足下述所有条件,则认为该整数是一个 优质整数 :该整数是 num 的一个长度为 3 的 子字符串 。该整数由唯一一个数字重复 3 次组成。以字符串形式返回 最大的优质整数 。如果不存在满足要求的整数,则返回一个空字符串 “” 。注意:子字符串 是字符串中的一个连续字符序列。num 或优质整数中可能存在 前导零 。示例 1:输入:num = “6777133339”输出:“777”解释:num 中存.原创 2022-05-13 22:18:22 · 192 阅读 · 0 评论