- 博客(16)
- 收藏
- 关注
RSS订阅原创 jdk源码——LikedList
jdk源码——LikedList 节点内部类:双向链表 指向头节点和尾节点的指针 构造方法 api removeFirst removeLast
2021-09-24 22:07:22
62
原创 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
68
原创 二刷剑指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
86
原创 关于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
223
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
72
原创 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
80
原创 关于动态规划问题
做了leetcode上面的三道题： 1.Unique Paths 2.Unique Paths II 3.min Paths Sum 感觉做动态规划问题就是找到一个归纳式子，这三道题中的归纳式子就是dp[i][j]=dp[i-1][j]+dp[i][j-1]。逆向思维来推，每个已经到达的格子只能从它的上一个或者是左一个过来。 ...
2019-04-08 17:28:21
132
原创 关于链表基本算法题
1.判断单链表中是否有环。（two points） 2.把二个有序的单链表合并成一个。 3.反转单链表。 4.移除有序单链表中重复的结点。 5.返回单链表的中间结点。 ...
2019-04-01 14:08:53
221
原创 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
76
原创 小白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
84
原创 剑指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
73
原创 剑指offer-翻转单词的顺序列
题目描述 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？ 思考：用字符串数组保存去...
2019-02-19 17:26:00
88
原创 剑指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
114
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
83
原创 剑指offer-树的子结构
剑指offer-树的子结构 思考：判断一棵树是不是另外一棵树的子结构，秒想到递归，从根节点相同后再开始递归左右子树，否则找根节点的左右子树直到相等否则false。 ...
2019-02-18 17:23:02
103
原创 剑指offer-调整数组顺序使奇数位于偶数前面
@剑指offer-调整数组顺序使奇数位于偶数前面TOC 思考：用空间换时间思想，开辟一个新数组，遍历原数组，将偶数都添加到新数组，最后再合并，但是个人觉得复杂度可能过高，看了评论区，有将偶数提出来尾插的方法但这也要移动奇数的位置，还有直接调换位置的方法。 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, ...
2019-02-18 11:19:33
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人