LeetCode 4则
LeetCode 4则58.最后一个单词的长度 length of last word1234567891011121314151617181920212223242526272829303132333435/** * @Author BlazBlade * 58.最后一个单词的长度 length of last word * 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。 * 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 * * 示例: * 输入：s = "Hello World" * 输出：5 * 解释：最后一个单词是“World”，长度为5。 * * 来源：力扣（LeetCode） * 链接：https://leetcode.cn/problems/length-of-last-word */public class LeetCode58 { public int lengthOfLastWord(String s){ int end = s.lengt ...
几道题目随笔捏
[最小公倍数]给定两个正整数，计算这两个数的最小公倍数。
样例输入
样例输出
10 14
70
Java实现
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354/** * @Author CloudH2O LV * 键盘输入两个数, 并获得他们的最小公倍数 */import java.util.ArrayList;import java.util.Scanner;public class leastcommonmultiple{ public int f(int a, int b){ //创建两个数组 ArrayList<Integer> arrayList1 = new ArrayList<Integer>(); ArrayList<Integer> arrayList2 = new ArrayList<I ...
第二篇文章
树树中的结点个数等于树中所有结点的度数之和再加1!
度为m的树中第i层上之多有m^i-1个结点(i >= 1)
先根(序)遍历：
根—根结点—先根遍历子树
后根(序)遍历：
遍历子树—根结点
层次遍历：
根结点开始：
上到下—左到右—访问每一个结点
先：ABEKOPFCGDHLIJMN
后：OPKEFBGCLHIMNJDA
层：ABCDEFGHIJKLMNOP
完全二叉树(n是高度)
至少2^(n - 1)
至多2^n - 1
二叉树五种基本形态
