#include<iostream> #include<vector> #include<string> #include <unordered_map>using namespace std;class Solution { public:vector<string> letterCombinations(string digits) {vector<string> combinations;if (digits.empty()) {return combinations;}unordered_map<char, string> phoneMap{{'2', "abc"},{'3', "def"},{'4', "ghi"},{'5', "jkl"},{'6', "mno"},{'7', "pqrs"},{'8', "tuv"},{'9', "wxyz"}};string combinat...
题目 有一个二维矩阵 A 其中每个元素的值为 0 或 1 。 移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。 在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。 返回尽可能高的分数。题解 这个题是使用贪心算法的思想做解的 由于题目最后要的结果是二进制转换为十进制之后的结果，所以我们为了让结果最大化 在行的开头必须为1，之后多多...
LeetCode Hot 热题100 算法题 160.相交链表-算法&测试-easy模式 编写一个程序，找到两单链表相交的起始节点。 输入：listA=[1,2,3,4,5] listB=[0,3,4,5] intersectVal=5 输出：value=5 package leetcode.easy;import java.util.HashSet; import java.util.Set;//160.相交链表 public class Solution160 {public static void main(String[] args) {//链表1ListNode head1=new ListNode(1);ListNode curr1=head1;curr1.next=new List...
求数列最长连续不重复子序列 C++： 思路： 1、取窗口的开始位置为start 2、取滑动窗口从[start，i-1） 3、i在for循环中一直递加，并每次都和窗口中的字符a[j],start<=j<i进行比较，判断arr[j]==arr[i] 一旦遇到当前字符在之前的滑动窗口中存在，那么当前窗口的最长无重复子串的长度为 i-pre， 同时更新下一个滑动窗口的起始位置为 start = j+1 4、需要注意的是最后一个字符的处理，当最后一个字符不与滑动窗口中的值重复时，得不出...
本文 https://github.com/youngyangyang04/leetcode-master 已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库，有空看一看一定会有所收获，如果对你有帮助也给一个star支持一下吧！周一 在贪心算法：用最少数量的箭引爆气球中，我们开始讲解了重叠区间问题，用最少的弓箭射爆所有气球，其本质就是找到最大的重叠区间。 按照左边界经行排序后，如果气球重叠了，重叠气球中右边边界的最...
LeetCode 精选TOP面试题 算法题 268.丢失的数字 -算法&测试-easy模式 给定一个包含[0,n]中n个数的数组nums，找出这个范围内没有出现在数组中的那个数。 示例：[3,0,1] 输出：2 注意：nums中所有数字都独一无二 package leetcode.easy;import java.util.HashSet; import java.util.Set;public class Solution268 {public static void main(String[] args) {int[] nums= {9,6,4,2,3,5,7,0,1};S268MissingNum testMissingNum = new S2...
452. 用最少数量的箭引爆气球 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart ≤ x ≤ xend，则该气球会被引爆。可以射出的...
1 两数之和直接n平方复杂度，双指针减少一层复杂度； 或者可以采用哈希表class Solution { public:vector<int> twoSum(vector<int>& nums, int target) {unordered_map<int, int> heap;for(int i = 0; i < nums.size(); i ++){if(heap.count(target - nums[i])) return {heap[target - nums[i]], i};//这一步在后面heap[nums[i]] = i;}return {};} };作者：coderhu1 链接：https://www.acwing.com/activity/content/code/content/6...
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：2 示例 2： 输入：root = [2,null,3,null,4,null,5,null,6] 输出：5 提示： 树中节点数的范围在 [0, 105] 内 -1000 <= Node.val <= 1000 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left...
（题目源自leetcode，方法都是自(cai)己(ji)写的，可能比较符合菜鸡们的思路） 1.删除排序数组中的重复项 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑...
题号:剑指 Offer 45 题目名:把数组排成最小的数 原题URL:https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/ 题目描述 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 示例 示例 1： 输入: [10,2] 输出: "102" 示例 2： 输入: [3,30,34,5,9] 输出: "3033459" 限制 0 < nums.length <= 100输出结果可能非常大，所以你需要返回一个字符串而不是整数拼接...
本文 https://github.com/youngyangyang04/leetcode-master 已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库，有空看一看一定会有所收获，如果对你有帮助也给一个star支持一下吧！860.柠檬水找零 题目链接：https://leetcode-cn.com/problems/lemonade-change/ 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾...
实现 strStr() 函数 题目地址：https://leetcode-cn.com/problems/implement-strstr/ 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1:输入: haystack = "hello", needle = "ll" 输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba" 输出: -1说明: 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的...
题号:no49 题目名:字母异位词分组 原题URL:https://leetcode-cn.com/problems/group-anagrams-lcci/ 题目描述 编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。 示例 示例 1： 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [["ate","eat","tea"],["nat","tan"],["bat"] ] 限制 所有输入均为小写字母。不考虑答案输出的顺序。 思路 1.遍历每个字符串 2.每个字符...
字符串转换整数 (atoi) 题目地址：https://leetcode-cn.com/problems/string-to-integer-atoi/ 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字...