![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
GeDune
这个作者很懒,什么都没留下…
展开
-
编程题训练1
编程题训练1删除链表中等于给定值val的所有节点。样例 给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1->2->4->5。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; *原创 2017-02-28 23:33:57 · 356 阅读 · 0 评论 -
编程题训练2
最后一个单词的长度给定一个字符串, 包含大小写字母、空格’ ‘,请返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 public class Solution { /** * @param s A string * @return the length of last word */ public int lengthOfLastWord原创 2017-02-28 23:36:04 · 410 阅读 · 0 评论 -
编程题训练3
链表求和你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。样例: 给出两个链表 3->1->5->null 和 5->9->2->null,返回 8->0->8->nullpublic class Solution { /** * @param l1: the原创 2017-02-28 23:36:38 · 282 阅读 · 0 评论 -
编程题训练4
主元素给定一个整型数组,找出主元素,它在数组中的出现次数严格大于数组元素个数的二分之一。样例 给出数组[1,1,1,1,2,2,2],返回 1public class Solution { /** * @param nums: a list of integers * @return: find a majority number */ pu原创 2017-02-28 23:37:09 · 351 阅读 · 0 评论 -
编程题训练5
编程题训练5最大子数组 给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。样例 给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6 解析文章public class Solution { public int maxSubArray(int[] nums) { // 参数校验 i原创 2017-03-01 22:28:51 · 393 阅读 · 0 评论 -
数据结构常考知识点
数据结构常考知识点工具可视化工具树二叉树基本性质: 结点度为0的个数 = 结点度为2个数 +1 前序遍历:根节点 -> 左节点 -> 右节点中序遍历:左节点 -> 根节点 -> 右节点后序遍历:左节点 -> 右节点 -> 根节点 遍历技巧,以根节点的遍历结果将左右节点一份为二。 图广度优先:从一个顶点 (A) 开始,遍历与 (A) 相连的顶点,并记录这些顶点遍历顺序(B,C,D)。原创 2017-02-26 21:12:11 · 1608 阅读 · 0 评论