
IP属地:河南
一. 无重复字符的最长子串 如abcabcbb,无重复字符的最长子串为abc 或bca或cab,返回长度为3 采用滑动窗口的办法,i指向字符串的...
思路不难 注意的是申请一个头节点 而不是在一个链表里进行指针的操作(太复杂容易错) 逆序的两个链表相加,即3->4>2与2->1>8相加代表 2...
深度优先算法,递归。递归一直做的就不太好。 路径为根节点到叶子节点(注意是叶子节点)
二叉搜索树,思路较简单,从上至下遍历一次。 即判断根节点与输入的两个节点的值的大小: 如果根节点比两个节点值都小,说明最近祖先在根节点的右子树中...
这道题的重点有: 1.正负数的转换可以为sign*res 2. str.trim()去开头空格 3.超出int最大范围,用max/10作比较,因...
给定压入弹出序列,判断栈的弹出序列是否合法 pushed数组中元素与popped[i]不相等,就压栈,相等了就弹出 将pushed数组遍历完,如...
输入一个数组,将数组中的数字进行排序,得到最小的数 offer 45 有一定难度,重点是与快排联系在一起
判断二叉树B是否是二叉树A 的子树: 递归,如果不递归写的代码会冗长而且不容易写 (一开始想两个均层次遍历,很复杂没写出来) 递归写法: 首先i...
递归 假设nk以后的全部已经逆转,想要让nk+1指向nk,则有nk.next.next=nk;nk.next=null 否则会有环形链表 非递归