练习
软软团子
这个作者很懒,什么都没留下…
展开
-
无重复字符串的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。 请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子...原创 2020-07-03 13:35:12 · 117 阅读 · 0 评论 -
两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807# Definition for singly-linke原创 2020-07-03 09:32:16 · 162 阅读 · 0 评论 -
两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]import sysclass Solution(object): def twoSum(self, nums,.原创 2020-07-01 14:56:07 · 121 阅读 · 0 评论 -
删除二叉树中最大最小的元素
BST.java Main.java BST.javaimport java.util.LinkedList;import java.util.Queue;import java.util.Stack;//定义二分搜索树的类public class BST<E extends Comparable<E>> {//泛型要求是可以比较的 priv...原创 2019-08-11 12:24:18 · 328 阅读 · 0 评论 -
二叉树的非递归前序遍历和层序遍历
BST.java Main.java BST.javaimport java.util.LinkedList;import java.util.Queue;import java.util.Stack;//定义二分搜索树的类public class BST<E extends Comparable<E>> {//泛型要求是可以比较的 priv...原创 2019-08-11 09:07:17 · 145 阅读 · 0 评论 -
二叉树的前中后序遍历
BST.java Main.java BST.java//定义二分搜索树的类public class BST<E extends Comparable<E>> {//泛型要求是可以比较的 private class Node { public E e; public Node left, right; ...原创 2019-08-11 08:35:38 · 609 阅读 · 0 评论 -
使用递归方法往二叉树中添加元素
BST.java 定义二叉树类 Main.java 主函数 BST.javapackage ninenine;//定义二分搜索树的类public class BST<E extends Comparable<E>> {//泛型要求是可以比较的 private class Node { public E e; ...原创 2019-08-07 17:00:20 · 815 阅读 · 0 评论 -
判断二叉树中有没有某元素
BST.java BST.javapackage ninenine;//定义二分搜索树的类public class BST<E extends Comparable<E>> {//泛型要求是可以比较的 private class Node { public E e; public Node left, right;...原创 2019-08-08 14:10:02 · 461 阅读 · 0 评论 -
用递归的方式完成数组求和
Sum.java//用递归的方式完成数组求和public class Sum { public static int sum(int[] arr){ return sum(arr, 0); } // 计算arr[l...n)这个区间内所有数字的和 //递归的过程对用户是屏蔽的,所以这个函数是私有的 private static i...原创 2019-08-04 20:01:06 · 488 阅读 · 0 评论 -
去除链表中所有值为val的值
方法一:不使用虚拟头节点ListNode.java定义节点类 Main.java主函数 Solution.java定义过滤函数 ListNode.javapublic class ListNode {//链表类 public int val; public ListNode next; public ListNode(int x) {//构造函数...原创 2019-08-04 19:15:09 · 330 阅读 · 0 评论 -
租车程序
包目录Car.java 抽象类,有6个子类package com.imooc;public abstract class Car {public static int pay=0;public static String name="car";public int peoplenum=0;public int...原创 2019-05-07 18:52:29 · 192 阅读 · 0 评论