两种方法解答 方法一：辅助数组 方法二：快慢指针，翻转链表 import java.util.*; /* public class ListNode { int val; ListNode next = null; } */ public class Solution { //翻转链表 public ListNode reverse(ListNode head){ ListNode pre = null; ListNode cur = head; ListNode cur_next = null; while(cur!=null){ cur_...

算法思想：哈希+队列 哈希用来统计每个字符出现的个数 队列用来记录字符间的入队顺序 具体代码如下： import java.util.*; public class Solution { //Insert one char from stringstream //队列 ArrayDeque<Character> dq = new ArrayDeque<>(); //哈希 HashMap<Character,Integer> map = new HashMap<>(); public void Insert(char ch) { //...

import java.util.*; public class Solution { public int[] twoSum (int[] numbers, int target) { // write code here // 哈希法 Map<Integer,Integer> map = new HashMap<Integer,Integer>(); //因为已知numbers的长度最小是2，所以可直接添加第一个 map.put(numbers[0],1); for(int i=1;i<numbers.lengt...

主要知识点：根据前序+中序递归建树，层次遍历二叉树 import java.util.*; public class Solution { //根据前序+中序遍历重建二叉树 public TreeNode createByPreMid(int[] pre,int[] mid, int ipre,int imid,int n){ if(n==0) return null; TreeNode node = new TreeNode(0); node.val = pre[ipre]; int i=0; for(;i<n;++i){ ...

睡觉睡觉

层次遍历应当很熟的啦~~~ import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> levelOrder (TreeNode root) { // write code here // 练下层次遍历 ArrayList<ArrayList<Integer>> res = new ArrayList<ArrayList<Integer>>(); ArrayDeque<TreeNode...

import java.util.*; public class Solution { public boolean isValid (String s) { // write code here //方法一 普通方法 int lb = 0,len=s.length();//lb是未匹配的前缀个数 HashSet<Character> set = new HashSet<>(); for(int i=0;i<len;++i){ char c = s.charAt(i); if(c=='(' ...

昨天没打卡？？？

个人解法 本题采用自定义比较+快速排序的方法解决 主要是自定义比较，这里分为n中可能 3和3这种 无疑相等，谁在前谁在后是一样的 4和321这种，首字符不相等的情况下，首字符小的要在前面，组成3214，而不是4321 3和321这种，首字符相等的情况下，str1先遍历完了，接着将str2接下来的字符与str1的首字符进行比较，依然是小的在前面。最后比较后拼接的结果是3213，而不是3321。同理，如果321在前面，也是这样比较。 代码有点多，没去优化，将就看了哈哈。 public class Solution { public int compare(String str1, ...

import java.util.ArrayList; import java.util.HashMap; public class Solution { public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { ArrayList<Integer> arr = new ArrayList<>(); int len = array.length; // 方法一 暴力解法 时间复杂度O(n*2) 空间复杂度O(1) for(int i=0;i&lt...

New Day! Continue!

解法：双指针 left指向数组左端0，right指向数组右端len-1 left指针往右走，遇到奇数直接+1 right指针往左走，遇到偶数直接-1 之后交换left和right各自指向的值 直到退出循环，返回array public class Solution { public int[] reOrderArrayTwo (int[] array) { // write code here int left=0,right=array.length-1; while(left<=right){ while(left<right &...

个人解法 思路： 分别写判断整数和小数的函数 判断str中存不存在e/E 存在的话可能是科学计数法，根据题意，左边是小数或整数，右边是整数，所以左边调用judgeInt()和judgeFloat()，两个有一个为true就行，右边调用judgeInt()，最后判断两边的布尔值，有一个为true就是true 不存在的话就只有可能是整数或小数，调用judgeInt()和judgeFloat(),判断它们的布尔值，有一个为true就是true public class Solution { //判断整数 public boolean judgeInt(String str){ if(st...

个人解法 解题关键： 顺子一定没有相等的牌 因为题目已经说是五张牌了，假设是顺子的话[1,2,3,4,5]，那最大值-最小值要小于数组长度 public class Solution { public boolean IsContinuous(int [] numbers) { int len = numbers.length; int min = 14, max = 0; int[] dp = new int[14]; for(int i=0;i<len;++i){ if(numbers[i]==0){ con...