今天来盘一盘 **位运算 ** 这类题目 使用python刷题分类整理的笔记,请参考: https://github.com/lxztju/leetcode-algorithm/tree/v1 位运算 461 汉明距离 (Easy)136 只出现一次的数字 (Easy)268 丢失的数字 (Easy)260 只出现一次的数字 III (Medium)190 颠倒二进制位 (Easy)231 2的幂 (Easy)342 4的幂 (Easy)693 交替位二进制数 (Easy)476 数字的补数 (Easy)371 两整数之和 (Easy)318 最大单词长度乘积 (Medium)338 比特位计数 (Me...
leetcode03_贪心算法 在贪婪算法(greedy method) 中，我们要逐步构造一个最优解。每一步，我们都在一定的标准下，做出一个最优决策。做出决策所依据的标准称为贪心准则(greedy criterion)。贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。 也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解例1.钞票支付问题 假设1元、2元、5元、10元、20元、50元、100元的纸币。现在要用这些钱来找给顾...
download：玩转算法面试-- Leetcode真题分门别类讲解 相信这是一门非常及时的课程，送给面试在即的你，学完这门课程，对于面试中遇到的大多数算法问题，你都会迎刃而解，但课程绝不止于面试，同样适合即将参加各类算法竞赛的同学，重要的是提升你的算法思维，这将是贯穿你编程生涯的核心内功！ 适合人群及技术储备要求适合具备基本编程思想，了解C＋＋基本语法，最好你已经学习过另一门实战课程《算法与数据结构》，或者对基础数据...
回溯算法这部分主要是学习了 labuladong 公众号中对于回溯算法的讲解 刷了些 leetcode 题，在此做一些记录，不然没几天就忘光光了总结 概述 回溯是 DFS 中的一种技巧。回溯法采用 试错 的思想，尝试分步的去解决一个问题，在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计算，再通过其它的可能的分步解答再次尝试寻找问题的答案。 通俗上讲，回溯是一种走不...
贪心算法 如果问题的最优解包含两个（或更多）子问题的最优解，且子问题多有重叠，我们考虑使用动态规划算法。 而如果问题经过贪心选择后，只剩下一个子问题，且具有优化子结构，那么可以使用贪心算法。 贪心选择性：每一步贪心选出来的一定是原问题的最优解的一部分（即每次求的最优解一定会被更大的父问题选择，即被父节点选择） 关键点就在于这个性质，就是说怎么证明父状态转移到的这唯一一个子状态就是父状态要使用的最优解 最...
原题链接：https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/ 解题思路： 参考了『手画图解』剖析DFS、BFS解法 | 二叉树的序列化与反序列化。该题实际上并没有严格的要求将二叉树序列化为[1,2,3,null,null,4,5]的形式，只要能够输出为1,2,X,X,3,4,X,X,5,X,X（X表示节点为null），并且重新反序列化为二叉树即可。序列化： 使用BFS遍历每个节点，将遍历到的值都存在数组serialized中。如果遇到节点为空，则将...
双指针 核心：让当前指针的下一个指向当前指针的前一个 class Solution {public ListNode reverseList(ListNode head) {ListNode pre = null;ListNode cur = head;ListNode temp = null;while(cur != null) {temp = cur.next; // 记录当前节点的下一个节点cur.next = pre; // 当前节点指向前一个节点pre = cur; // pre指针后移cur = temp; // cur指针后移}return pre;} }作者：xiaowangku 链接：https://leetcode-cn.com/problems/...
题目备注： 1.链表至少包含两个节点 2.链表中所有节点的值都是唯一的 3.给定的节点为非末尾节点并且一定是链表中的一个有效节点 4.不要从你的函数中返回任何结果方法：与下一个节点交换 从链表里删除一个节点 node 的最常见方法是修改之前节点的 next 指针，使其指向之后的节点。 因为，我们无法访问我们想要删除的节点之前的节点，我们始终不能修改该节点的 next 指针。相反，我们必须将想要删除的节点的值替换为它后面节点中的值...
原题链接：https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/ 解题思路： 参考了『手画图解』剖析DFS、BFS解法 | 二叉树的序列化与反序列化。该题实际上并没有严格的要求将二叉树序列化为[1,2,3,null,null,4,5]的形式，只要能够输出为1,2,X,X,3,4,X,X,5,X,X（X表示节点为null），并且重新反序列化为二叉树即可。序列化： 使用DFS遍历每个节点。如果遇到节点为空，则返回X。如果节点有值，则将其和左右子树...
20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 示例 1： 输入：s = "()" 输出：true示例 2： 输入：s = "()[]{}" 输出：true示例 3： 输入：s = "(]" 输出：false示例 4： 输入：s = "([)]" 输出：false示例 5： 输入：s = "{[]}" 输出：true 提示： 1 <= s.length <= 104s 仅由括号 '()[]{...
点击 这里 可以查看更多算法面试相关内容~题目描述 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1： 输入：head = [1,2,3,4] 输出：[2,1,4,3]示例 2： 输入：head = [] 输出：[]示例 3： 输入：head = [1] 输出：[1]提示： 链表中节点的数目在范围 [0, 100] 内0 <= Node.val <= 100递归解法（哨兵技巧） 哨兵技巧我们之前在前面的多道链表题...
145. 二叉树的后序遍历 难度中等515 给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 12/3 输出: [3,2,1] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？1、迭代 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(n...
题目描述（传送门） 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1： 输入：nums = [2,3,1,1,4] 输出：true 解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。示例 2： 输入：nums = [3,2,1,0,4] 输出：false 解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是...
文章目录 DFS自顶向下（根节点到叶子节点）（前序处理）（向下传参）同时遍历两个树自底向上（子节点到子节点） (后序处理)构建二叉树通过前/后 和中序遍历构造二叉树DFS 模板dfs(TreeNode* root, int path) { //父节点要传给子节点值，则放到递归的形参中。`void dfs(TreeNode* root, int path)`if(root == nullptr) return;//return放递归上面则会终止到当前节点，不继续向下面子树遍历，不执行后面的语句//前序遍历自顶向下，按...
102. Binary Tree Level Order Traversal/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:vector<vector<int>> levelOrder(TreeNode* root) {vector<vector<int> > result;vector<int> V;queue<TreeNode*> Q;TreeNode* p;if(root) Q.push(root);while(!Q.empty(...