随笔分类 - 数据结构与算法 / 回溯算法
摘要：1.题目 题目地址(494. 目标和 - 力扣（LeetCode）) https://leetcode.cn/problems/target-sum/ 题目描述 给你一个非负整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造
阅读全文
摘要：0.题目 题目描述 小A的学校，蓝桥杯的参赛名额非常有限，只有 m 个名额，但是共有 n 个人报名。 作为老师非常苦恼，他不知道该让谁去，他在寻求一个绝对公平的方式。 于是他准备让大家抽签决定，即 m 个签是去，剩下的是不去。 小 A 非常想弄明白最后的抽签结果会有多少种不同到情况，请你设计一个程序
阅读全文
摘要：0.题目介绍 【题目描述】 请你设计一个程序对该问题进行解答。 众所周知在扑克牌中，有一个老掉牙的游戏叫做 24 点，选取 4 张牌进行加减乘除，看是否能得出 24 这个答案。 现在小蓝同学发明了一个新游戏，他从扑克牌中依次抽出6张牌，注意不是一次抽出，进行计算，看是否能够组成 42 点,满足输出
阅读全文
摘要：1.题目介绍 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()"] 提示： 1
阅读全文
摘要：1.题目介绍 2.题解 2.1 双层循环 思路 注意到这里：s1 = s0 + 1 。所以是以较小数开始的，极大简化了题目难度 接下来我们便可以通过数组长度进行判断了： 若是偶数，比如像3,4,3,4, 此时必有 4 - 3 = 1，即 偶数的时候应该检验1 而若是奇数，比如像3,4,3, 此时必有
阅读全文
摘要：1.题目介绍 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。 示例 1： 输入：haystack = "sadbutsa
阅读全文
