题目描述 幂集。编写一种方法,返回某集合的所有子集。集合中不包含重复的元素。 说明:解集不能包含重复的子集。 示例: 输入: nu...
题目描述 递归乘法。 写一个递归函数,不使用 * 运算符, 实现两个正整数的相乘。可以使用加号、减号、位移,但要吝啬一些。 示例1: 输...
题目描述 括号。设计一种算法,打印n对括号的所有合法的(例如,开闭一一对应)组合。 说明:解集不能包含重复的子集。 例...
题目描述 三步问题。有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上楼梯的方式。...
文章目录 一、 动态规划基础知识 1.1 动态规划简介 1.2 动态规划的特征 1.2.1 最优子结构性质 1.2.2 重叠子问题性质 1.2.3 无后效性 1.3 动态规划...
504. 七进制数 给定一个整数 num,将其转化为 7 进制,并以字符串形式输出。 示例 1: 输入: num = 100 输出: “202” 示例 2: 输入: num ...
文章目录 一、排序的相关概念 二、常见的十种排序方式 1.冒泡排序 时间复杂度 空间复杂度 鸡尾酒排序(改进的冒泡排序) 2.选择排...
文章目录 什么样的“排序算法”更加优质? 排序算法的执行效率 排序算法的内存消耗 排序算法的稳定性 冒泡排序(Bubble Sort) 插...
文章目录 排序介绍 插入排序 直接插入排序 希尔排序 选择排序 选择排序 堆排序 交换排序 冒泡排序 快速排序 递归实现 Hoare版本 挖坑法 ...
第一题:移除元素 题目描述: 给你一个数组nums和一个值val,你需要 原地 移除所有数值等于val的元素,并返回移除后数组的新长度。...