力扣 - 随笔分类 - spx88

c语言刷题二分查找+暴力解法

摘要：#include <stdio.h> int searchInsert(int *nums, int numsSize, int target) { int i = 0; for (i = 0; i < numsSize; i++) { if (nums[i] >= target) { return 阅读全文

posted @ 2022-07-14 16:58 spx88 阅读(71) 评论(0) 推荐(0)

回溯算法之全排列力扣刷题

摘要：关于全排列的问题代码如下： public class QuanPaiLie { static void backtrack(LinkedList<LinkedList<Integer>> res, int[] nums, LinkedList<Integer> track) { // 如果深度等于该阅读全文

posted @ 2021-12-21 08:49 spx88 阅读(57) 评论(0) 推荐(0)

二叉树中序遍历 2021.4.14

摘要：题目描述：二叉树中序遍历核心就是递归思想代码如下： public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(int val) { this.val = val; } Tree 阅读全文

posted @ 2021-04-14 10:39 spx88 阅读(61) 评论(0) 推荐(0)

简单题好数对题目 2021.4.13

摘要：1512. 好数对的数目给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组好数对。返回好数对的数目。示例 1：输入：nums = [1,2,3,1,1,3] 输出：4 解释：有 4 组好数对，分别是阅读全文

posted @ 2021-04-13 22:18 spx88 阅读(91) 评论(0) 推荐(0)

2021.4.3 在排序数组中查找元素的第一个和最后一个位置

摘要：34. 在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此阅读全文

posted @ 2021-04-13 21:42 spx88 阅读(95) 评论(0) 推荐(0)

力扣刷题记录2021.4.13 最富有客户的资产总量

摘要：1672. 最富有客户的资产总量难度简单25 给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的资产总量。客户的资产总量就是他们在各家银行托管的资产数量之阅读全文

posted @ 2021-04-13 16:35 spx88 阅读(91) 评论(0) 推荐(0)

力扣刷题记录2021.3.4 回溯算法组合问题

摘要：B站一个up主总结的回溯算法的模板 void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) { 处理节点; backtracking(路径，选择列表); // 递归回溯，撤销处理结阅读全文

posted @ 2021-03-04 20:43 spx88 阅读(45) 评论(0) 推荐(0)

力扣刷题记录2021.2.23 宝石与石头(简单)

摘要：题目描述给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1: 输入: J = "aA 阅读全文

posted @ 2021-02-23 20:44 spx88 阅读(21) 评论(0) 推荐(0)

力扣刷题记录2021.2.23 一维数组的动态和

摘要：题目描述给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。示例 1：输入：nums = [1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为 [1, 1+2, 1+2+3 阅读全文

posted @ 2021-02-23 17:47 spx88 阅读(94) 评论(0) 推荐(0)

力扣刷题记录2021.2.21 无重复字符的最长子串

摘要：题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所阅读全文

posted @ 2021-02-22 09:55 spx88 阅读(53) 评论(0) 推荐(0)

力扣刷题记录2021.2.9 两数之和

摘要：题目描述给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案示例1 输入：nums = [2,7,11,15], t 阅读全文

posted @ 2021-02-09 18:29 spx88 阅读(43) 评论(0) 推荐(0)

力扣刷题记录(2021.2.9) 剑指 Offer 53 - II. 0～n-1中缺失的数字

摘要：题目描述一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例1 输入: [0,1,3] 输出: 2示例2 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 思路：使用二阅读全文

posted @ 2021-02-09 10:21 spx88 阅读(107) 评论(0) 推荐(0)

力扣 2021-1-28 最长递增子序列动态规划

摘要：题目最长递增子序列给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。输入：nums = [10,9,2,5,3,7,10 阅读全文

posted @ 2021-01-28 15:18 spx88 阅读(90) 评论(0) 推荐(0)

力扣刷题记录(2020-1-27) LC第一个错误的版本二分查找

摘要：题目 LC第一个错误的版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。阅读全文

posted @ 2021-01-28 15:15 spx88 阅读(53) 评论(0) 推荐(0)

spx88

随笔分类 - 力扣

公告