技术阅读

工程师原创文章 · 技术经验分享 · 项目案例解析

共 3000 篇文章 ✍️ 原创分享 持续更新

每日一题：幂集

幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。说明：解集不能包含重复的子集。示例输入：nums = [1,2,3]输出：[  [3],  [1],  [2],  [1,2,3],  [1,3],  [2,3],  [1,2],  []]分析从题意可以看出是使用...
2024-02-14 阅读全文 →

每日一题1291：顺次数

我们定义「顺次数」为：每一位上的数字都比前一位上的数字大 1 的整数。请你返回由 [low, high] 范围内所有顺次数组成的 有序 列表（从小到大排序）。示例1输出：low = 100, high = 300输出：[123,234]示例2输出：low = 1000, high = 13000输出：[1234,2345,3456,4567,5678,678...
2024-02-14 阅读全文 →

每日一题：无重复字符串的排列组合

题目：无重复字符串的排列组合无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。示例1 输入：S = "qwe" 输出：["qwe", "qew", "wqe", "weq", "ewq", "eqw"]示例2 输入：S = "ab" 输出：["ab", "ba"]提示:字符都是英文字母。字符串长度在[1, 9]之间。分...
2024-02-14 阅读全文 →

每日一题：有重复字符串的排列组合

题目：有重复字符串的排列组合有重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合。示例1： 输入：S = "qqe" 输出：["eqq","qeq","qqe"]示例2： 输入：S = "ab" 输出：["ab", "ba"]提示:字符都是英文字母。字符串长度在[1, 9]之间。分析和昨天那道”无重复字符串的排列组合”类似，区别在于这道题的输入字...
2024-02-14 阅读全文 →

每日一题：N皇后问题

N皇后设计一种算法，打印 N 皇后在 N × N 棋盘上的各种摆法，其中每个皇后都不同行、不同列，也不在对角线上。这里的“对角线”指的是所有的对角线，不只是平分整个棋盘的那两条对角线。示例： 输入：4 输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]] 解释: 4 皇后问题存在如下...
2024-02-14 阅读全文 →

每日一题：解数独问题

编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。一个数独。答案被标成红色。Note:给定的数独序列只包含数字 1-9 和字符 '.' 。你可以假设给定的数独只有唯一解...
2024-02-14 阅读全文 →

每日一题：不同路径问题

题目980：不同路径III在二维网格 grid 上，有 4 种类型的方格1 表示起始方格。且只有一个起始方格。2 表示结束方格，且只有一个结束方格。0 表示我们可以走过的空方格。-1 表示我们无法跨越的障碍。返回在四个方向（上、下、左、右）上行走时，从起始方格到结束方格的不同路径的数目，每一个无障碍方格都要通过一次。示例1：输入：[[1,0,0,0],[0,...
2024-02-14 阅读全文 →

每日一题：通配符匹配

题目44：通配符匹配给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。示例 1:输入:...
2024-02-14 阅读全文 →

每日一题：正则表达式匹配

题目10：正则表达式匹配给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和...
2024-02-14 阅读全文 →

每日一题：单词拆分问题

题目140：单词拆分II给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明：分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1：输入:s = "catsanddog"wordDict = ["cat", "cats", "a...
2024-02-14 阅读全文 →

每日一题：优美的排列

题目526：优美的排列假设有从 1 到 N 的 N 个整数，如果从这 N 个数字中成功构造出一个数组，使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个，我们就称这个数组为一个优美的排列。条件：第 i 位的数字能被 i 整除i 能被第 i 位上的数字整除现在给定一个整数 N，请问可以构造多少个优美的排列？示例1：输入: 2...
2024-02-14 阅读全文 →

每日一题：堆箱子

题目：堆箱子堆箱子。给你一堆n个箱子，箱子宽 wi、深 di、高 hi。箱子不能翻转，将箱子堆起来时，下面箱子的宽度、高度和深度必须大于上面的箱子。实现一种方法，搭出最高的一堆箱子。箱堆的高度为每个箱子高度的总和。输入使用数组[wi, di, hi]表示每个箱子。示例1：输入：box = [[1, 1, 1], [2, 2, 2], [3, 3, 3]]输出...
2024-02-14 阅读全文 →

每日一题：长度为 n 的开心字符串中字典序第 k 小的字符串

题目1415：长度为 n 的开心字符串中字典序第 k 小的字符串一个 「开心字符串」定义为：1. 仅包含小写字母 ['a', 'b', 'c'].2. 对所有在 1 到 s.length - 1 之间的 i ，满足 s[i] != s[i + 1] （字符串的下标从 1 开始）。比方说，字符串 "abc"，"ac"，"b" 和 "abcbabcbcb" 都是...
2024-02-14 阅读全文 →

每日一题：正方形数组的数目

题目996：正方形数组的数目给定一个非负整数数组 A，如果该数组每对相邻元素之和是一个完全平方数，则称这一数组为正方形数组。返回 A 的正方形排列的数目。两个排列 A1 和 A2 不同的充要条件是存在某个索引 i，使得 A1[i] != A2[i]。示例1：输入：[1,17,8]输出：2解释：[1,8,17] 和 [17,8,1] 都是有效的排列。示例2：输...
2024-02-14 阅读全文 →

每日一题：爬楼梯问题

题目70：爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入：2输出：2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入：3输出：3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 ...
2024-02-14 阅读全文 →

学过 C++ 的你，不得不知的这 10 条细节！

题图：自在极意功 —— 孙悟空每日一句英语学习，每天进步一点点：“Action may not always bring happiness, but there is no happiness without action.”「行动不见得一定带来快乐，但没有行动就没有快乐。」前言我在阅读 《Effective C++ （第三版本）》 书...
2024-02-14 阅读全文 →

每日一题：判断子序列

题目392：判断子序列给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"...
2024-02-14 阅读全文 →

每日一题：除数博弈

题目1025：除数博弈爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：1. 选出任一 x，满足 0 < x < N 且 N % x == 0 。2. 用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 Tr...
2024-02-14 阅读全文 →

每日一题：零钱兑换

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例1：输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例2：输入: coins = [2], amount = 3输出: -1...
2024-02-14 阅读全文 →

每日一题之不同路径

题目62：不同路径一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？示例1：输入: m = 3, n = 2输出: 3解释:从左上角开始，总共有...
2024-02-14 阅读全文 →

每日一题：不同的二叉搜索树

题目96：不同的二叉搜索树给定一个整数 *n*，求以 1 ... *n* 为节点组成的二叉搜索树有多少种？示例：分析动态规划问题，用f(i)表示以i为根的二叉搜索树的个数，用g(n)表示n个节点组成的二叉搜索树的个数，则有g(n)=f(1)+f(2)+f(3)+...+f(n)而f(i)=g(i-1)*g(n-i)结合两个式子有g(n)=g(0)g(n-1)...
2024-02-14 阅读全文 →

每日一题：解码方法

题目91：解码方法一条包含字母 A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例1：输入: "12"输出: 2解释: 它可以解码为 "AB"（1 2）或者 "L"（12）。示例2：输入: "226"输出: 3解释: 它可以解码为 "BZ"...
2024-02-14 阅读全文 →

每日一题：完全平方数

题目279：完全平方数给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例1：输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例2：输入: n = 13输出: 2解释: 13 = 4 + 9.分析动态规划问题，我是首先手动列出来前几个数字的输入输...
2024-02-14 阅读全文 →

每日一题：最长上升子序列

题目：最长上升子序列给定一个无序的整数数组，找到其中最长上升子序列的长度。示例：输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。分析动态规划问题，用dp[i]表示以第i个...
2024-02-14 阅读全文 →

每日一题：比特位个数

题目338：比特位计数给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例1：输入: 2输出: [0,1,1]示例2：输入: 5输出: [0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫...
2024-02-14 阅读全文 →

深入理解快速排序和STL的sort算法

1.写在前面周六了...依然跳票...没有新文章产出...因为很忙...是的...为了证明笔者没有放弃这块阵地，整合三篇去年的文章，今天一起来学习一下：快速排序及其优化 和 STL的sort算法通过本文你将了解到以下内容：快速排序的基本思想快速排序的递归实现和迭代实现快速排序的最坏情况快速排序和归并排序对比快速排序的多角度优化内省式排序基本原理ST...
2024-02-14 阅读全文 →

互联网人，天生就是送外卖的料！

2020，形势大变！过去的互联网骄子们，如今不得不面对现实，纷纷另寻出路。那么，他们转行后都适合做什么呢？让我们一探究竟：·自媒体人·---·乙方·---·程序员·---·产品经理··媒介··策划··商务··设计··画手··社群运营··HR··行政··KOL··老板·2020年是艰难的一年，但这不是沉沦的借口，敢于为自救，做副业甚至转行的年轻互联网才俊们都值...
2024-02-14 阅读全文 →

C语言与C++面试知识总结

这是一篇 C 语言与 C++面试知识点总结的文章，如果你觉得文章对你有帮助，文末右下角点个再看转发给更多的人。const 作用修饰变量，说明该变量不可以被改变；修饰指针，分为指向常量的指针（pointer to const）和自身是常量的指针（常量指针，const pointer）；修饰引用，指向常量的引用（reference to const），用于形参类...
2024-02-14 阅读全文 →

很高兴认识你！

非常感谢大家的关注，为了不让大家关注的不明不白，在此用三言两语介绍下小弟，如果大家愿意交个朋友，交流编程，求职，篮球，提升自我那些事儿，可以扫描文末二维码哈。 我来自东北28线城市的农村，上学的时候打篮球占据了我一半以上的生活，是的，比学习的时间还要多。丰富多彩的课余生活除了把我送上双非大学外，也给我留下了一帮好兄弟。 大学的时候一直对计...
2024-02-14 阅读全文 →

凉了！张三同学没答好「进程间通信」，被面试官挂了....

前言开场小故事炎炎夏日，张三骑着单车去面试花了 1 小时，一路上汗流浃背。结果面试过程只花了 5 分钟就结束了，面完的时候，天还是依然是亮的，还得在烈日下奔波 1 小时回去。面试五分钟，骑车两小时。你看，张三因面试没准备好，吹空调的时间只有 5 分钟，来回路上花了 2 小时晒太阳，你说惨不惨？所以啊，炎炎夏日，为了能延长吹空调的时间，我们应该在面试前准备得更...
2024-02-14 阅读全文 →