摘要:
基本思路 没看懂,动态规划,先做个记录 class Solution { public int translateNum(int num) { String str = String.valueOf(num); int len = str.length(); if(len < 2) return l 阅读全文
摘要:
基本思路 首先就是把每个节点都当做子结构的根节点来判断是否与第二个子树相等,第一个递归就是递归每一个节点,第二个递归则用来判断是否是子结构。 如果要判断是否是子结构,有三种情况。 1.如果AB都为null,则相等。 2.一个为null一个不为null,不相等。 3.都不为null,如果值不相等则不相 阅读全文
摘要:
基本思路 基本思路就是通过递归来判断 对于根节点,就是判断左子树和右子树是否相等,从根节点开始递归。 之后判断左子树和右子树是否相等,具体为: 1.如果左右子树都是空的,则相等 2.如果存在一个为空一个不为空,则不相等 3.如果都不为空,那么比较左右子树的值,如果不相等则不相等,如果相等的话,当前位 阅读全文
摘要:
基本思路 利用hash表存出现的次数,这样占用的空间大 class Solution { public int singleNumber(int[] nums) { HashMap<Integer,Integer> map = new HashMap<>(); for(int i = 0;i<num 阅读全文
摘要:
基本思路 暴力解法,两次循环寻找最佳时机,但是会超时 网上解法 在历史最低价格时买入,之后再在每一天查看卖出是否是最高价,遍历一次即可。 1.判断当天是否是历史最低价 2.如果当天是历史最低价,则将此时的价格设置为买入价格,并赋值给最低价 3.如果当天不是最低价,那么将当天的价格和最低价格相减,如果 阅读全文
摘要:
基本思路 基本思路就是利用滑动窗口,设置两个指针,i和j,分割出来窗口中的子串,如果是没重复子串,则j继续向前走,如果出现重复子串,那么i往前走,并且进行判断是否出现无重复子串,如果出现便j往前走。 基本就是 有无重复子串,j向前走,没有则i向前走缩小窗口,结束条件应该是两者都到达串尾。 实现代码 阅读全文
摘要:
基本思路 实现方式有递归和非递归,非递归的简单些,递归的难些。 非递归的思路就是设置个新的前置节点,然后依次将前置节点的下一个节点后移,例如当前链表是ABC,设置个前置节点N,此时为NABC,依次移动为NBAC,NCBA。 递归的思路则是假如当前是ABC,设置前置节点N,此时为NABC,每次递归将最 阅读全文
摘要:
基本思路 基本思路就是将新复制的链表的位置和旧链表的位置进行一一对应,这样的话就可以确定旧链表的random指向的位置了。 第一次遍历就是复制一遍新的链表,同时使用map将旧链表的该位置的Node和新链表的该位置的Node进行对应 第二次遍历就是遍历新旧链表,通过旧链表对应位置的Node获得新链表的 阅读全文
摘要:
完成了建表,使用动态sql,接受前端的映射,然后便可以动态的建表插入数据 阅读全文
摘要:
修改了前端页面,使得前端页面可以解析后端返回的数据了,并对表单进行双向绑定 阅读全文