摘要：思路 知识点：分治法 步骤：1、分割 2、治理 采用递归分割 递归容易出，segmentation fault。注意边界条件。 只有在分割时，用的递归。分成了一个个函数块，从始至终，只有一个原始数组，变化了边界范围，来分块。 java代码 //分治 public static int[] divid 阅读全文

摘要：#include <iostream> #include <cctype> #include <string> using namespace std; void insertionSort(int arr[],int len){ int i,j; for (i = 1; i < len; i++) 阅读全文

摘要：原题 https://leetcode-cn.com/problems/single-number/ 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: 阅读全文

摘要：原理理解 核心就是对拼消耗。 玩一个诸侯争霸的游戏，假设你方人口超过总人口一半以上，并且能保证每个人口出去干仗都能一对一同归于尽。最后还有人活下来的国家就是胜利。 那就大混战呗，最差所有人都联合起来对付你（对应你每次选择作为计数器的数都是众数），或者其他国家也会相互攻击（会选择其他数作为计数器的数） 阅读全文