思路:1.每次取到字符后，去更新“出现一次字符的数组”，再去里面找出第一个有效字符2.用数组存目前第一次出现的字符，新字符来了之后，用hashmap做判断3.hashmap记载 字符-第一次出现对应的数组下标---2的判断：取到新字符后，如果该字符存在在hashmap中，则把对应数组位置置空字符；如果不在，即第一次出现，则把当前字符加入字符数组，并更新hashmap 以当前字符为键，对应数组索引为值 import java.util.*; public class Solution { //Insert one char from stringstream static Arr...

我是有多无聊才对着不通过的数据一个个情况枚举^_^ import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 */ public boolean isNumeric (String str) { int point=0; int add=0,de=0; int e_...

思路：遍历字符串，遇到合法的字符直接转换成对应整数对接到当前前缀数上，不合法直接返回0，最后返回结果数注意：当前合法字符-'0'即可得到对应整数 public class Solution { public int StrToInt(String str) { if(str.length()==0){ return 0; } int res=0; //遍历字符串 遇到 不合法的 直接返回 -1 合法则直接转化为对应整数接到当前前缀数上 for (int i = 0; i <s...

题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）思路：递归完事 public class Solution { public int Sum_Solution(int n) { return fun(n); } public int fun(int n){ if(n==0){ return 0; } return n+fun(n-1); } }

遍历字符串，把每个空格前的字符串加入数组，反向遍历数组，拼接得到结果字符串 import java.util.ArrayList; public class Solution { public String ReverseSentence(String str) { String res=""; //start记录当前单词头，end记录当前单词尾 int start=0,end=0; ArrayList res1=new ArrayList(); while (true){ ...

直接暴力遍历1.每次找到从当前数开始累积，累积到目标值，就把这一路序列加入结果路径，停止此次遍历；如果累积不到，那么第一次大于目标值的时候，就停止；2.从下一个数开始继续尝试累积。。。3.优化的话，可以在某次累积遍历到目标值的一半+1的时候就停止新的累积尝试 import java.util.ArrayList; public class Solution { static ArrayList<ArrayList<Integer>> res=new ArrayList(); public ArrayList<ArrayList<Integer...

递归标准思路，拆解子问题 public class Solution { static boolean res=true; public boolean IsBalanced_Solution(TreeNode root) { if(root==null){ return true; } fun(root); return res; } //返回当前树深度度 public int fun(TreeNode root){ if(root==null){ ...

题目描述：给定0-9组成的任意数字字符串 其数字可重复 通过该字符串插入乘号(不限数量) 使得得到的乘法结果最大思路：贪心构造两个最大最接近的乘数ps：乘号插入后的结果一定小于原数，所以只插一个乘号即可，被迫至少插一个，插多的话会变小证明：abcde=abc x 100 + deabc x de <=abc x 99前者大于后者，乘号放哪都一样满足这个 import java.math.BigInteger; import java.util.Scanner; //拼多多 2021-7-25 笔试 第四题 //题目描述：给定0-9组成的任意数字字符串 其数字可重复 通过该字符串插入乘号(...

标准的树递归，不多说了 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { static int high=0; public int TreeDepth(TreeNode root) { fun(root,0); return...

递归函数：1.接收双链结构2.走到每个链表的尾部，判断是否相等，相等则将尾部取出加到结果链表头，并重新记录新结果链表头3.将去尾后的双链结构传给下一个函数递归结束后，返回结果链表的头即可 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { static ListNode result=null; public ListNode FindF...

1.先遍历一次字符串，得到存储字符+出现次数的hashmap，和第一次出现的字符的集合(按顺序)ArrayLst2.遍历字符集合，去hashmap中取次数，如果为1，结束遍历，得到第一次出现的字符3.再遍历字符串，得到第一次出现的字符的索引 import java.util.ArrayList; import java.util.HashMap; public class Solution { public int FirstNotRepeatingChar(String str) { //记录一下字符出现的顺序 ArrayList result=new...

动态规划典型应用思路：我想构造当前丑数，那么必然得通过某个丑数乘2或某个丑数乘3或某个丑数乘5来得到---------那么，就用三个指针指向这最小的可用的这三种丑数 if (index < 7) { return index; } int[] res = new int[index]; res[0] = 1; //开三个指针指向，每个丑数能有三次机会用来构造新的丑数，指针指向最新的能被使用该机会的丑数。如乘2的机会用完，pos2指针就得指向下一个丑数 //结果而言，每个丑数都得被三个指...

思路：1.套用之前的全排列方法，递归得到每种字符串2.字符串转数值，取尝试更新最小值3.返回记录的最小值踩坑：1.字符串太大，用int long double装不下2.学会了用大数类 BigInter 构造时直接收入字符串3.大数之间比较 用 x1.compareTo(x2) import java.util.ArrayList; import java.math.BigInteger; public class Solution { static BigInteger min=new BigInteger("99999999999999999999999999")...