给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。public int removeElement(int[] nums, int val) {if (nums.length == 0){return 0;}int i = 0;for (int j = 0; j < nums.length; j++) {if (nums[j] !=val) {nums[i] = nums[j];i...
翻转二叉树 题目描述答案步骤详解题目描述答案 步骤详解 分为两个步骤 1）利用二叉树的先序遍历 2）每次遍历都调整左右孩子的位置 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution(object):def reverse(self,root):TreeNode=root.leftroot.left=root...
组合（medium难度）本题方法和代码来源： 作者：carlsun-2 链接：https://leetcode-cn.com/problems/combinations/solution/77-zu-he-hui-su-fa-jing-dian-ti-mu-by-carlsun-2/ 来源：力扣（LeetCode）// 存放符合条件结果的集合 LinkedList<List<Integer>> result = new LinkedList<>(); // ?来存放符合条件结果 LinkedList<Integer> path = new LinkedList<>();// 存放符合条件结果的集合 LinkedList<List<Integer>> result = ne...
今天来盘一盘 **位运算 ** 这类题目 使用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...