09 2019 档案

最长回文子串
摘要：解析： 递归： 回文子串，一开始想的是用递归求解，对这个字符串直接判断如果是，那么直接返回就可以，如果不是，那么我们就需要考虑两种情况了，一种是舍去开头，一种是舍去结尾，这样一直递归下去，直到某个时刻找到一个字符串是回文的，那么这个肯定是最长的子串。 动态规划： 考虑建立一个二维的dp数组，对于动态 阅读全文
posted @ 2019-09-27 11:29 小路不会迷路 阅读(204) 评论(0) 推荐(0)
对数组进行排序成最小的，相当于自己实现了一次String的compareTo函数，不过是另类的。
摘要：题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，3 阅读全文
posted @ 2019-09-21 19:13 小路不会迷路 阅读(219) 评论(0) 推荐(0)
二叉搜索树与双向链表
摘要：题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 /////////////////////////////////////////////////////////////// 下午有点晕晕的，感觉不太好，改了改也算是过了， 阅读全文
posted @ 2019-09-19 16:06 小路不会迷路 阅读(144) 评论(0) 推荐(0)
记录一下Comparator的用法
摘要：Collections.sort(res, new Comparator<ArrayList<Integer>>() { @Override public int compare(ArrayList<Integer> o1, ArrayList<Integer> o2) { if (o1.size( 阅读全文
posted @ 2019-09-19 09:34 小路不会迷路 阅读(393) 评论(0) 推荐(0)
根节点到叶子节点路径之和为target
摘要：//递归吧，但是在递归到底的条件上要判断好，比如说完整路径是到叶子节点，也就是说左右子节点都为空，并且这时候的root.val==target表示找到了一个list，再返回。 但是因为我并没有直接就用target-root.val,所以在有些情况下，比如说遇到一个null节点的时候，我们不能直接返回 阅读全文
posted @ 2019-09-19 09:33 小路不会迷路 阅读(673) 评论(0) 推荐(0)
二叉搜索树的后序遍历判断
摘要：题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 之前对于二 阅读全文
posted @ 2019-09-18 19:03 小路不会迷路 阅读(1033) 评论(0) 推荐(0)
栈的压入和弹出序列
摘要：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的 阅读全文
posted @ 2019-09-18 11:24 小路不会迷路 阅读(376) 评论(0) 推荐(0)
单调栈
摘要：对于单调栈，我之前看过这种题目在leetcode上，当时没怎么理解，随意就过去了，今天又遇见了这类题目，我就看了一下，大概理解了一点，记录一下。 题目：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 单调栈的实现是相对于普通的栈而言的，对于一个 阅读全文
posted @ 2019-09-18 10:25 小路不会迷路 阅读(1173) 评论(0) 推荐(0)
顺时针打印数组
摘要：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10 一直说我数组越界，后来仔细改改 阅读全文
posted @ 2019-09-17 18:22 小路不会迷路 阅读(799) 评论(0) 推荐(0)
二叉树的镜像
摘要：操作给定的二叉树，将其变换为源二叉树的镜像。 这是第二次遇见这个题目了，直接递归，到底为空时返回 不为空时操作左右孩子节点交换，然后返回，直到根节点 /**public class TreeNode { int val = 0; TreeNode left = null; TreeNode righ 阅读全文
posted @ 2019-09-17 15:55 小路不会迷路 阅读(168) 评论(0) 推荐(0)
树的子结构
摘要：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 直接递归， 递归结束条件：如果root2为空，返回true（提前判断了root2一开始就为空的情况），那么在root2不为空的情况下，root1为空，说明这里肯定不对，返回false; 主要逻辑判断：如果ro 阅读全文
posted @ 2019-09-17 15:46 小路不会迷路 阅读(167) 评论(0) 推荐(0)
调整数组顺序使奇数位于偶数前面
摘要：一开始想着暴力，后来才发现那个就是插入排序的思想，后来用归并排序给做出来了，下面是我的代码和别人的解法 public class Solution { public void reOrderArray(int [] array) { helper(array,0,array.length-1); } 阅读全文
posted @ 2019-09-16 19:21 小路不会迷路 阅读(159) 评论(0) 推荐(0)
对于char，short和byte类型的运算
摘要：What does this program print? Did you guess 3? Too bad, this program won't compile. Why? Well, it so happens that addition of bytes in Java is defined 阅读全文
posted @ 2019-09-14 09:35 小路不会迷路 阅读(642) 评论(0) 推荐(0)
关于String类的一些知识点
摘要：//原链接：https://blog.csdn.net/songylwq/article/details/7297004 String str=new String（“abc”）; 紧接着这段代码之后的往往是这个问题，那就是这行代码究竟创建了几个String对象呢？相信大家对这道题并不陌生，答案也是 阅读全文
posted @ 2019-09-13 16:07 小路不会迷路 阅读(214) 评论(0) 推荐(0)
Java字符串池（String Pool）深度解析
摘要：//原文链接：https://www.cnblogs.com/fangfuhai/p/5500065.html 在工作中，String类是我们使用频率非常高的一种对象类型。JVM为了提升性能和减少内存开销，避免字符串的重复创建，其维护了一块特殊的内存空间，这就是我们今天要讨论的核心，即字符串池（St 阅读全文
posted @ 2019-09-12 20:22 小路不会迷路 阅读(3302) 评论(0) 推荐(1)
关于Intege.valueOf()的使用
摘要：原文链接：https://blog.csdn.net/weixin_37650458/article/details/85212730 1.Integer. valueOf()方法的作用 Integer. valueOf()可以将基本类型int转换为包装类型Integer，或者将String转换成I 阅读全文
posted @ 2019-09-12 20:07 小路不会迷路 阅读(345) 评论(0) 推荐(0)
锁
摘要：死锁：在多道程序设计环境下，多个进程可能竞争一定数量的资源，。一个进程申请资源，如果资源不可用，那么进程进入等待状态。如果所申请的资源被其他等待进程占有，那么该等待的进程有可能无法改变状态，这种情况下称之为死锁。 死锁的四个条件： 互斥：至少有一个资源必须处在非共享模式，即一次只能有一个进程使用，如 阅读全文
posted @ 2019-09-11 10:41 小路不会迷路 阅读(118) 评论(0) 推荐(0)
hashmap（有空可以看看算法这本书中对于这部分的实现，很有道理）
摘要：//转载：https://baijiahao.baidu.com/s?id=1618550070727689060&wfr=spider&for=pc 1、为什么用HashMap？ HashMap是一个散列桶（数组和链表），它存储的内容是键值对(key-value)映射HashMap采用了数组和链表 阅读全文
posted @ 2019-09-11 09:31 小路不会迷路 阅读(401) 评论(0) 推荐(0)
从递归到memo到动态规划
摘要：//memo,记忆化搜索 class Solution { int[][] memo; public boolean wordBreak(String s, List<String> wordDict) { int n=s.length(); memo=new int[n+1][n+1]; for( 阅读全文
posted @ 2019-09-09 21:40 小路不会迷路 阅读(356) 评论(0) 推荐(0)
337. 打家劫舍 III（树上dp）
摘要：在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动 阅读全文
posted @ 2019-09-04 19:52 小路不会迷路 阅读(126) 评论(0) 推荐(0)