![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日常练习
bubblecode
这个作者很懒,什么都没留下…
展开
-
试解leetcode算法--回文素数
<题目描述>求出大于或等于 N 的最小回文素数。回顾一下,如果一个数大于 1,且其因数只有 1 和它自身,那么这个数是素数;如果一个数从左往右读与从右往左读是一样的,那么这个数是回文数。<原题链接>https://leetcode-cn.com/problems/prime-palindrome<理明思路>简言之就是即是回文又是质数。我们可以将其分成...原创 2020-01-30 23:04:04 · 335 阅读 · 0 评论 -
试解leetcode算法题--有效括号最少添加
<题目描述>给定一个由 ‘(’ 和 ‘)’ 括号组成的字符串 S,我们需要添加最少的括号( ‘(’ 或是 ‘)’,可以在任何位置),以使得到的括号字符串有效。<原题链接>https://leetcode-cn.com/problems/minimum-add-to-make-parentheses-valid/<理明思路>对字符串S进行遍历,另外使用一...原创 2020-01-30 23:04:22 · 487 阅读 · 0 评论 -
试解leetcode算法题--比特位计数
<题目描述>给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。<原题链接>https://leetcode-cn.com/problems/counting-bits/<理明思路>O(n)算法会在后续更新。<样例代码>#!/usr/bin/python3...原创 2020-01-30 23:04:36 · 170 阅读 · 0 评论 -
试解leetcode算法题--有效的括号
<题目描述>给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。<原题链接>https://leetcode-cn.com/problems/valid-parentheses/<理明思路>可以使用栈或类似栈的数据结构来处理括...原创 2020-01-30 23:04:52 · 129 阅读 · 0 评论 -
试解leetcode算法--删除倒数第N个节点
<题目描述>给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2。当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。<原题链接>https://leetcode-cn.com/problems/remov...原创 2020-01-30 23:05:21 · 186 阅读 · 0 评论 -
试解leetcode算法题--翻转字符串里的单词
<题目描述>给定一个字符串,逐个翻转字符串中的每个单词。示例: 输入: “the sky is blue”, 输出: “blue is sky the”.<原题链接>https://leetcode-cn.com/problems/reverse-words-in-a-string<理明思路>既然是要反向输出,那么先进后出的原则自然就先想到了栈,...原创 2020-01-30 23:05:36 · 313 阅读 · 0 评论 -
试解leetcode算法题--两数之和
<题目描述>给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。假设每个输入只对应一种答案,且同样的元素不能被重复利用。<原题链接>https://leetcode-cn.com/problems/two-sum<理明思路>对于这样的两数值加和,可以有好多形式来实现,代码框中原始代码设了一个向量函数,并用其来返回一个数组,我们不妨就通过向量这...原创 2020-01-30 23:05:54 · 163 阅读 · 0 评论 -
试解leetcode算法题--字符串转换整数
<题目描述>请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多...原创 2020-01-30 23:06:07 · 146 阅读 · 0 评论 -
试解leetcode算法题--验证IP地址
<题目描述>编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。IPv4 地址由十进制数和点来表示,每个地址包含4个十进制数,其范围为 0 - 255, 用(".")分割。比如,172.16.254.1。IPv6 地址由8组16进制的数字来表示,每组表示 16 比特。这些组数字通过 (":")分割。比如, 2001:0db8:85a3:0000:0000:...原创 2020-01-30 23:06:24 · 776 阅读 · 0 评论 -
试解leetcode算法题--两数相加
<题目描述>给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储 一位 数字。<原题链接>https://leetcode-cn.com/problems/add-two-numbers/<理明思路>略<样例代码>//C++#include<iostream>#...原创 2020-01-30 23:06:38 · 217 阅读 · 0 评论 -
试解leetcode算法题--只出现一次的数字
<题目描述>给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1] 输出: 1示例 2:输入: [4,1,2,1,2] 输出: 4<原题链接>https://leetcode-cn.com/problems/s...原创 2020-01-30 23:06:50 · 207 阅读 · 1 评论 -
试解leetcode算法题--求解方程
<题目描述>求解一个给定的方程,将x以字符串"x=#value"的形式返回。该方程仅包含’+’,’ - '操作,变量 x 和其对应系数。如果方程没有解,请返回“No solution”。如果方程有无限解,则返回“Infinite solutions”。如果方程中只有一个解,要保证返回值 x 是一个整数。<原题链接>https://leetcode-cn.co...原创 2020-01-30 23:06:59 · 732 阅读 · 0 评论 -
试解leetcode算法题--逆波兰表达式求值
<题目表述>根据逆波兰表示法,求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。说明:整数除法只保留整数部分。给定表达式总是有效的。示例 1:输入: [“2”, “1”, “+”, “3”, “*”]输出: 9解释: ((2 + 1) * 3) = 9<原题链接>https://leetcod...原创 2019-08-21 17:00:53 · 158 阅读 · 0 评论 -
试解leetcode算法题--合并两个有序链表
<题目表述>将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4<原题链接>https://leetcode-cn.com/problems/merge-two-sorted-list...原创 2019-08-21 17:00:34 · 160 阅读 · 0 评论 -
试解leetcode算法题--二叉树的后序遍历
<题目表述>给定一个二叉树,返回它的 后序 遍历。示例:输入: [1,null,2,3]1 \ 2 /3输出: [3,2,1]进阶: 递归算法很简单,你可以通过迭代算法完成吗?<原题链接>https://leetcode-cn.com/problems/binary-tree-postorder-traversal<思路>递归...原创 2019-08-21 17:00:44 · 475 阅读 · 0 评论 -
试解leetcode算法题--基本计算器
<题目表述>实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式可以包含左括号 ( ,右括号 ),加号 + ,减号 -,非负整数和空格 。示例 1:输入: “1 + 1”输出: 2示例 2:输入: " 2-1 + 2 "输出: 3示例 3:输入: “(1+(4+5+2)-3)+(6+8)”输出: 23<原题链接>https://...原创 2019-08-21 17:00:25 · 703 阅读 · 0 评论 -
试解leetcode算法题--平衡二叉树
<题目表述>给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 : 3 / \9 20 / \ 15 7返回 true 。示例 2:给定二叉树 1 / \ 2 2/ \3 3 / \4 4返回 f...原创 2019-08-21 17:00:14 · 158 阅读 · 0 评论 -
试解leetcode算法题--两个数组的交集
<题目表述>给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]<原题链接>https://leetcode-cn.com/problems/intersec...原创 2019-08-21 16:54:01 · 346 阅读 · 0 评论 -
试解leetcode算法题--最长回文子串
<题目表述>给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。<原题链接>https://leetcode-cn.com/problems/longest-palindromic-substring/<思路>本题初步...原创 2019-08-21 16:55:47 · 127 阅读 · 0 评论 -
试解leetcode算法题--在每个树行中找最大值
<题目表述>您需要在二叉树的每一行中找到最大的值。示例:输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9]<原题链接>https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row&l...原创 2019-08-21 16:15:30 · 253 阅读 · 0 评论 -
试解leetcode算法题--最小路径和
<题目表述>给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。<原题链接>https://leetcode-cn.com/proble...原创 2019-08-21 16:13:52 · 258 阅读 · 0 评论 -
试解leetcode算法题--用队列实现栈
<题目描述>使用队列实现栈的下列操作:push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空<原题链接>https://leetcode-cn.com/problems/implement-stack-using-queues/<理明思路>利用python中list来简单模拟...原创 2019-02-13 14:04:53 · 255 阅读 · 0 评论 -
试解leetcode算法题--设计循环双端队列
<题目描述>设计实现双端队列,支持以下操作:MyCircularDeque(k):构造函数,双端队列的大小为k。insertFront():将一个元素添加到双端队列头部。 如果操作成功返回 true。insertLast():将一个元素添加到双端队列尾部。如果操作成功返回 true。deleteFront():从双端队列头部删除一个元素。 如果操作成功返回 true。del...原创 2019-02-13 14:01:36 · 395 阅读 · 0 评论 -
试解leetcode算法题--设计循环队列
<题目描述>设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。<原题链接>https://leetcode-cn.com/problems/design-circular-queue/<理明思路>可以使用链表来实现环形队列。<样例代码&g...原创 2019-02-13 13:58:42 · 1086 阅读 · 0 评论 -
试解leetcode算法题--用栈实现队列
<题目描述>使用栈实现队列的下列操作:push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。<原题链接>https://leetcode-cn.com/problems/implement-queue-using-stacks/<样例代码>#...原创 2019-02-13 13:51:39 · 264 阅读 · 0 评论 -
试解leetcode算法题--翻转图像
<题目描述>给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转,即逆序。反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。<原题链接>https://leetcode-cn.com/problems/flipping-an-image/<理明思路>略<样例代码...原创 2019-02-13 13:48:35 · 475 阅读 · 0 评论