- 博客(16)
- 收藏
- 关注
RSS订阅原创 jdk源码——LikedList
jdk源码——LikedList节点内部类:双向链表指向头节点和尾节点的指针构造方法apiremoveFirst removeLast
2021-09-24 22:07:22
113
原创 2021-09-24
标题: day1:阅读jdk源码记录（ArrayList）jdk源码下载地址(网上找的别人的,切勿乱改)：https://github.com/daiqingliang/java_jdk1.8.0_111底层实现:动态扩容的数组1.成员变量2: **3个构造方法3:扩容(核心代码，不完整)：4:常用的方法get方法()set方法add方法add里面检查容量大小的方法remove方法clear()clone()：浅复制subList()取子集，原来是个
2021-09-24 20:21:07
104
原创 二刷剑指offer01——二叉树的深度
题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解法：1.队列。用层次遍历，算出它的层次再加1即可。2.递归。public class Solution {public int TreeDepth(TreeNode root) {if(root==null){return 0;}int left=...
2019-09-25 19:31:28
125
原创 关于springmvc用josn格式传参的时候出现的415错误
关于springmvc用josn格式传参的时候出现的415错误，已经一下解决方法。首先这是我的代码：1.js以及json的<script type="text/javascript" src="${pageContext.request.contextPath}/js/jquery.js"></script><script type="text/javasc...
2019-09-21 15:56:27
312
1
原创 leetcode-House Robber
题目类型:动态规划思考：看列子找状态转移方程，由于强盗不能连着抢，所以动态转移方程为：dp[i]=nums[i]+Math.max(dp[i-2],dp[i-3]);完整代码:class Solution {public int rob(int[] nums) {if(nums.length0){return 0;}if(nums.length1){return nums[0...
2019-04-09 19:53:46
111
原创 leetcode-Longest Increasing Subsequence
leetcode第300题：典型的动态规划。思考：开始想了很久还是没找出状态转移方程。从百度找找了大佬们的解法。最后自己改了改再pass。代码：class Solution {public int lengthOfLIS(int[] nums) {if(nums.length==0){return 0;}int arr[]=new int[nums.length];int res...
2019-04-09 18:28:41
122
原创 关于动态规划问题
做了leetcode上面的三道题：1.Unique Paths2.Unique Paths II3.min Paths Sum感觉做动态规划问题就是找到一个归纳式子，这三道题中的归纳式子就是dp[i][j]=dp[i-1][j]+dp[i][j-1]。逆向思维来推，每个已经到达的格子只能从它的上一个或者是左一个过来。...
2019-04-08 17:28:21
192
原创 关于链表基本算法题
1.判断单链表中是否有环。（two points）2.把二个有序的单链表合并成一个。3.反转单链表。4.移除有序单链表中重复的结点。5.返回单链表的中间结点。...
2019-04-01 14:08:53
301
原创 leetcode-Combination Sum II
题目：Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations in candidates where the candidate numbers sums to target.Each number in candidates m...
2019-03-23 19:16:00
116
原创 小白leetcode——remove-duplicates-from-sorted-array
思考：本题要求不能占用额外的数组空间,给的提示是two points。超过99.89%的代码：class Solution {public int removeDuplicates(int[] nums) {if(nums.length==0){return 0;}int j=0;for(int i=1;i<nums.length;i++){if(nums[i]!=nums...
2019-03-12 20:17:46
194
原创 剑指offer-扑克牌顺子
题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张...
2019-02-20 17:10:50
108
原创 剑指offer-翻转单词的顺序列
题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student.a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？思考：用字符串数组保存去...
2019-02-19 17:26:00
120
原创 剑指offer-二叉搜索树的第K个结点
给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。思考：二叉搜索树的中序遍历是按顺序的，递归中序遍历，保存到动态数组里面，直接找第K个结点。代码：import java.util.ArrayList;public class Solution {TreeNode KthNode(TreeNode pRoo...
2019-02-19 16:31:19
197
1
原创 剑指offer-滑动窗口的最大值
显然，这是个动态规划问题，牛客给的分类是是属于栈和队列，但是我却没有思路，我想到的最普通的方法，暴力遍历(继续去评论区研究大牛们的思路)：import java.util.ArrayList;public class Solution {public ArrayList maxInWindows(int [] num, int size){ArrayList list=new ArrayL...
2019-02-19 10:56:16
122
原创 剑指offer-树的子结构
剑指offer-树的子结构思考：判断一棵树是不是另外一棵树的子结构，秒想到递归，从根节点相同后再开始递归左右子树，否则找根节点的左右子树直到相等否则false。...
2019-02-18 17:23:02
150
原创 剑指offer-调整数组顺序使奇数位于偶数前面
@剑指offer-调整数组顺序使奇数位于偶数前面TOC思考：用空间换时间思想，开辟一个新数组，遍历原数组，将偶数都添加到新数组，最后再合并，但是个人觉得复杂度可能过高，看了评论区，有将偶数提出来尾插的方法但这也要移动奇数的位置，还有直接调换位置的方法。欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, ...
2019-02-18 11:19:33
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人