代码编织梦想

剑指 offer 09. 用两个栈实现队列【41】_java运动猿的博客-爱代码爱编程

难度等级:简单 上一篇算法: 剑指 Offer II 027. 回文链表【链表】 力扣此题地址: 剑指 Offer 09. 用两个栈实现队列 - 力扣(LeetCode) 1.题目:用两个栈实现队列 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别

剑指 offer 32 - ii. 从上到下打印二叉树 ii(leetcode 102. 二叉树的层序遍历)(bfs层序遍历变形)_worldmaya的博客-爱代码爱编程

题目: 链接:剑指 Offer 32 - II. 从上到下打印二叉树 II;LeetCode 102. 二叉树的层序遍历 难度:简单(剑指 Offer 32.)/中等(LeetCode 102.) 上一题博文:剑指 Off

java剑指 offer 17. 打印从1到最大的n位数_依嘫_吃代码的博客-爱代码爱编程

题目所属分类 暴力+分治的思想 原题链接 输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 代码案例:输入: n = 1 输出:

剑指 offer 50. 第一个只出现一次的字符(哈希表)_worldmaya的博客-爱代码爱编程

题目: 链接:剑指 Offer 50. 第一个只出现一次的字符 难度:简单 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 示例 1: 输入:s = “abaccd

dp完全背包问题解组合问题——零钱兑换_bugmaker-shen的博客-爱代码爱编程

本题为完全背包问题,遍历容量需要顺序遍历 class Solution { public: int change(int amount, vector<int>& coins) {

【codetop】20. 有效的括号_柒柒四十九呀的博客-爱代码爱编程

给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型

剑指 offer 11. 旋转数组的最小数字(leetcode 154. 寻找旋转排序数组中的最小值 ii)_worldmaya的博客-爱代码爱编程

题目: 原链接:剑指 Offer 11. 旋转数组的最小数字;LeetCode 154. 寻找旋转排序数组中的最小值 II 难度:简单(剑指 Offer 11.)/困难(LeetCode 154.) 本题相关博文:(我的博

剑指offer.左旋转字符串_stay_awake__的博客-爱代码爱编程

题目: 字符串的左旋转操作是把字符串前面的若干个字符串转到字符串的尾部。 思路: 这个我们其实把问题仔细思考,要把前几个字母翻转到字符串的尾部的话,其实我们可以进行三次的翻转,首先对前k个字符进行内部的翻转,然后再把后面的字符进行翻转,最后把整体翻转一下就可以实现前k个字符移到字符串的尾部。 代码实现: char* reverse(char* s

剑指offer 第28天 栈与队列(困难)c++题解_杨小木木的博客-爱代码爱编程

一、序列化二叉树 剑指 Offer 37. 序列化二叉树https://leetcode.cn/problems/xu-lie-hua-er-cha-shu-lcof/ 请实现两个函数,分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为

剑指offer_3_前n个数字二进制形式中1的个数(java)_好奇的菜鸟的博客-爱代码爱编程

  一、问题描述 输入一个非负数n,请计算0到n之间每个数字的二进制形式中1的个数,并输出一个数组。例如,输入的n为4,由于0、1、2、3、4的二进制形式中1的个数分别为0、1、1、2、1,因此输出数组[0,1,1,2,1]。 二、问题分析 每次用“i&(i-1)”将整数i的最右边的1变成0。整数i减去1,那么它最右边的1变成0。如果它的右边

剑指offer_2_二进制加法(java)_好奇的菜鸟的博客-爱代码爱编程

 一、问题描述 输入两个表示二进制的字符串,请计算它们的和,并以二进制字符串的形式输出。例如,输入的二进制字符串分别是"11"和"10",则输出"101"。 二、问题分析 计算二进制加,1+0=1 0+0=0 1+1=10,题目没有限制字符串长度,不能使用字符串转换为整数计算,会溢出; 关键处理好进位; 三、代码实现 /** *

剑指offer 04.二维数组中的查找_purpleyzh的博客-爱代码爱编程

剑指offer 04.二维数组中的查找 题目链接 题目描述 在一个 n * m 的二维数组中,每一行都按照从左到右 非递减 的顺序排序,每一列都按照从上到下 非递减 的顺序排序。请完成一个高效的函数,输入这样的一个二维

剑指offer 03.数组中重复的数字_purpleyzh的博客-爱代码爱编程

剑指offer 03.数组中重复的数字 题目链接 题目描述: 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请

剑指offer 第26天 字符串(中等)c++题解_杨小木木的博客-爱代码爱编程

一、表示数值的字符串 剑指 Offer 20. 表示数值的字符串https://leetcode.cn/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/ 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。 数值(按顺序)可以分成以下几个部分: 若干空格 一个 小数 或者 整数 (可选)一个 'e

剑指offer---第三天_father_of_soft的博客-爱代码爱编程

第一题: 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 解题思路:  字符串不能直接遍历,需要使用toCharArray() Java的字符串不能直接修改,要先转换为StringBuilder 代码实现: class Solution { public String replaceSpace(String

【基础算法系列】栈的运用题之中缀表达式求值_未见花闻的博客-爱代码爱编程

⭐️前面的话⭐️ 本篇文章将介绍中缀表达式的求值,在博主历史文章中介绍过后缀表达式求值,本文来介绍一题中缀表达式求值的问题,就是给定一个中缀计算式,编写程序将这个式子运算结果给计算出来,其实和后缀表达式的思路差不多,都是栈

剑指offer09.用两个栈实现队列_起个名字好难丫的博客-爱代码爱编程

一、题目描述: 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操

剑指offer 第25天 模拟(中等)c++题解_杨小木木的博客-爱代码爱编程

一、顺时针打印矩阵 剑指 Offer 29. 顺时针打印矩阵https://leetcode.cn/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/  输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输

斐波那契数列(递归改进)_verdure的博客-爱代码爱编程

题目:求斐波那契数列的第n项 写一个函数,输入n,求斐波那契数列的第n项。斐波那契数列的定义如下: 大多数人看到后第一时间都会写出如下代码: 递归:方法直观但时间效率低 long long Fibonacci(unsigned int n) { if(n<=0) return 0; if(n==1)

剑指offer---第二天_father_of_soft的博客-爱代码爱编程

第一题 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 方法一: 解题思路: 利用递归,先遍历链表直至末尾,然后将结点的值添加至ArrayList,依次回溯 代码实现: /** * Definition for singly-linked list. * public class ListNode { *