总结常见的三个启发式： 最小剩余值（此变量仍然有多少个有效值） 度启发式（此变量影响多少其他变量） 最小约束值（什么值将为其他变量留下最多其他值） 以澳大利亚地图为例 题目要求： 对澳大利亚地图的每个州进行着色，每个区域可以涂上红色、绿色或者蓝色，要求是相邻的区域颜色不能相同。（不需要考虑T，因为T可以涂任意颜色） 分析：->根据启发式1，NT和NSW的剩余有效值数量都相同。-&g...

题目地址https://leetcode-cn.com/problems/find-the-duplicate-number/ 题目要求给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1: 12输入: [1,3,4,2,2]输出: 2 示例 2: 12输入: [3,...

题目地址https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 题目要求给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例 1:二叉树：[3,9,20,null,null,15,7], 12345 3 / \9 20 / \ 15 7 ...

题目地址https://leetcode-cn.com/problems/min-stack/ 题目要求设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 *示例 1:**123456789101112...

题目地址https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/ 题目要求给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1: 123给定数组 nums &...

创建自定义视图类创建自定义视图之前，需要创建自定义视图类，之后在资源文件.xml中作为一个元素插入。创建自定义视图类时，需要继承View类，并重写类的构造函数。自定义视图类的基本结构如下所示： 12345678910111213public class draw_sudoku_grid_easy extends View { public draw_sudoku_grid_e...

题目地址https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ 题目要求给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它...

本项目使用约束布局和自定义视图相结合的方法绘制界面。这篇文章主要介绍了约束布局，即ConstraintLayout。 新建布局资源文件在res->layout文件夹中击右键，创建一个Root element为androidx.constraintlayout.widget.ConstraintLayout的Drawable Resource File，点击确定，会发现src目录多了.j...

题目地址https://leetcode-cn.com/problems/sqrtx 题目要求实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 12输入: 4输出: 2 示例 2: 1234输入: 8输出: 2说明: 8 的平方根是 2.82842...,   由于返回类...

在开发Android应用时，默认会有如图所示的一栏大大的ActionBar： 如果想要去除ActionBar，只需要在页面中的onCreate函数中加入getSupportActionBar().hide();即可，例如： 12345@Overrideprotected void onCreate(Bundle savedInstanceState) { super.onCrea...