#第一题:#有四个数字:1、2、3、4,能组成多少个互不相同且无重复数字的三位数?各是多少?#解决方法:for i in range(1,5): for j in range(1,5): for k in range(1,5): if (i != k ) and ( i !=j )and ( j ! ...
分类:
编程语言 时间:
2020-11-25 12:09:01
阅读次数:
7
思路 方法一:二分 遍历每个数字num,然后再在后面的数字中使用二分查找target-num。 复杂度分析 时间复杂度:O(nlogn) 空间复杂度:O(1) 1 class Solution { 2 public: 3 vector<int> twoSum(vector<int>& nums, i ...
分类:
其他好文 时间:
2020-11-19 12:17:07
阅读次数:
4
漫画:删去k个数字后的最小值本期封面作者:蒲公英—————第二天—————什么意思呢?让我们举几个栗子:给定整数1593212,删去3个数字,新整数的最小情况是1212给定整数30200,删去1个数字,新整数的最小情况是200给定整数10,删去2个数字,新整数的最小情况是0需要注意的是,给定的整数大小可以超过long类型的范围,所以需要用字符串来表示。————————————我们来举一个栗子:给定
分类:
其他好文 时间:
2020-11-19 12:07:40
阅读次数:
4
1、判断奇偶数 void odd_even(int n) { if(n & 1 == 1) { printf("n是奇数!\n"); } } 2、交换两个数字 int swap(int x, int y) { x = x ^ y; y = x ^ y; x = x ^ y; } 基于异或运算的如下性 ...
分类:
编程语言 时间:
2020-11-17 12:40:14
阅读次数:
9
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同 解决思路 根据后序遍历的性质,最后一个元素就是二叉搜索树的根结点。而二叉搜索树按中序遍历得出的序列又是递增有序的,从根结点可以将序列分为两段:前一段(左子 ...
分类:
其他好文 时间:
2020-11-12 13:21:14
阅读次数:
9
先来讲一下我的思路吧1.首先肯定是要一个4X4的二维数组来存放数字存放0、2、4……2.游戏开始与过程中需要随机出现2或者4,所以需要调用time.h这个库3.游戏开始时,假如当获取字符为‘w'则先用循环判定这个数字的下方有无和它相等的数字。如无则跳过,如有相加。然后在判定是否可以向上移动下面是我的 ...
数轴上有n个闭区间[ai, bi]。取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)。 输入格式: 第一行一个数字n,表示有n个闭区间。 下面n行,每行包含2个数字,表示闭区间[ai, bi] 输出格式: 一个整数,表示至少需要几个点 输入样例: 在这里给出一组输入。例如: ...
分类:
其他好文 时间:
2020-11-08 17:54:04
阅读次数:
26
11.6写题记录 ###每日一题 LeetCode1356 ####题目 根据数字二进制下1的数目排序 给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。 如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值大小升序排列。 请你返回排序后的数组。 # ...
分类:
其他好文 时间:
2020-11-07 17:33:05
阅读次数:
22
1.序列 序列是一块用于存放多个值的连续内存空间,并且按一定顺序排列,每一个值(称为元素)都分配一个数字,称之索引或位置。通过该索引可以取出相应的值;(在python中内置了5个常用的序列结构:列表,元组,集合,字典和字符串) 1.1索引 序列中的每一个元素都有一个编号,也称为索引。注意这个索引是从 ...
分类:
编程语言 时间:
2020-11-07 15:30:32
阅读次数:
21
思路: 一般我们会想到用排序,然后找出中间那个值,此值就是超过一半的那个数 但是这样的时间复杂度一般为O(nlogn) 其实有一个比较巧妙的办法,时间复杂度为O(n) 1,遍历这个数组,如果之前一个数字和下一个数字重复则+1,否则-1 这样最终留下的数就是那个超过一半的那个数 代码 void mor ...
分类:
编程语言 时间:
2020-11-04 18:37:41
阅读次数:
17