LeetCode
梦为努力浇了水top
有梦想才有未来!
展开
-
【无标题】
题目描述:TLV编码是按TagLengthValue格式进行编码的,一段码流中的信元用tag标识,tag在码流中唯一不重复,length表示信元value的长度,value表示信元的值,码流以某信元的tag开头,tag固定占一个字节,length固定占两个字节,字节序为小端序,现给定tlv格式编码的码流以及需要解码的信元tag,请输出该信元的value。输入码流的16进制字符中,不包括小写字母;且要求输出的16进制字符串中也不要包含小写字母;码流字符串的最大长度不超过50000个字节。输入原创 2022-05-28 22:06:34 · 246 阅读 · 0 评论 -
给定两个整数数组,arr1、arr2,数组元素按升序排列
题目描述:给定两个整数数组,arr1、arr2,数组元素按升序排列;假设从arr1、arr2中分别取出一个元素,可构成一对元素;现在需要取出k对元素,并对取出的所有元素求和,计算和的最小值;注意:两对元素对应arr1、arr2的下标是相同的,视为同一对元素。输入描述输入两行数组arr1、arr2每行首个数字为数组大小size, 0 < size <= 100arr1,arr2中的每个元素e, 0< e <1000接下来一行,正整数k 0 < k <原创 2022-05-28 22:04:53 · 4081 阅读 · 1 评论 -
如果三个正整数A、B、C ,A²+B²=C²则为勾股数
算法学习 大厂算法题题目描述:如果三个正整数A、B、C ,A²+B²=C²则为勾股数如果ABC之间两两互质,即A与B,A与C,B与C均互质没有公约数,则称其为勾股数元组。请求出给定n~m范围内所有的勾股数元组输入描述起始范围1 < n < 10000n < m < 10000输出描述ABC保证A<B<C输出格式A B C多组勾股数元组,按照A B C升序的排序方式输出。若给定范围内,找不到勾股数元组时,输出Na。示例一输入1原创 2022-05-28 22:01:40 · 2188 阅读 · 0 评论 -
LeetCode536 字符串生成二叉树
题目解题思路:首先确定出根节点然后确定出左右节点的字符串,把这两个字符串交给递归处理4(2(3)(1))(6(5))发现规律 4没有括号 直接就是最上层根节点 发现左括号前是root,然后2(3)(1)和6(5) 成对的括号 只一个树的完整结构代码实现结果最好debug看下 我偷懒没有打印public class LeetCode536 { //定义一个树结构 public static class TreeNode{ int r原创 2022-05-14 00:14:45 · 328 阅读 · 0 评论 -
LeetCode531 孤独像素之数组学习
题目解题思路 定义两个数组 row[] 和 col[]。 row[i] 表示第 i 行总共有多少个 ‘B’。 col[j] 表示第 j 列总共有多少个 ‘B’。 遍历 picture[][],统计每一行每一列分别总共有多少个 ‘B’,同时把 ‘B’ 的坐标保存在一个 List 中。 遍历 List :若 row[i] == col[j] == 1,说明 (i,j) 是一个孤独的像素,孤独像素的数量加一。 时间复杂度:O(kmn),m为行数,n为列数,k为黑色像原创 2022-05-13 23:20:25 · 994 阅读 · 0 评论 -
LeetCode370 区间加法
区间加法题目假设你有一个长度为 n 的数组,初始情况下所有的数字均为 0,你将会被给出 k 个更新的操作。其中,每个操作会被表示为一个三元组:[startIndex, endIndex, inc],你需要将子数组 A[startIndex ... endIndex](包括 startIndex 和 endIndex)增加 inc。请你返回 k 次操作后的数组。示例:输入: length = 5, updates = [[1,3,2],[2,4,3],[0,2,-2]]输出: [-原创 2022-05-12 23:08:06 · 198 阅读 · 0 评论 -
LeetCode573 数学算法
题目主要看下解题思路现在有一棵树,一只松鼠和一些坚果。位置由二维网格的单元格表示。你的目标是找到松鼠收集所有坚果的最小路程,且坚果是一颗接一颗地被放在树下。松鼠一次最多只能携带一颗坚果,松鼠可以向上,向下,向左和向右四个方向移动到相邻的单元格。移动次数表示路程。解题思路 1,考虑边界条件: 如果松鼠开局在树底下(如图红色①),那么只有唯一解,即所有坚果到树的距离乘以二(一来一回) 设 sum 为所有坚果到树的距离的二倍。就如图上:sum=②*2+③*2 2,只需要考虑松鼠原创 2022-05-12 23:03:24 · 317 阅读 · 0 评论