04 2019 档案

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
摘要：public String convert(String s, int numRows) { if(numRows <= 1){ return s; } StringBuilder[] sb = new StringBuilder[numRows]; for(int i = 0; i < sb.length;... 阅读全文
posted @ 2019-04-27 11:17 紫色的雪 阅读(1380) 评论(0) 推荐(0)
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
摘要：public String longestPalindrome(String s) { if(s == null||s.length()==0){ return s; } String res = ""; int max=0; boolean[][] dp = new boolean[s.l... 阅读全文
posted @ 2019-04-24 23:12 紫色的雪 阅读(1339) 评论(0) 推荐(0)
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。
摘要：public double findMedianSortedArrays(int[] nums1, int[] nums2) { if(nums1.length > nums2.length){ return findMedianSortedArrays(nums2, nums1); } int cut1=0; ... 阅读全文
posted @ 2019-04-24 11:18 紫色的雪 阅读(2604) 评论(0) 推荐(0)
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
摘要：public int lengthOfLongestSubstring(String s) { if(s.length()==0||s==null){ return 0; } int len=0; HashSet hashSet = new HashSet(); for(int i=0,j=0... 阅读全文
posted @ 2019-04-22 20:45 紫色的雪 阅读(833) 评论(0) 推荐(0)
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）
摘要：/* public class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null; RandomListNode(int label) { this.label = label; } } */ /** * 根据每个节点n... 阅读全文
posted @ 2019-04-21 16:45 紫色的雪 阅读(347) 评论(0) 推荐(0)
输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)
摘要：import java.util.ArrayList; import java.util.Stack; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val ... 阅读全文
posted @ 2019-04-17 21:47 紫色的雪 阅读(522) 评论(0) 推荐(0)
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
摘要：public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode dummy = new ListNode(0); ListNode p1 = l1; ListNode p2 = l2; ListNode cur = dummy; int sum =... 阅读全文
posted @ 2019-04-15 19:43 紫色的雪 阅读(3436) 评论(0) 推荐(0)
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
摘要：class Solution { public int[] twoSum(int[] nums, int target) { if(nums == null || nums.length map = new HashMap(); for(int i = 0; i < nums.length; i++){ if(map.cont... 阅读全文
posted @ 2019-04-14 19:17 紫色的雪 阅读(6610) 评论(1) 推荐(0)
设计模式
摘要：2.适配器原理 （1）适配器就是一个类, 实现了监听器接口, 所有抽象方法都重写了, 但是方法全是空的. （2）适配器类需要定义成抽象的,因为创建该类对象,调用空方法是没有意义的 （3）目的就是为了简化程序员的操作, 定义监听器时继承适配器, 只重写需要的方法即可. 阅读全文
posted @ 2019-04-12 14:52 紫色的雪 阅读(178) 评论(0) 推荐(0)
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
摘要：import java.util.Arrays; public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequence.length==0 ){ return false; } if(sequ... 阅读全文
posted @ 2019-04-12 10:53 紫色的雪 阅读(237) 评论(0) 推荐(0)
spring 01
摘要：/** * 构造方法 * 目标类 */ public class User { private int uid; private String username; private int age; public User(int uid, String username) { this.uid = 阅读全文
posted @ 2019-04-11 19:50 紫色的雪 阅读(163) 评论(0) 推荐(0)
从上往下打印出二叉树的每个节点，同层节点从左至右打印。
摘要：import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; //即广度优先搜索树 public class Solution { public ArrayList PrintFromTopToBottom(TreeNode root) { ArrayLi... 阅读全文
posted @ 2019-04-11 10:05 紫色的雪 阅读(114) 评论(0) 推荐(0)
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的
摘要：import java.util.ArrayList; import java.util.Stack; public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { Stack stackA = new Stack(); int len = pu... 阅读全文
posted @ 2019-04-11 08:20 紫色的雪 阅读(194) 评论(0) 推荐(0)
定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数 （时间复杂度应为O（1））。
摘要：import java.util.Stack; import java.util.Iterator; public class Solution { Stack s = new Stack(); public void push(int node) { s.push(node); } public void pop() { s.pop(); } public int top() { ret... 阅读全文
posted @ 2019-04-10 16:40 紫色的雪 阅读(634) 评论(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.
摘要：public ArrayList printMatrix(int [][] matrix) { int lenRows = matrix.length;//矩阵的行长 int lenColumn = matrix[0].length;//列长 ArrayList list = new ArrayList(); if(lenR... 阅读全文
posted @ 2019-04-10 09:33 紫色的雪 阅读(268) 评论(0) 推荐(0)
spring配置xml的错误
摘要：2019-04-07 19:29:22,204 WARN [org.springframework.context.support.ClassPathXmlApplicationContext] - Exception encountered during context initializatio 阅读全文
posted @ 2019-04-07 19:55 紫色的雪 阅读(873) 评论(0) 推荐(0)
下载spring jar包的网址
摘要：http://repo.spring.io/libs-release-local/org/springframework/spring/ 阅读全文
posted @ 2019-04-04 14:40 紫色的雪 阅读(166) 评论(0) 推荐(0)
spring报错：nested exception is java.lang.NoClassDefFoundError: org/springframework/aop/TargetSource
摘要：需要在web-inf的lib下导入如下的jar包 阅读全文
posted @ 2019-04-01 14:41 紫色的雪 阅读(3828) 评论(0) 推荐(0)