摘要:
树 树的遍历方式 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ https://leet 阅读全文
摘要:
package kemuyi; import com.sun.jmx.remote.internal.ArrayQueue; import org.junit.Test; import org.junit.experimental.theories.suppliers.TestedOn; impor 阅读全文
摘要:
如果在不同的文件中定义相同名字的全局变量/函数,编译器无法通过编译 使用extern可以访问其他文件中定义的变量/函数 使用static修饰的全局变量/函数仅在文件内部有效,其他文件中无法访问。并且在该文件中无法引用到其他文件的同名称变量 使用extern引用的变量必须已经定义过 阅读全文
摘要:
394. 字符串解码 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合 阅读全文
摘要:
735. 行星碰撞 给定一个整数数组 asteroids,表示在同一行的行星。 对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向右移动,负表示向左移动)。每一颗行星以相同的速度移动。 找出碰撞后剩下的所有行星。碰撞规则:两个行星相互碰撞,较小的行星会爆炸。如果两颗行星 阅读全文
摘要:
数据结构 一、Stack 1.1 Java API Deque stack = new ArrayDeque<>(); // 或者是LinkedList<>() // @deprecated Stack stack = new Stack(); stack.push(); stack.pop(); 阅读全文
摘要:
1. 冒泡排序 最基础排序,一句话总结冒泡排序,对于给定的数组,如果是升序排序,每一趟排序,都会把最大的元素放置在当前趟次的最后位置; 冒泡排序,只会比较交换两个相邻的元素 时间复杂度:严格O(N^2) ,和数据无关; public static void bubbleSort(int[] arr) 阅读全文
摘要:
1. 前言 对于计算机而言,无论用什么语言编写的程序,最终都要转化为二进制进行运算 因为硬件的支持,PC的二进制运算速度比十进制的运算快的多,因此把普通变量的运算用位运算的方式实现,能极大的提升程序性能 2. 位运算 位运算一共有6种:与( & )、或( | )、非( ~ )、异或( ^ )、左移( 阅读全文