二叉树——236. 二叉树的最近公共祖先 题目： 思路： 后续遍历+DFS：具体思路参照了题解中的解析 代码： class Solution { public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* ...
分类：
其他好文 时间：
2021-04-09 13:25:04
阅读次数：
0
概览 对象属性的简洁表示法 ES6允许直接写入变量和函数作为对象的属性和方法。 ES6允许在对象中只写属性名，不写属性值。 let foo = 'bar'; let baz = {foo}; console.log(baz); // {foo:'bar'} // same as let baz1 = ...
分类：
其他好文 时间：
2021-04-09 13:14:06
阅读次数：
0
c语言中数组，一般数组。 1、什么是数组，数组有什么用？ 为了方便处理而把类型相同的变量有序地组织起来的一种形式。 类型相同的元素集中起来，在内存上排成一条直线。 2、数组的声明。 元素类型、变量名和元素个数。 如 int a[4]. 3、数组的访问。 下标运算符； 如 a[4]. 4、数组的遍历。 ...
分类：
编程语言 时间：
2021-04-09 13:05:00
阅读次数：
0
我的 CSDN 博客:blog.csdn.net/gdutxiaoxu我的掘金：juejin.im/user/220747…github: github.com/gdutxiaoxu/微信公众号：程序员徐公 前言 说到树的四种遍历方式，可能大家第一时间都会想到它的四种遍历方式，并快速说了它的特点。 ...
分类：
编程语言 时间：
2021-04-09 13:01:00
阅读次数：
0
OpenCore是非常优秀的开源软件，旨在通过提供更加通用和模块化的系统来解决Clover带来的***和问题，***内核加载以***入高级的rootkit，而该rootkit旨在替代Clover。OpenCore最初诞生于HermitCrabs实验室，现在由Acidanthera接手。OpenCor ...
分类：
移动开发 时间：
2021-04-08 13:58:31
阅读次数：
0
吐槽 最后的BFS和DFS了，做完这个开始搞模拟！！！ DFS 注意检查的是新坐标！！！ 1 #include<bits/stdc++.h> 2 using namespace std; 3 int sx,sy,ex,ey; 4 int maps[6][6]; 5 int dir[4][2]={ 6 ...
分类：
其他好文 时间：
2021-04-08 13:47:42
阅读次数：
0
仅供自己学习 思路： 思路比较简单，但要注意细节处理。 一开始就是想遍历寻找nums[i]<nums[i-1]获得旋转点，然后对这两侧的数组分别使用二分搜索，但是一直报错，找不到原因。 根据题解二分可知二分的本质是二段性，而非单调性。只要一段满足某个性质，另外一段不满足这个性质就可以用二分。 对于一 ...
分类：
其他好文 时间：
2021-04-08 13:18:01
阅读次数：
0
二叉树——102. 二叉树的层序遍历 题目: 思路： 就是层序遍历，一层层扫下去，然后通过队列去实现，一个队列先暂存这一层的所有结点，然后另一个队列通过push_back的方式，实现从左到右的访问。 代码： class Solution { public: vector<vector<int>> l ...
分类：
其他好文 时间：
2021-04-08 12:59:26
阅读次数：
0
1、 当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存数组。 2、 稀疏数组的处理方式是： a) 记录数组一共有几行几列，有多少个不同值 b) 把具有不同值元素的行、列及值记录在一个小规模的数组中，从而缩小程序的规模 3、 如下图 代码演示1： 1 package com.j ...
分类：
编程语言 时间：
2021-04-08 12:58:24
阅读次数：
0
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 解析： 方法一： 使用for循环从小到大遍历，考虑边界值(位置为0和位置为len)。 只要 ...
分类：
其他好文 时间：
2021-04-08 12:56:58
阅读次数：
0
