Insertion Sort（插入排序） 思路：for 循环遍历数组中的每一个数 用while将每次遍历到的数于左侧的数进行对比，将小的排到左边 void InsertionSort(int*A, int n){ int key,i=0,p; for(p=0;p<n;p++){ key=A[p]; ...
分类：
其他好文 时间：
2021-04-26 13:48:01
阅读次数：
0
先说结论：遍历对象用for in 遍历数组用for of 不要用for in 遍历数组会出问题，实际中已经遇到了 function getAreaQueryGrid(res) { let features = new ol.format.GeoJSON().readFeatures(res); fo ...
分类：
Web程序 时间：
2021-04-26 13:46:30
阅读次数：
0
377. 组合总和 Ⅳ 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 32 位整数范围。 ** nums 中所有元素均不相同** 示例 1： 输入：nums = [1,2,3 ...
分类：
其他好文 时间：
2021-04-26 13:30:09
阅读次数：
0
二叉树——113. 路径总和 II 题目： 思路： 前序遍历＋回溯 代码参考：https://leetcode-cn.com/problems/path-sum-ii/solution/cqian-xu-bian-li-jia-hui-su-by-qing-feng-seve/ 代码： class ...
分类：
其他好文 时间：
2021-04-26 13:26:18
阅读次数：
0
思路： 对于一棵树，可以看成许多小树组成，每棵小树都有自己的root，我们从这里入手。 对于每棵小树我们都需要定位其root，对于preorder，第一个元素就是root，但inorder还需要查找，但如果每次都遍历搜索的话就会消耗很多时间，所以我们先把inorder的元素放入hash_map，元素 ...
分类：
其他好文 时间：
2021-04-26 13:04:38
阅读次数：
0
剑指 Offer 24. 反转链表 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制： 0 <= 节点个数 <= 5000 思路 golang 笨方法：遍历链表，新建 ...
分类：
其他好文 时间：
2021-04-24 13:41:51
阅读次数：
0
给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2： ...
分类：
编程语言 时间：
2021-04-24 13:29:16
阅读次数：
0
题目链接: http://codeforces.com/problemset/problem/1516/B 题意 一个含有 n 个非负数的数组，定义某种操作可以把相邻的两个数通过 XOR 合并为一个数，即每次操作后数组的元素个数都会减 1。问是否可以经过若干次这样的操作使得数组中的元素都相等？ 思路 ...
分类：
其他好文 时间：
2021-04-24 13:14:41
阅读次数：
0
题目描述 给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组 示例1 输入 [4,5,1,6,2,7,3,8],4 返回值 [1,2,3,4] 解题思路：这里用优先队列来做，让其容量始 ...
分类：
其他好文 时间：
2021-04-24 13:14:06
阅读次数：
0
for in 一般用于遍历对象的可枚举属性。以及对象从构造函数原型中继承的属性。对于每个不同的属性，语句都会被执行。 不建议使用for in 遍历数组，因为输出的顺序是不固定的。 如果迭代的对象的变量值是null或者undefined, for in不执行循环体，建议在使用for in循环之前，先检 ...
分类：
其他好文 时间：
2021-04-23 12:25:38
阅读次数：
0
