你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字: '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转:例如把 '9' 变为 '0…
标签:LeetCode
数字转换为十六进制数
“数字转换为十六进制数”1 给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。 注意: 十六进制中所有字母(a-f)都必须是小写。 十六进制字符串中不能包含多余的前导零。如果要…
堆排序(大顶堆、小顶堆)
** 1、什么是堆? ** 堆是一种非线性结构,(本篇随笔主要分析堆的数组实现)可以把堆看作一个数组,也可以被看作一个完全二叉树,通俗来讲堆其实就是利用完全二叉树的结构来维护的一维数组 按照堆的特点可以把堆分为大顶堆和小…
回文数、罗马数字转数字、最大公共前缀
目录 1、LeetCode 9.回文数 题目 小编菜解 思路及算法 大神解法 2、LeetCode 13.罗马数字转数字 题目 小编菜解 3、LeetCode 14.最大公共前缀 题目 小编菜解 大神解法 4、哪吒社区 …
Java实现 LeetCode 15 三数之和
15. 三数之和 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 …
c语言-字符串放入字符数组
用字符串指针将字符串存入字符数组中 #include <stdio.h> int main(char argc, char *argv[]) { int i = 0; int j = 0; char *str…
两数之和、三数之和、四数之和、K数之和
两数之和、三数之和、四数之和和K数之和是最近听室友提起的几道有意思的基础题,可以说是把双指针运用的淋漓尽致。(K数之和其实是一个动态规划的题,此处因为满足*数之和的的结构,放在一起对比提一下)。 1、两数之和等于Targ…
【leetcode】159 至多包含两个不同字符的最长子串(滑动窗口,双指针)
题目链接:https://leetcode-cn.com/problems/longest-substring-with-at-most-two-distinct-characters/ 题目描述 给定一个字符串 s ,…
把字符串转换成整数(atoi)
题目 描述 写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。传入的字符串可能有以下部分组成: 1.若干空格 2.(可选)一个符号字符(’+’ 或 ‘-’) 3. 数…
Java实现 LeetCode 16 最接近的三数之和
16. 最接近的三数之和 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,…
Leetcode 题解 - 动态规划-字符串编辑(1):删除两个字符串的字符使它们相等
[LeetCode] Delete Operation for Two Strings 两个字符串的删除操作 求最大子序列的长度, 然后总长度减去 2*子序列长度 两种情形求子序列 dp[i][j] = dp[i-1][…
每日一道Leetcode - 215. 数组中的第K个最大元素 【构建大顶堆】
""" 先按照构建顺序将数组元素构建成一颗完全二叉树【层次排放】 从第一个非叶子结点为根节点的子树开始,将其调整为大根堆 调整倒数第二个非叶子结点作为根节点的子树 调整倒数第三个非叶子结点作为根节点的子树 调整完成之后在…