240 发简信
IP属地:河南
  • Resize,w 360,h 240
    字符串匹配相关问题

    一. 无重复字符的最长子串 如abcabcbb,无重复字符的最长子串为abc 或bca或cab,返回长度为3 采用滑动窗口的办法,i指向字符串的...

  • Resize,w 360,h 240
    合并两个有序列表

    思路不难 注意的是申请一个头节点 而不是在一个链表里进行指针的操作(太复杂容易错) 逆序的两个链表相加,即3->4>2与2->1>8相加代表 2...

  • Resize,w 360,h 240
    二叉树和为某一值的路径

    深度优先算法,递归。递归一直做的就不太好。 路径为根节点到叶子节点(注意是叶子节点)

  • Resize,w 360,h 240
    二叉树的最近公共祖先(递归方法需要回看)

    二叉搜索树,思路较简单,从上至下遍历一次。 即判断根节点与输入的两个节点的值的大小: 如果根节点比两个节点值都小,说明最近祖先在根节点的右子树中...

  • Resize,w 360,h 240
    字符串转为整数

    这道题的重点有: 1.正负数的转换可以为sign*res 2. str.trim()去开头空格 3.超出int最大范围,用max/10作比较,因...

  • Resize,w 360,h 240
    栈的压入弹出

    给定压入弹出序列,判断栈的弹出序列是否合法 pushed数组中元素与popped[i]不相等,就压栈,相等了就弹出 将pushed数组遍历完,如...

  • Resize,w 360,h 240
    最小的数

    输入一个数组,将数组中的数字进行排序,得到最小的数 offer 45 有一定难度,重点是与快排联系在一起

  • Resize,w 360,h 240
    二叉树的递归题目总结

    判断二叉树B是否是二叉树A 的子树: 递归,如果不递归写的代码会冗长而且不容易写 (一开始想两个均层次遍历,很复杂没写出来) 递归写法: 首先i...

  • Resize,w 360,h 240
    反转链表

    递归 假设nk以后的全部已经逆转,想要让nk+1指向nk,则有nk.next.next=nk;nk.next=null 否则会有环形链表 非递归