题目描述: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, …
标签:LeetCode
力扣(LeetCode) -150 逆波兰表达式求值
本题考察的是后缀(逆波兰)表达式和栈的使用 题目描述 根据逆波兰表示法,求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数部分。 给…
LeetCode算法题-Count Binary Substrings(Java实现)
这是悦乐书的第293次更新,第311篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第161题(顺位题号是696)。给定一个字符串s,计算具有相同数字0和1的非空且连续子串的数量,并且这些子串…
[Leetcode]7. 整数反转
题目描述: 题目难度:简单 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120…
不使用任何额外变量判断回文数字
不使用任何额外变量判断回文数字 Palindrome Number Determine whether an integer is a palindrome. Do this without extra space. N…
LeetCode算法题-Number Complement(Java实现-五种解法)
这是悦乐书的第240次更新,第253篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第107题(顺位题号是476)。给定正整数,输出其补码数。补充策略是翻转其二进制表示的位。例如: 输入:5 …
【LeetCode】344. Reverse String
C++ #include <algorithm> class Solution { public: string reverseString(string s) { reverse(s.begin(), s.…
动态规划法(九)想要更多例子?
本文将会介绍三个用动态规划法解决的例子,分别是: 楼梯台阶问题 二项式系数求解 最大乘积子数组问题 楼梯台阶问题 一个n阶的楼梯,一个婴儿每次爬一阶或两阶,试问一共有多少种办法爬完楼梯。 设f(n)为该问题的解,考虑…
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。
题目描述:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 思路: 题…
二刷286. Walls and Gates
Medium Do I really know what I was doing the first I do this problem? Hell no! Checked the answer again and st…
二刷68. Text Justification
Hard LinkedIn Tag 这个题第一次做的时候确实是完全懂的,但是拿来再自己做还是挺多细节不知道怎么处理的。而且这种题本身就是很龟毛的那种题,自己想有点overwhelming感觉一大波细节向你袭来。 这道题注…
面经题多叉树叶子节点LCA
FB hashmap + BFS 这道题在论坛上看到了一种解法还挺好理解的。就是用BFS做层级遍历找到最深那一层的最左边的节点head和最右边的节点tail, 然后找到他们的LCA. 这里用hashMap存node-pa…