17. 电话号码的字母组合 排列题目,很容易想到回溯。下面是ac代码。 class Solution { private: vector<string> vstrs = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}; public ...
分类:
其他好文 时间:
2020-09-17 17:29:41
阅读次数:
23
一、概念 1、容器 容器:是将多个数据存储到一起,每个数据称为该容器的元素。 2、数组(Array) 数组:是多个相同类型数据按一定顺序排列的集合, 并使用一个名字命名, 并通过编号的方式对这些数据进行统一管理。 二、数组相关概念 1、数组名 2、下标(索引) 3、元素 4、数组的长度 5、 三、数 ...
分类:
编程语言 时间:
2020-09-17 15:52:16
阅读次数:
32
int* shuffle(int* nums, int numsSize, int n, int* returnSize){ int* arr = (int*)calloc(numsSize, sizeof(int)); int pst = 0; for (int i = 0; i < numsSi ...
分类:
编程语言 时间:
2020-09-17 15:41:19
阅读次数:
21
给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: "123" "132" "213" "231" "312" "321" 给定 n 和 k,返回第 k 个排列。 说明: 给定 n 的范围是 [1, 9]。 ...
分类:
其他好文 时间:
2020-09-17 15:38:42
阅读次数:
16
题目: 给你一个整数数组 nums,请你将该数组采用选择排序方式进行升序排列。 算法描述: 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序 ...
分类:
编程语言 时间:
2020-09-17 15:32:29
阅读次数:
29
题目: 给你一个整数数组 nums,请你将该数组采用冒泡方式进行升序排列。 算法描述: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越 ...
分类:
编程语言 时间:
2020-09-17 14:13:02
阅读次数:
32
总体思路: 遍历链表,找出每一个逆序的(preNode.val>node.val)的node,并再从头遍历,插入第一个比它大的Node的前面,这很像下一个排列中的题目。 1 2 3 5 6 4 任务就素找出4,将其插入5之前 操作思路: 1. 变量声明,dummy_head; dummy与sec作为 ...
分类:
其他好文 时间:
2020-09-17 14:03:10
阅读次数:
16
题目描述 784. 字母大小写全排列 给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例: 输入:S = "a1b2" 输出:["a1b2", "a1B2", "A1b2", "A1B2"] 输入:S = "3z4" 输出:["3 ...
分类:
其他好文 时间:
2020-09-17 13:45:47
阅读次数:
28
深度优先搜索刷题总结 46. 全排列 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 输入: [1,2,3] 输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] public List<List<Integer>> findSubseq ...
分类:
其他好文 时间:
2020-09-17 13:27:46
阅读次数:
25
function compare(property,desc) { return function (a, b) { var value1 = a[property]; var value2 = b[property]; if(desc==true){ // 升序排列 return value1 - ...
分类:
编程语言 时间:
2020-09-17 13:03:07
阅读次数:
38