wxn19940927-CSDN博客

原创 303. 区域和检索 - 数组不可变

1.for循环时间太长2.前缀和（看解析）class NumArray { int[] sum; public NumArray(int[] nums) { sum=new int[nums.length]; if(nums==null||nums.length==0){ return; } sum[0]=nums[0]; for(int i=1;i<nums.length;i

2021-03-02 22:42:56 66

原创剑指 Offer 32 - II. 从上到下打印二叉树 II

剑指 Offer 32 - II. 从上到下打印二叉树 II/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public List<List<Integ

2020-11-28 15:53:23 142 1

原创 20201028 easyexcel读和写

参考：https://blog.csdn.net/ALin_Think/article/details/1053547621.新建maven项目2.在pom.xml中添加easyexcel依赖<dependencies>  <dependency> <groupId>com.alibaba&lt

2020-10-28 16:30:46 220

原创 2020-09-23

jQuery 属性操作 - removeClass() 方法removeClass() 方法从被选元素移除一个或多个类。注释：如果没有规定参数，则该方法将从被选元素中删除所有类addClass() 方法从被选元素添加一个或多个类。示例代码<html><head><script type="text/javascript" src="/jquery/jquery.js"></script><script type="text/javascr

2020-09-23 15:10:24 71

转载 JS实现图片验证码功能——用户输入验证码

JS实现图片验证码功能——用户输入验证码https://www.jb51.net/article/183736.htmhttps://www.cnblogs.com/huaji666/p/8257710.html

2020-09-11 10:28:22 332

转载 js实现根据身份证号自动生成出生日期

2020-09-11 10:23:19 859 1

原创 spring登录

https://www.jianshu.com/p/46b6a53dac1fhttps://www.jianshu.com/p/18898384b0d2登录拦截器

2020-09-04 09:17:27 59

转载 2020-09-04

https://blog.csdn.net/soindy/article/details/73251039HTML 界面之间共享数据// 存储keyvar loginDataStoreKey = ‘App.loginDataStoreKey’;//loginDataStoreKey是变量名，叫啥都行 a b c都行// 存储 window.sessionStorage.setItem(loginDataStoreKey, jsonData);/

2020-09-04 09:11:13 51

转载 for与foreach的区别

2020-08-14 10:59:14 55

原创 2020-08-14

leetcode 20.有效的括号首先考虑到用栈来匹配class Solution { public boolean isValid(String s) { if(s==null||s.length()==0){ return true; } Stack<Character> stack=new Stack<Character>(); int len=s.length();

2020-08-14 10:49:19 59

原创 2020-08-11

leetcode 91. 解码方法首先想到的是回溯，但是时间复杂度太高。class Solution { public int numDecodings(String s) { if(s==null||s.length()==0||s.charAt(0)=='0'||s.contains("00")){ return 0; } int len=s.length(); if(len==1){

2020-08-11 17:40:40 61

原创 idea导入github下载的springboot项目

1.一种是open,打开直接解压后的目录（如果是解压到XXX,那就打开XXX的下层目录），但是maven包要重新导入。file——Setting——build——maven2.http://how2j.cn/k/springboot/springboot-import-idea/1920.html用import导入maven也要重新导入，可能maven包会有错误，但是过一天就好了...

2019-08-20 09:20:40 824

原创 Springboot一些问题

怎样运行springboot项目SpringBoot项目有三种方式1、直接在Application这个中使用Run As Java Application运行main方法2、项目根目录使用“mvn spring-boot:run”命令运行mvn spring-boot:run3、使用mvn install生成jar、然后在使用java -jar ***.jar 运行mvn inst...

2019-08-15 15:25:42 495

原创 Spring 编程式事务管理

https://www.w3cschool.cn/wkspring/urw31mme.html错误1：The method queryForInt(String) is undefined for the type JdbcTemplateString SQL2 = “select max(id) from Student”;int sid = jdbcTemplateObject.quer...

2019-07-01 13:52:49 150

转载把数字翻译成字符串

https://blog.csdn.net/g96889/article/details/85722454剑指Offer（第二版）面试题46：把数字翻译成字符串题目要求：给定一个数字，按照如下规则翻译成字符串：0翻译成“a”，1翻译成“b”…25翻译成“z”。一个数字有多种翻译可能，例如12258一共有5种，分别是bccfi，bwfi，bczi，mcfi，mzi。实现一个函数，用来计算一个数...

2019-06-21 10:01:28 87

转载剑指offer面试题47：礼物的最大价值

https://blog.csdn.net/qq_43502142/article/details/86514514题目：在一个m*n的棋盘的每一个格都放有一个礼物，每个礼物都有一定价值（大于0）。从左上角开始拿礼物，每次向右或向下移动一格，直到右下角结束。给定一个棋盘，求拿到礼物的最大价值。例如，对于如下棋盘1 10 3 812 2 9 65 7 ...

2019-06-21 09:58:14 120

原创打乱数组

题目打乱一个没有重复元素的数组。示例:// 以数字集合 1, 2 和 3 初始化数组。int[] nums = {1,2,3};Solution solution = new Solution(nums);// 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。solution.shuffle();// 重设数组到它的初始状态[1,2,3]。so...

2019-06-14 11:28:32 785

原创 git clone 分支的新建与合并及更新被拒绝被拒绝解决方法

https://blog.csdn.net/huanfengcheng/article/details/50585654nohttps://www.jianshu.com/p/3327e5aed8d5yes

2019-05-29 09:15:17 150

原创二叉搜索树的第k个结点

题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。思路1.把所有节点安顺序存下来，直接取第k个2.直接利用二叉搜索树的特性（左<根<右），但是我没写出代码代码import java.util.*;public class Solution { ArrayList<Tr...

2019-05-24 10:10:08 53

原创数据流中的中位数

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。思路长度不固定，用链表代码import java.util.*;public class Solu...

2019-05-24 09:36:18 82

原创滑动窗口的最大值

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5...

2019-05-24 09:21:54 53

原创最小的k个数（剑指offer）

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路1.优先队列import java.util.*;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int ...

2019-05-22 22:49:29 67

原创栈的压入、弹出序列(剑指offer)

栈的压入、弹出序列题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路借用一个辅助的栈，遍历压栈顺序，先讲第一个放入栈中，这里是1...

2019-05-22 22:18:41 57

原创字母异位词分组

题目给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]说明：所有输入均为小写字母。不考虑答案输出的顺序。思路将所有是字符串转为顺序字符串代码...

2019-03-04 10:38:50 80

原创 105. 从前序与中序遍历序列构造二叉树

题目根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。思路每次找根在中序遍历数组中的位置k，中序遍历数组中k位置左边是根的左子树，右边是右子树，然后递归代码class Solution { public TreeNode buildTree(int[] preorder, int[] inorder) { int lenp=preo...

2019-01-08 17:03:34 68

原创 20. 有效的括号

思路1.正则匹配

2019-01-08 16:56:45 58

原创 118. 杨辉三角

题目给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。思路a[i][j]=a[i-1][j-1]+a[i-1][j];代码class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>>...

2019-01-03 18:23:50 57

原创微博实习面试

2019-01-03 17:55:27 331

转载 Java 类型转换

1.int与Stringhttps://www.cnblogs.com/bluestorm/p/3698810.htmlint -> Stringint i=12345;String s="";第一种方法：s=i+"";第二种方法：s=String.valueOf(i);第一种方法：s=i+""; //会产生两个String对象第二种方法：s=String.valueOf...

2018-12-28 17:45:47 101

转载排序算法（java）

https://mp.weixin.qq.com/s/Va-yBeroFs8VaLm__RA_iQhttps://www.jianshu.com/p/5e171281a387

2018-12-28 17:12:47 52

原创 344. 反转字符串

题目编写一个函数，其作用是将输入的字符串反转过来。思路1.String转char[]，反转数组，char[]转String2.StringBuffer代码class Solution { public String reverseString(String s) { int len=s.length(); char[] a=s.toCharArr...

2018-12-24 16:07:36 303

原创 226. 翻转二叉树

题目翻转一棵二叉树。思路不为空的话就交换左右子树代码class Solution { public TreeNode invertTree(TreeNode root) { if(root==null) { return null; } root=invertTree1(root); ...

2018-12-24 15:08:05 63

原创 620. 有趣的电影（Mysql）

题目select * from cinema where description!='boring' AND id&amp;1order by rating DESC1.查询奇偶数奇数select * from table where id&amp;1 ;偶数select * from table where id=(id&gt;&gt;1)&lt;&lt;1htt

2018-12-24 15:03:16 151

原创 617. 合并二叉树

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { publ...

2018-12-24 12:23:48 130 2

原创 1

public class HelloWorld{ public static class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public static void main(String []args){ ...

2018-12-24 01:10:25 70

原创 bian;i

public static void bianli(TreeNode t2) { while(t2!=null) { System.out.println(t2.val); bianli(t2.left); bianli(t2.right); } ...

2018-12-24 00:58:06 206

原创 476. 数字的补数

class Solution { public int findComplement(int num) { int result=0; int b=0; int c=0; int i=0; int[] w=new int[32]; while(num/2!=0) { ...

2018-12-23 12:20:30 89

原创 906. 超级回文数

class Solution { public int superpalindromesInRange(String L, String R) { int sum=0; int start=Integer.parseInt(L); int end=Integer.parseInt(R); int i=0; fo...

2018-12-21 19:15:10 469

原创 929. 独特的电子邮件地址

题目每封电子邮件都由一个本地名称和一个域名组成，以 @ 符号分隔。例如，在 [email protected]中， alice 是本地名称，而 leetcode.com 是域名。除了小写字母，这些电子邮件还可能包含 ‘,’ 或 ‘+’。如果在电子邮件地址的本地名称部分中的某些字符之间添加句点（’.’），则发往那里的邮件将会转发到本地名称中没有点的同一地址。例如，"alice.z@leet...

2018-12-21 15:26:15 3534

原创 709. 转换成小写字母（leetcode）

题目描述实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。思路遍历每个字符，若是大写，转换为小写，否则不变代码class Solution { public String toLowerCase(String str) { int len=str.length(); ...

2018-12-21 08:43:40 104

空空如也

空空如也