- 博客(8)
- 问答 (1)
- 收藏
- 关注
原创 leetcode844 比较含退格的字符串
常规方法:用栈先进行处理,去掉字符串中的#和该退格的字符,在比较两个字符串是否相同。空间复杂度o(m+n)优秀 需要遍历两字符串各一次。时间复杂度o(m+n) 需要遍历两字符串各一次。m,n分别代表两个字符串长度。双指针写法(不好想到)空间复杂度o(1)优秀。空间复杂度o(m+n)
2023-04-24 20:49:26 38
原创 leetcode283 移动零
两个指针指向数组值相同时,但慢指针不指向0,此时慢指针需要向前进1。两个指针指向数组值相同时,但慢指针指向0,此时慢指针不需要发生改变。两个指针指向数组值不同时,快慢指针值进行交换,慢指针向前进1。本题要将0向后移动,快慢指针需要考虑以下情况,快指针是无需“停下来的”,以下只考虑慢指针的值。
2023-04-23 22:26:59 42
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人