- 博客(5)
- 收藏
- 关注
RSS订阅原创 Leetcode1514.概率最大的路径(dijkstra算法的练习)
Leetcode1514 概率最大的路径dijkstra算法回顾题目描述邻接表图 + dijkstra算法dijkstra算法回顾可以参考我之前基于cs61b的博客总结: CS61BSpring2019笔记1: 图的最短路径以及最小生成树.证明的话个人认为如果能够想明白无论是最大概率还是最短路径，每次被释放的节点一定是从start结点到该节点的最优路径的结果。题目描述Leetcode1514：链接.邻接表图 + dijkstra算法//Javaclass Solution { p
2020-07-13 11:34:55
525
原创 Leetcode1028:从先序遍历还原二叉树(迭代 + 递归）
leetcode1028:从先序遍历还原二叉树题目描述递归版本迭代目录总结题目描述题目链接题型还是比较典型的二叉树dfs问题，但形式和细节上有很多坑。在递归实现的时候，虽然了解基本的形式，但是在设置记录深度和指向当前元素的指针的时候碰到了比较多的问题。迭代方法的话一开始并没有想到，用双向队列实现前中后序遍历也算是基本功了。总结来说的话还是不够熟悉，尤其是递归思路还是经常混乱。递归版本版本1：/** * Definition for a binary tree node. * publ
2020-06-18 12:19:07
178
原创 CS61BSpring2019笔记1: 图的最短路径以及最小生成树
CS61B2019Spring笔记（1）问题描述ShortestPathTree三级目MinimumSpanningTree三级目算法证明Dijkstra三级目Prim三级目后续更新一些相关的leetcode题目问题描述ShortestPathTree三级目MinimumSpanningTree三级目算法证明Dijkstra三级目Prim三级目后续更新一些相关的leetcode题目...
2020-06-17 22:12:32
298
原创 Java二分查找总结(重复元素+不变性) + Leetcode1300
Java binarySearch SummaryLeetcode 1300题目链接发现问题Java.utils.Arrays.binarySearch官方文档如何修改解决重复问题Leetcode 1300题目链接Leetcode1300:题目链接: link.发现问题因为对java语言还没有特别的熟悉，所以一开始有了二分的思路之后就打算自己写一下二分法，但在写的过程当中发现了还是有不少个人的问题存在的。关于重复元素的问题重复元素的问题在于采用枚举解法的时候，由于arr数组并位保证无重复
2020-06-14 12:44:39
253
原创 Java传值方式理解
简单的java传值方式记录之前C++对值传递和引用传递比较熟悉，转到java在很多时候反而有点不太适应，用简单的例子来记录一下，总结来说，java中只存在值传递，关键在于理解不同被传参数对象或者基本类型的值到底是什么。简单的用ArrayList对象例子来加以理解。public class exp { public static void main (String[] args) { System.out.println(Integer.parseInt("9"));
2020-06-13 12:07:37
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人