Leetcode算法第8页

leetcode算法题-剑指Offer篇（5）

1、二进制中1的个数1.1题目描述：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。因此，如果输入9，则该函数输出2。1.2题解1.2.1逐位判断根据与运算定义，设二进制数字nn，则有：若n&1=0，则n二进制最右一位为0；若n&1=1，则n二进制最右一位为1。根据以上特点，考虑以下循环判断：判断n最右一位是否为1，根据结果计数。将n右移一

lilun1231·2023-09-20 16:53

leetcode算法题--把数字翻译成字符串

原题链接：https://leetcode.cn/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/?envType=study-plan-v2&envId=coding-interviews其实是跳台阶问题，给想复杂了。。functranslateNum(numint)int{mp1:=make(map[string]string)fori:=0;

bob62856·2023-09-20 16:23

leetcode算法--位运算

题目给你一个整数n，请你判断该整数是否是2的幂次方。如果是，返回true；否则，返回false。如果存在一个整数x使得n==2x，则认为n是2的幂次方。来源：力扣（LeetCode）classSolution{public:boolisPowerOfTwo(intn){if(n=num){if(n&num)count++;num=num<<1;}returncount;}};利用移位运算和与运算可

碎叫( ｰ̀εｰ́ )·2023-09-20 16:23

java算法题解法_LeetCode算法题-Ugly Number（Java实现-四种解法）

这是悦乐书的第199次更新，第208篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第64题(顺位题号是263)。编写一个程序来检查给定的数字是否是一个丑陋的数字。

程紫颜·2023-09-20 16:23

leetcode算法题--把数组排成最小的数

原题链接：https://leetcode.cn/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/?envType=study-plan-v2&envId=coding-interviews一开始没想到排序可以这么写，写复杂了。。funcminNumber(nums[]int)string{n:=len(nums)sort.Slice(nums,

bob62856·2023-09-20 16:53

LeetCode算法题-Power Of Two（Java实现）

这是悦乐书的第194次更新，第200篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第56题（顺位题号是231）。给定一个整数，写一个函数来确定它是否是2的幂。

程序员小川·2023-09-20 16:22

LeetCode算法题-Perfect Number（Java实现）

这是悦乐书的第249次更新，第262篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第116题（顺位题号是507）。

程序员小川·2023-09-20 16:22

leetcode算法题--数值的整数次方

原题链接：https://leetcode.cn/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/description/?envType=study-plan-v2&envId=coding-interviews使用快速幂算法1、递归写法funcmyPow(xfloat64,nint)float64{ifn>=0{returndfs(x,n)}return1

bob62856·2023-09-20 16:19

技术- leetcode算法

码农王同学·2023-09-20 03:15

Leetcode算法入门与数组丨4. 数组排序

文章目录1冒泡排序2选择排序3插入排序4归并排序5希尔排序6快速排序7堆排序8计数排序9桶排序10基数排序task051冒泡排序冒泡排序（BubbleSort）是一种简单的排序算法。它重复地遍历待排序的元素列表，一次比较相邻的两个元素，并按照顺序交换它们，直到整个列表排序完成。基本步骤下面是冒泡排序的基本步骤：从列表的第一个元素开始，比较它与下一个元素的大小。如果顺序不正确，交换这两个元素的位置。

AXYZdong·2023-09-18 14:27

[LeetCode算法-＞双指针]

在算法中，双指针的问题较为常见，应用也比较广泛，双指针问题能够降低时间复杂度和空间复杂度，有必要掌握这一内容。下面通过LeetCode的题目来说明双指针。1.给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后

在肯德基吃麻辣烫·2023-09-18 11:18

LeetCode算法题-12. 整数转罗马数字（Swift）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/integer-to-roman著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XX

entre_los_dos·2023-09-17 19:50

LeetCode算法动态规划—剑指 Offer 10- II. 青蛙跳台阶问题

目录剑指Offer10-II.青蛙跳台阶问题题解：代码：运行结果：编辑一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。示例1：输入：n=2输出：2示例2：输入：n=7输出：21示例3：输入：n=0输出：1提示：0<=n<=100题解：多少种可能性的题目一般

turbo夏日漱石·2023-09-16 19:55

LeetCode算法动态规划—斐波那契数列

目录剑指Offer10-I.斐波那契数列-力扣（LeetCode）题解：代码：运行结果：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项（即F(N)）。斐波那契数列的定义如下：F(0)=0, F(1) =1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7（1000000007），如计算初

turbo夏日漱石·2023-09-16 19:53

leetcode算法题--求1+2+…+n

原题链接：https://leetcode.cn/problems/qiu-12n-lcof/description/?envType=study-plan-v2&envId=coding-interviews快速乘，俄罗斯农民乘法funcsumNums(nint)int{res:=0A,B:=n,n+1add:=func()bool{res+=Areturnres>0}_=(B&1)>0&&ad

bob62856·2023-09-15 09:37

Leetcode算法入门与数组丨3. 数组基础

文章目录前言1数组简介2数组的基本操作2.1访问元素2.2查找元素2.3插入元素2.4改变元素2.5删除元素3总结task03task04前言Datawhale组队学习丨9月Leetcode算法入门与数组丨打卡笔记这篇博客是一个入门型的文章

AXYZdong·2023-09-15 07:17

LeetCode算法心得——和可被 K 整除的子数组（前缀和+HashMap）

大家好，我是晴天学长，同余定理的应用，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).和可被K整除的子数组题目描述给定一个整数数组A，返回其中元素之和可被K整除的（连续、非空）子数组的数目。示例：输入：A=[4,5,0,-2,-3,1],K=5输出：7解释：有7个子数组满足其元素之和可被K=5整除：[4,5,0,-2,-3,1],[5],[5,0],[5,0,-2,-3],[0],[0,-

晴天学长·2023-09-15 03:54

20190404_ARTS_W00

2019第一篇arts,果然学习都是反人性的**Algorithm**每周至少做一个leetcode算法题**Review**阅读并点评至少一篇英文技术文章（英文论文文献）**Tip**至少学习一个技术技巧

活出野性的自己·2023-09-14 07:13

LeetCode算法心得——和为k的子数组（前缀和+HashMap）

大家好，我是晴天学长，这是一个很重要的前缀和+hash运用的题，为后面很多的题打基础，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).和为k的子数组2).算法思路和为k的子数组1.首先是前缀和2.根据关系s【R】-s【L】=k如果是0开头，就是本身换算成s【L】=s【R】-k；那就一边前缀和，一边查找，然后一边存在hashmap，注意有负数。3).算法步骤1.创建一个HashMap对象ma

晴天学长·2023-09-13 21:29

LeetCode算法心得——判断能否在给定时间到达单元格（动态模拟）

大家好，我是晴天学长，这是一个动态模拟题，跟大佬相比，我的有点繁琐了，但是也算是锻炼到自己的一些细节问题，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).判断能否在给定时间到达单元格2).算法思路判断能否在给定时间到达单元格1.对角线永远是最快的2.所以算出至少要多少秒，就知道能不能恰好到达了。3.判定1.当不在一条直线上，直接走对角线（作图直接减坐标，就理解一些）终点在右上方，左上方x+

晴天学长·2023-09-13 21:58

leetcode算法专题训练：五.树专题

文章目录五.树专题144.二叉树的前序遍历94.二叉树的中序遍历145.二叉树的后序遍历102.二叉树的层序遍历107.二叉树的层次遍历2103.二叉树的锯齿形层次遍历100.相同的树101.对称二叉树226.翻转二叉树剑指Offer26.树的子结构110.平衡二叉树111.二叉树的最小深度104.二叉树的最大深度105.从前序与中序遍历序列构造二叉树106.从中序与后序遍历序列构造二叉树297.

Worthy_Wang·2023-09-13 11:41

leetcode算法专题训练：十二.动态规划专题

文章目录十二.动态规划专题70.爬楼梯62.不同路径63.不同路径2剑指Offer13.机器人的运动范围剑指Offer47.礼物的最大价值64.最小路径和120.三角形最小路径和118.杨辉三角119.杨辉三角244.通配符匹配10.正则表达式匹配97.交错字符串87.扰乱字符串115.不同的子序列72.编辑距离剑指Offer46.把数字翻译成字符串91.解码方法38.外观数列剑指Offer49.

Worthy_Wang·2023-09-13 11:41

个人GIT 开源项目地址

功能点项目讲解FORINSTANCELeetCode算法题精讲spi机制的实现JUC工具的引用等很多知识点的讲解和代码构建包括本博文中针对知识点的讲解都有具体的代码和讲解文档。

忧郁的双鱼座程序猿·2023-09-13 00:33

leetcode算法每天一题001：两数之和(c++动态数组vector)

有关c++动态数组vector相比原始数组，动态数组有许多优势,c++原始数组存在越界问题，（在debug模式下对于长度为2的[],a[-1]会报错，但是在release模式下a[-1]=100,a[100]=100均能执行成功，但可能导致未知的错误），原始数组无法计算大小（可以使用sizeof(你定义的变量名称))/sizeof(int)的方式计算），且c++中函数是不能直接返回一个(原始类型的

FakeOccupational·2023-09-12 19:02

LeetCode算法题-Poor Pigs（Java实现）

这是悦乐书的第235次更新，第248篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第102题（顺位题号是455）。有1000个水桶，其中只有一个水桶含有毒药，其余的都没毒。

程序员小川·2023-09-12 14:46

Leetcode算法入门与数组丨1. 数据结构与算法简介

文章目录前言1数据结构与算法1.1数据结构1.2算法2算法复杂度2.1算法复杂度简介2.2时间复杂度2.3空间复杂度3总结前言Datawhale组队学习丨9月Leetcode算法入门与数组丨打卡笔记这篇博客以及接下来几篇将会是一个入门型的文章

AXYZdong·2023-09-12 10:41

LeetCode.1089-重复的0(Duplicate Zeros)

这是小川的第392次更新，第423篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第255题（顺位题号是1089）。

程序员小川·2023-09-12 06:33

【LeetCode算法系列题解】第51~55题

CONTENTSLeetCode51.N皇后（困难）LeetCode52.N皇后II（困难）LeetCode53.最大子序和（中等）LeetCode54.螺旋矩阵（中等）LeetCode55.跳跃游戏（中等）LeetCode51.N皇后（困难）【题目描述】按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。N皇后问题研究的是如何将N个皇后放置在n×n的棋盘上，并且使皇后彼此之

柃歌·2023-09-11 12:55

leetcode算法题--生成特殊数字的最少操作

原题链接：https://leetcode.cn/problems/minimum-operations-to-make-a-special-number/description/感觉还是比较难想到的。。funcminimumOperations(numstring)int{res:=len(num)ifstrings.Contains(num,"0"){res--}f:=func(tailstr

bob62856·2023-09-11 04:55

LeetCode算法题：2. 两数相加

文章目录题目描述：通过代码创建新一串新链表：题目描述：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。题目链接：2.两数相加通过代码创建新一串新链表：优点是便于思考操作，但是会增加存储空间的占用，如果链表内的数据本身就很大，就会加剧内存的

Aer_7z·2023-09-10 06:50

LeetCode - #13 罗马数字转整数

LeetCode算法到目前我们已经更新了12期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。

Swift社区·2023-09-10 01:02

【LeetCode算法系列题解】第56~60题

CONTENTSLeetCode56.合并区间（中等）LeetCode57.插入区间（中等）LeetCode58.最后一个单词的长度（简单）LeetCode59.螺旋矩阵II（中等）LeetCode60.第k个排列（困难）LeetCode56.合并区间（中等）【题目描述】以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[start_i,end_i]。请你合并所

柃歌·2023-09-09 23:53

【LeetCode算法系列题解】第61~65题

CONTENTSLeetCode61.旋转链表（中等）LeetCode62.不同路径（中等）LeetCode63.不同路径II（中等）LeetCode64.最小路径和（中等）LeetCode65.有效数字（困难）LeetCode61.旋转链表（中等）【题目描述】给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。【示例1】输入：head=[1,2,3,4,5],k=2输出：[4

柃歌·2023-09-08 00:40

LeetCode算法题合集—数组篇

数组基础算法题1.二分查找https://leetcode-cn.com/problems/binary-search/给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1题解：classSolution{publicintsearch(int[]nums,inttarget){intleft=0;in

fllow_wind·2023-09-07 23:14

LeetCode算法心得——生成特殊数字的最少操作（贪心找规律）

大家好，我是晴天学长，这是一个简单贪心思维技巧题，主要考察的还是临场发挥的能力。2).算法思路000502575末尾是这两个的才能被45整除思路：分别找，输出最少次数3）.代码示例classSolution{publicstaticintminimumOperations(Stringnum){returnMath.min(min00and50and0(num),mini25and75(num))

晴天学长·2023-09-07 09:15

LeetCode算法题-Minimum Distance Between BST Nodes（Java实现-四种解法）

这是悦乐书的第314次更新，第335篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第183题（顺位题号是783）。

程序员小川·2023-09-06 09:17

LeetCode算法刷题——二分查找+双指针

LeetCode算法刷题byPython——二分查找+双指针一、二分查找1.二分查找2.第一个错误的版本3.搜索插入位置二、双指针1.有序数组的平方2.旋转数组3.移动零4.两数之和5.反转字符串6.反转字符串中的单词

MLgreenhand·2023-09-05 04:04

14天刷爆LeetCode算法学习计划——Day04 双指针（2）

Day04——双指针一、前言二、知识点三、LeetCode557.反转字符串中的单词III1.题目2.解题思路3.注意事项4.代码实现5.验证代码6.其它解法（来自力扣）1️⃣使用额外空间2️⃣借助StringBulider四、结语一、前言盲目刷题只会让自己心态爆炸，所以本期14天算法学习计划，也是LeetCode上的[算法]学习计划，在本专栏的每一篇文章都会整理每一天的题目并给出详细题解，以及知

Alita11101_·2023-09-05 04:31

14天刷爆LeetCode算法学习计划——Day03 双指针（1）

前言盲目刷题只会让自己心态爆炸，所以本期14天算法学习计划，也是LeetCode上的[算法]学习计划，在本专栏的每一篇文章都会整理每一天的题目并给出详细题解，以及知识点的整理二、知识点戳下方链接查看⬇⬇⬇14天刷爆LeetCode

Alita11101_·2023-09-05 04:30

14天刷爆LeetCode算法学习计划——Day03 双指针（2）

Day03——双指针一、前言二、知识点三、LeetCode167.两数之和II-输入有序数组1.题目2.解题思路（含图）3.注意事项4.代码实现5.验证代码6.时间复杂度和空间复杂度7.其它解法1️⃣二分查找2️⃣暴力求解（我的第一次尝试）四、结语一、前言盲目刷题只会让自己心态爆炸，所以本期14天算法学习计划，也是LeetCode上的*[算法]*学习计划，在本专栏的每一篇文章都会整理每一天的题目并

Alita11101_·2023-09-05 04:30

14天刷爆LeetCode算法学习计划——Day02双指针（2）

Day02——双指针一、前言二、知识点三、LeetCode189.轮转数组1.题目2.解题示意图3.解题思路4.代码实现5.验证代码6.注意点四、结语一、前言盲目刷题只会让自己心态爆炸，所以本期14天算法学习计划，也是LeetCode上的[算法]学习计划，在本专栏的每一篇文章都会整理每一天的题目并给出详细题解，以及知识点的整理二、知识点反转数组，顾名思义就是把数组倒过来，有点类似链表反转(见下方链

Alita11101_·2023-09-05 04:00

【LeetCode】844. 比较含退格的字符串

LeetCode算法题目——栈题目给定S和T两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。#代表退格字符。

Shenjiming·2023-09-04 16:30

【LeetCode算法系列题解】第31~35题

CONTENTSLeetCode31.下一个排列（中等）LeetCode32.最长有效括号（困难）LeetCode33.搜索旋转排序数组（中等）LeetCode34.在排序数组中查找元素的第一个和最后一个位置（中等）LeetCode35.搜索插入位置（简单）LeetCode31.下一个排列（中等）【题目描述】整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr=[1,2,3]，以下

柃歌·2023-09-04 05:37

leetcode算法题--二叉树中和为某一值的路径

原题链接：https://leetcode.cn/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof/description/?envType=study-plan-v2&envId=coding-interviews/***Definitionforabinarytreenode.*typeTreeNodestruct{*Val

bob62856·2023-09-04 04:05

leetcode算法题--机器人的运动范围

原题链接：https://leetcode.cn/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/description/?envType=study-plan-v2&envId=coding-interviewsfuncmovingCount(mint,nint,kint)int{blocks:=make([][]int,m)visited:=make([

bob62856·2023-09-04 04:04

LeetCode算法题-Reverse String（Java实现）

这是悦乐书的第205次更新，第217篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第73题（顺位题号是344）。编写一个以字符串作为输入并返回字符串的函数。

程序员小川·2023-09-03 09:57

leetcode算法题--树的子结构

原题链接：https://leetcode.cn/problems/shu-de-zi-jie-gou-lcof/description/?envType=study-plan-v2&envId=coding-interviews是一个dfs的题目，但是一开始的方法写的有点麻烦/***Definitionforabinarytreenode.*typeTreeNodestruct{*Valint*

bob62856·2023-09-02 23:41

【LeetCode算法系列题解】第46~50题

CONTENTSLeetCode46.全排列（中等）LeetCode47.全排列II（中等）LeetCode48.旋转图像（中等）LeetCode49.字母异位词分组（中等）LeetCode50.Pow(x,n)（中等）LeetCode46.全排列（中等）【题目描述】给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。【示例1】输入：nums=[1,2,3]输出：

柃歌·2023-09-02 15:34

【LeetCode算法系列题解】第41~45题

CONTENTSLeetCode41.缺失的第一个正数（困难）LeetCode42.接雨水（困难）LeetCode43.字符串相乘（中等）LeetCode44.通配符匹配（困难）LeetCode45.跳跃游戏II（中等）LeetCode41.缺失的第一个正数（困难）【题目描述】给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)O(n)O(n)并且只使

柃歌·2023-09-02 10:21

【LeetCode算法系列题解】第36~40题

CONTENTSLeetCode36.有效的数独（中等）LeetCode37.解数独（困难）LeetCode38.外观数列（中等）LeetCode39.组合总和（中等）LeetCode40.组合总和II（中等）LeetCode36.有效的数独（中等）【题目描述】请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只

柃歌·2023-09-01 19:29

推荐频道

Leetcode算法