随笔分类 - 数据结构与算法

二叉树的迭代遍历

摘要：#二叉树的迭代遍历 ##后序遍历 class Solution { public List<Integer> postorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<>(); if (root == null) re 阅读全文

posted @ 2020-09-08 12:38 aixueforever 阅读(78) 评论(0) 推荐(0) 编辑

动态规划-背包问题

摘要：题目网站：https://www.acwing.com/problem/content/description/2/ dp[i][j]表示1前i件物品放入体积为j的背包里可以获得的最大价值。 N物品数量 V总体积 v体积数组 w价值数组 ##1. 0-1背包（AcWing2） import java 阅读全文

posted @ 2020-07-28 11:01 aixueforever 阅读(106) 评论(0) 推荐(0) 编辑

位运算异或

摘要：##1. 只出现一次的数字（136）异或的性质总结：相异为1，相同为0； a ^ a = 0; 0 ^ a = a; 如果 a ^ b = c 成立，那么a ^ c = b 与 b ^ c = a 均成立。给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现阅读全文

posted @ 2020-07-07 21:37 aixueforever 阅读(211) 评论(0) 推荐(0) 编辑