- 博客(4)
- 收藏
- 关注
原创 二叉树常见遍历方式与题目总结
二叉树常见遍历方式与题目总结二叉树常见遍历方式树的定义/**\* Definition for a binary tree node.\* public class TreeNode {\* int val;\* TreeNode left;\* TreeNode right;\* TreeNode(int x) { val = x; }\* }*/(1)前序遍历先访问根节点,然后前序遍历左子树,再前序遍历右子树(a) 递归的方法遍历void preoder(TreeNode
2020-07-24 14:41:57
403
原创 leetcode 买卖股票系列题目总结
总结:买卖股票系列题目1、买卖股票的最佳时机(简单)121. 买卖股票的最佳时机难度简单1093给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注意利
2020-07-22 21:44:25
415
原创 动态规划总结 java语言
动态规划定义定义:动态规划算法是通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推(或者说分治)的方式去解决。思路:1、拆分问题,我的理解就是根据问题的可能性把问题划分成一步一步这样就可以通过递推或者递归来实现.关键就是这个步骤,动态规划有一类问题就是从后往前推到,有时候我们很容易知道:如果只有一种情况时,最佳的选择应该怎么做.然后根据这个最佳选择往前一步推导,得到前一步的最佳选择2、定义问题状态和状态之间的关系,(也就是最后所说的状态转移方程式)3、**找到最优解,**我们应该
2020-07-20 14:37:11
151
原创 java 二进制的转化、对位的操作
java 二进制的转化、对位的操作左移位:<<,有符号的移位操作左移操作时将运算数的二进制码整体左移指定位数,左移之后的空位用0补充右移位:>>,有符号的移位操作右移操作是将运算数的二进制码整体右移指定位数,右移之后的空位用符号位补充,如果是正数用0补充,负数用1补充。public static void main(String[] args){ System.out.println(3<<2);//3左移2位 System.out.print
2020-07-19 22:13:44
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人