JQ210245253的博客

1：字符串遍历匹配的问题思路1：最能想到的是用substringclass Solution { public int strStr(String haystack, String needle) { if(haystack.length()==0&&needle.length()==0){ return 0; } int len1 =haystack.length(); int

给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7],Code:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val .

i++: 运算符在后面,所以是先赋值，后运算++i; 运算符在前面,所以是先运算，后赋值int i=0;System.out.println(i++);System.out.println(++i);结果是0 2；不理解话看下面System.out.println(i++ + ++i);System.out.println("s1="+i++ + " s2="+ +...

import java.util.Arrays;import java.util.Scanner;public class find3numbers2 { public static void main(String[] args) { Scanner scan =new Scanner(System.in); System.out.println("please input ...

1.复制二叉树思想：如果是空树，递归结束否则，申请新节点空间，复制根节点 递归复制左子树 递归复制右子树int Copy(BiTree T,BiTree &NewT){if(T==NULL){ NewT=NULL;//如果是空返回0 return 0;}else{ NewT =new BiTNode; Ne...

正常单链表现在定义三个指针分别如下：如果要反转链表的话就应该进行如下操作：随着指针移动直到Cur指向空的时候结束遍历public static Node ReverseList(Node head) { if (head == null) { retur...

1.二叉树的概念树是一种非线性的数据结构，相对于线性的数据结构(链表、数组)而言，树的平均运行时间更短(往往与树相关的排序时间复杂度都不会高) 二叉树是一个每个最结最多只能有两个分支的树，左边的分支称之为左子树，右边的分支称之为右子树。也就是说二叉树节点的度最大也就是2，而普通的树，节点的度是没有限制的。 2.二叉树的分类完全二叉树——若设二叉树的高度为h，除第 h 层外，...

注：原文博主（转载） 外面写原创是为了方便查看引言：算法的分类：各算法的原理以及实现：1、冒泡排序（Bubble Sort）2、选择排序（Selection Sort）3、插入排序（Insertion Sort）4、希尔排序（Shell Sort）5、归并排序（Merge Sort）6、快速排序（Quick Sort）★★★7、堆排序（Heap ...

1、Java数组介绍在Java中，数组是用来存放同一种数据类型的集合，注意只能存放同一种数据类型(Object类型数组除外)。①、数组的声明第一种方式：数据类型 [] 数组名称 = new 数据类型[数组长度];eg：int[] myArray =newint[3];这里 [] 可以放在数组名称的前面，也可以放在数组名称的后面，我们推荐放在数组名称的前面，这...

1.数据结构的定义数据结构是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。　一、数据结构的基本功能　　①、如何插入一条新的数据项　　②、如何寻找某一特定的数据项　　③、如何删除某一特定的数据项　　④、如何迭代的访问各个数据项，以便进...