何处长安

摘要： 晚上和爱人争执了一番，过程像是开了一场辩论赛似的跌宕起伏。我们各自举例子试图说服对方，最后还是平分秋色以晚安收尾。 我们讨论的话题是 <去做客的时候要不要客套的问一句需要帮忙吗> 。 大约是各自从小生活环境和风俗的不同，我所持的观点是如果初来乍到去别人家应该问一句,至少能给别人留下好印象而且显得自己 阅读全文

摘要： 题目如下： 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 提交以后看了一下参考代码，发现在简洁度和细节方面还是可以提高 参考代码： 阅读全文

摘要： 题目： 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 2.通过建立哈希表，我们可以通过用空间换时间的方法降低时间复杂度 通过数组的值和下标建立哈希表,遍历数组，若target-nums[i] 的值不存在于哈希表中 阅读全文

摘要： 题目 ：给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果： 通过for循环来控制当层的元素，当队列中没有元素时，退出迭代。 阅读全文

摘要： 总结一下二叉树的三种遍历方式,分别为前序遍历、中序遍历、后序遍历，每种遍历方式用两种方法:递归遍历和迭代遍历 1.首先来分析一下二叉树的前序遍历 前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树。 如图所示： 递归方法如下： 代码分析：先往集合中插入根节点的值，然后到根的左叶子节点，直到左叶子 阅读全文

摘要： 从左神算法视频里get到一个小技巧: 通过异或运算来交换两数 看上去瞬间逼格高了不少 其实原理很简单, 先科普(小白请看)一下异或运算 两个二进制数异或运算 同位上相同时为0 不同时为1; (同或运算则相反,相同为1,不同为0) 所以上面 a=temp^a=a^a^b=0^b; 0异或任何数=异或的 阅读全文

摘要： 最近在刷leetcode算法题目, 每刷完一小部分题型就发个博客总结一下.希望能够长久坚持下去. 可能偶尔也会发发心路历程和大家分享 阅读全文