- 博客(9)
- 问答 (1)
- 收藏
- 关注
原创 56. 合并区间
请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。eg:要合并区间[3,8],[1,4],[6,9],[23,45].根据思路就很好写出代码实现,但是还是要注意数据类型的灵活应用,选择合适的数据类型,能够更便捷根据思路实现代码。max(4,8)=8,即可得到合并去区间【1,8】;max(8,9)=8,即可得到合并去区间【1,9】;9>23不成立,不能合并,则添加新区间【23,45】最终得到合并后的区间【1,9】,【23,45】。首先8>6,得知可以合并该项;
2025-10-30 22:23:18
142
原创 120. 三角形最小路径和
给定一个三角形 triangle ,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的下标 i 或 i + 1。这题的思路其实还是蛮简单的,就是对于代码的实际运用需要一些想法。
2025-10-29 17:52:13
298
原创 128. 最长连续序列的题解思路
1.为了实现 挑选数组中的元素,并看看有序序列需要:首先把数组转换成集合,方便用contains函数查有序的元素 st.contains(x + 1)这题的思路需要记一下:要实现找出数字连续的最长序列,就是挑选数组中的元素,组成N个有序连续序列,挑最长的长度输出。总结一下:就是挑选数组中的元素,组成N个有序连续序列,挑最长的长度输出。
2025-10-28 18:51:32
439
原创 寻找数组中过半元素的神奇算法:摩尔投票算法
nums = [2,2,1,1,1,2,2],先假设x=2,votes的变化:1,2,1,0,votes为0,剩余[1,2,2]中继续寻找 x。然后假设 x =1,votes继续变化:1,0,votes为0,剩余[2]中继续寻找 x。的核心理念是票数正负抵消 ,其时间和空间复杂度分别为 O(N) 和 O(1) ,很适合用于解决数组中出现次数过半的数字的问题。根据以上推论,当票数和为0时,就可以通过后面的元素找数组众数,缩小了寻找区间。设输入数组 nums 的众数为 x ,数组长度为 n。
2024-12-09 18:30:18
292
原创 python输出不用函数?
低版本的python输出可以直接 print " hello world!"高版本的python输出需要用print(“hello world!”)
2022-04-28 15:04:30
711
原创 深度学习笔记:五步pytorch,六步tensorflow搭建神经网络
五步pytorch搭建神经网络准备数据&加载数据定义损失函数自定义损失函数或者使用Pytorch中已有的定义网络自定义或者引用定义优化器定义梯度下降方法,学习率调整策略等。迭代训练迭代训练,for循环。六步tensorflow搭建神经网络import 相关模块,如 import tensorflow as tf。指定输入网络的训练集和测试集,如指定训练集的输入 x_train 和标签y_train,测试集的输入 x_test 和标签 y_test。逐层搭建网络结构,m
2022-04-24 12:28:45
1384
原创 solidity报错处理:VM Exception while processing transaction: invalid opcode
关于solidity开发时遇到的VM Exception while processing transaction: invalid opcode问题
2022-01-07 21:43:27
12401
空空如也
程序切片后获得的程序片段能运行吗,
2021-11-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅