OneKey

链表中倒数第k个节点方法一// 第一种方法，遍历两次 比如说要倒数第3个节点// 第一遍遍历，确定总个数，第二遍遍历 遍历到总节点个数 - 3 停止 并返回当前节点// 这里要注意的就是边界问题，// 如 一共10个节点 倒数第三个 其实是第8个节点，// 一共是n个节点，返回的应该是第n-2个节点// 从新开始遍历 就要从 head开始遍历 执行7次 head.next 即执行n-3次 head.next// 时间复杂度O(n) 空间复杂度O(1)fun getKt

删除链表的节点时间复杂度：最好O(1) ， 最坏O(n)空间复杂度：O(1)然后看了评论区里的标准答案，感觉，差不多

有效的括号这个题一上来就觉得使用 先进后出的栈 做题比较好然后写出了如下代码大致思路是对的因为遍历了一遍字符串时间复杂度是O(n) 空间复杂度开辟了栈 也是 O(n)后来看了解题方法其实我的思路是正确的优化了一下代码结构，用了更少的代码解决问题查看了stack类和lindedlist类的区别首先这两个都是abstractlist的子孙类stack就是单纯的栈，push入栈 pop出栈 empty 判空 peek查看栈顶元素(不弹出)linkedlist典型的双向链表结

链表反转将近一个下午的时间都在研究这道题自己想了3种方法，后来看解题发现这么简单= = 还是得多多学习方法一：遍历将节点放入栈中然后 循环将栈中节点吐出时间复杂度O(n) 空间复杂度O(n)方法二：每一次获取到最后的节点，放到newhead后面时间复杂度O(n) 空间复杂度O(1)方法三：新建newhead然后第一次直接放到后面，然后都用插入法进行节点插入时间复杂度O(n) 空间复杂度O(1)方法四：双指针法，这个应该是最简单的最规范的写法

前序遍历练习前序递归看解题的时候发现不对，array里直接房treenode就可以了。改了一下前序迭代自己想的暴力拼接都是遍历了所有的节点，所以时间复杂度都为O(n)

递归fun inorderTraversal1(root: TreeNode?): List<Int> { val l = ArrayList<Int>() inorder(root, l) return l}fun inorder(root: TreeNode?, l: ArrayList<Int>) { if (root == null) return inorder(root.left, l) l.add(r

11. 盛最多水的容器一看到题目穷举法不出所料，直接超时时间复杂度为O(n*n-1) = O(n^2)看到评论区里的方法大呼精辟模仿着写出来了我信了你的邪，看了下最快的，大家都是O(n)你最快，我最慢？继续优化，如果移动后比移动前的数值要小，其实没必要计算了，遂更改为一下代码自认为是能做到O(n)中，最快的了。以上...

https://leetcode-cn.com/problems/shuffle-string/看完题目，想起来学习的随机访问是数组最快为O(1)，空间复杂度是O(n)所以这个题使用charArray随机访问放置每个char后转换成string即可

https://leetcode-cn.com/problems/string-to-url-lcci/拿到题，弄不清楚真实长度是什么意思，后来看了解题才明白，就是后面的字符串没用的意思。不太明白这个题是在考察什么。于是写下了下面的代码后来觉得这也太差了，看了大家的解体思路改成了下面的代码然后就思考这个题到底是想考察什么。那不能白做吧，那只能强行加戏了，来看看第一个为啥这么慢吧。String.substring(startIndex: Int, endIndex: Int): String

解析方法1、数据准备2、PULL解析3、SAX解析4、DOM解析结语1、数据准备<data> <app> <id>1</id> <name>bilibili</name> <version>1.0</version> </app> <app> <id>2</id>

2019年12月27日1、Button in button bars should be borderless;原因：两个按钮添加在同一个布局下，会被认为成按钮栏，需要添加各自的样式。解决方法

上一篇提到，最近在用PC通过串口从蓝牙模块读取Android端发来的数据又遇到一个问题先上代码 while True: return_str = self.ser.readline() if return_str: if return_str == b'connected': print("设备已经连接") ...

因为自己要模拟主板通过连接蓝牙与手机进行通信，通信协议两边都要一致既然Android端有这个功能，那么python通过串口从蓝牙模块读取的信息在验证的时候也要进行奇偶校验。下面进入正题，其实python 和 Android 一样 都是利用位运算然后统计的 # 16进制字符串 奇偶验证 返回 0 / 1 偶/奇 def get_check_result(se...

这两天在忙，串口通信的项目之前的项目用的是和校验所以这个项目参考了上个项目的通信验证方法然后昨天尴尬的事情发生了，获得串口发来的数据之后，使用方法 Integer.parseInt(s,16)一直报错，错误信息如下:java.lang.NumberFormatException: For input string: “B0000131313661”我蒙了啊，之前使用没有问题啊，...

今天遇到了个问题，顺便简短的总结一下是关于SDF的也就是日期规范化simpledateformat在本机上用的格式是xxxx年xx月xx日发送到服务器去拉去数据的是格式是xxxxxxxx（年月日）然后我写了个DateUtil类用于转换两者顺便有一些别日期功能打算放里面 private static SimpleDateFormat dateShowFormat = new ...

今天遇到一个问题，整理项目的时候，发现有个项目是公开项目但是在gitlab上，我想把它分享在github上，这时候我使用pycharm项目如下图分享，然后提示错误。。。。。吓得我赶紧看设置是否登录了自己的github账户说获取不了github资源列表登录了啊，按理说不登陆也应该有输入账户密码的提示啊后来找到了原因如下：我这个项目原来是gitlab上的，我直接check到pychar...

'utf-8' codec can't decode byte 0x90 in position 0: invalid start byte

昨天接到了个任务，其中一小部分功能是通过com接口，接收数据然后存放在excel表中emmmm，这就很想了想，接口读数据就用pyserail就行，然后excel使用xlwt就行在写程序的时候，想法excel单独成类进行操作，写的时候发现需要有新建，最后操作完毕有保存，咦？似曾相识的赶脚啊with open() as f:f.read()f.write()有个想法，能把这个类写成...

打包这个问题吧，确实是个问题，而且之前一直有，做个系列的话又可能不会更新的那么频繁，所以就做个汇总贴吧。又遇到这方面的问题我就过来更新下。为了避免大家没有时间看，我会将解决办法放在前面，方便大家浏览。环境：win10 64位 pycharm2019.1.1专业版一、expected str, bytes or os.PathLike object, not NoneType20...