数据结构与算法
文章平均质量分 80
by21010
这个作者很懒,什么都没留下…
展开
-
二叉树先序遍历
Binary Tree Preorder Traversalhttps://leetcode.com/problems/binary-tree-preorder-traversal/submissions/数据结构基础class Solution: def preorderTraversal(self, root: TreeNode) -> List[int]: ...原创 2020-04-05 11:08:19 · 182 阅读 · 0 评论 -
O(1)删除排序数组中的冗余元素,允许多冗余1个
Remove Duplicates from Sorted Array IIhttps://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/删除元素,空间复杂度要求O(1)。用了一个有限状态自动机的方法。状态机的状态为”当前元素重复的数目“,输入为”遍历到的元素相比新数组最后一个位置改变还是不改变“class S...原创 2020-03-30 10:10:27 · 257 阅读 · 0 评论 -
空间O(1) 删除排序数组中重复元素
Remove Duplicates from Sorted Arrayhttps://leetcode.com/problems/remove-duplicates-from-sorted-array/删除排序数组中的冗余元素,要求空间O(1)。还是两个指针,碰到右边指针元素出现变化,就和左指针元素交换。class Solution: def removeDuplicates(...原创 2020-03-30 00:04:42 · 267 阅读 · 0 评论 -
Leetcode实战,分类刷题总结
刷题记分类刷leetcoderef: https://cspiration.com/leetcodeClassificationarray1. 空间O(1) 删除数组中的特定元素https://leetcode.com/problems/remove-element/submissions/解: https://blog.csdn.net/by21010/article/details...原创 2020-03-29 23:09:56 · 278 阅读 · 0 评论 -
空间O(1) 删除数组中的特定元素
Remove Element https://leetcode.com/problems/remove-element/删除元素,空间复杂度要求O(1)。思路是把弄两个指针,一个从左到右,一个从右到左,把要删除的元素和后边位置的交换。写的有点丑,要注意空list,长度为1并且元素就是val的那种。class Solution: def removeElement(self, n...原创 2020-03-29 23:08:40 · 519 阅读 · 0 评论 -
PAT习题解:1010. Radix (25)
题目链接:http://www.patest.cn/contests/pat-a-practise/1010这道题主要考察进制转换和二分查找,坑的地方主要在大数溢出上,需要使用long long类型。搞定以后挺爽的,哈哈。题目大意为,给定数a和数b以及数a的进制,求数b的进制,使数a与数b相等。策略是采取二分查找法,确定的进制上下界中,查找一个进制,使其满足等式。进制的下界容易确定原创 2016-02-18 00:29:26 · 1920 阅读 · 2 评论 -
PAT习题解:1022. Digital Library (30)
题目链接:http://www.patest.cn/contests/pat-a-practise/1022这道题目我没想到什么好办法做,最后参考了闲云阁的文章,用map 和 set 做出来,算是顺便学习了一下 STL 里面 map 和 set 的用法。话说C++的输入输出真是麻烦啊,这题用Python做的话写起来会很简单吧。#define _CRT_SECURE_NO_WARNING原创 2016-02-18 20:52:21 · 673 阅读 · 0 评论