随笔分类 -  数据结构知识归纳

leetcode上的一些并查集
摘要：1.123 阅读全文
posted @ 2019-10-21 09:43 codeg 阅读(128) 评论(0) 推荐(0)
常见二叉树问题
摘要：111（求最低深度） 思路：找出左右子树是否是最小，注意会出现没有左右子树的现象 226（反转二叉树） 思路：递归遍历，然后交换 100（判断相同的树） 思路：先判断父节点是否相同，然后再分别递归判断左右叶子节点是否相同。注意当有任一父节点为空的时候，结果都为false。 101（对称二叉树判断） 阅读全文
posted @ 2019-10-17 09:25 codeg 阅读(439) 评论(0) 推荐(0)
leetcode上一些常见的链表问题
摘要：92-按规定区间反转链表 思路：可以考虑成一种把前后数字的结点断开重新组合的问题 86-分割链表 思路：先找到一个大于或者等于给定值的节点，然后再逐个把小于他们的值放在前面。例如本例先找到4，然后再找到3，然后把小于3的值都放在其前面 2-逆序链表存储数相加 思路：先建立一个p结点，然后将相加生成的 阅读全文
posted @ 2019-10-08 14:03 codeg 阅读(236) 评论(0) 推荐(0)
双指针的应用
摘要：125- 思路： 344- 思路： 345- 思路： 阅读全文
posted @ 2019-10-05 22:34 codeg 阅读(109) 评论(0) 推荐(0)
leetcode上的一些单链表
摘要：147- 思路： 148- 思路： 24- 思路： 25- 思路： 21- 思路： 109- 思路： 237- 思路： 阅读全文
posted @ 2019-09-29 14:01 codeg 阅读(127) 评论(0) 推荐(0)
leetcode上的一些栈、队列问题
摘要：20-有效的括号 思路：主要考察栈的一些基本操作，像push()（将数据压入栈顶）、top()（取栈顶的数据但不删除）、pop()（直接删除栈顶的元素）、empty()（判断栈是否为空）。这题就是先把三种括号类型的左边先入栈，然后再判断后面紧接着进入的是否是同类型匹配。 150-逆波兰表达式 思路： 阅读全文
posted @ 2019-09-29 14:00 codeg 阅读(261) 评论(0) 推荐(0)
leetcode上的位运算
摘要：136-只出现过一次的数字 思路：可以考虑到数字以二进制形式存储，当两个不同的数字异或的时候会是true，所以把数组里的数字都一一处理一遍就可以了。 201-数字范围按位与 思路：m和n每次向右平移一位直到相等为止，记录下平移的次数i，然后让m往左平移i位即为所求 477-汉明距离总和 思路：规律查 阅读全文
posted @ 2019-09-29 13:59 codeg 阅读(150) 评论(0) 推荐(0)