03 2021 档案

摘要:HJ2 计算字符个数 题目描述 写出一个程序,接受一个由字母、数字和空格组成的字符串,和一个字母,然后输出输入字符串中该字母的出现次... 阅读全文
posted @ 2021-03-31 19:30 your_棒棒糖 阅读(79) 评论(0) 推荐(0)
摘要:HJ1 字符串最后一个单词的长度 题目描述 计算字符串最后一个单词的长度,单词以空格隔开。 输入描述: 输入一行,代表要计算的字符串... 阅读全文
posted @ 2021-03-31 17:35 your_棒棒糖 阅读(121) 评论(0) 推荐(0)
摘要:HJ106 字符串逆序 题目描述 将一个字符串str的内容颠倒过来,并输出。str的长度不超过100个字符。 输入描述: 输入一个字... 阅读全文
posted @ 2021-03-31 17:34 your_棒棒糖 阅读(358) 评论(0) 推荐(0)
摘要:目录 Map中的集合核心特性自动扩容初始化与懒加载哈希计算位运算并发1. 悲观锁2. 乐观锁3. 并发求和 M... 阅读全文
posted @ 2021-03-31 17:14 your_棒棒糖 阅读(331) 评论(0) 推荐(0)
摘要:HJ23 删除字符串中出现次数最小的字符 题目描述 实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这... 阅读全文
posted @ 2021-03-31 09:32 your_棒棒糖 阅读(175) 评论(0) 推荐(0)
摘要:线性排列情况——打家劫舍I 198. 打家劫舍 题目描述 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷... 阅读全文
posted @ 2021-03-30 21:14 your_棒棒糖 阅读(86) 评论(0) 推荐(0)
摘要:HJ12 字符串反转 题目描述 接受一个只包含小写字母的字符串,然后输出该字符串反转后的字符串。(字符串长度不超过1000) 输入描... 阅读全文
posted @ 2021-03-30 16:49 your_棒棒糖 阅读(136) 评论(0) 推荐(0)
摘要:HJ11 数字颠倒 题目描述 输入一个整数,将这个整数以字符串的形式逆序输出 程序不考虑负数的情况,若数字含有0,则逆序形式也含有0... 阅读全文
posted @ 2021-03-30 16:47 your_棒棒糖 阅读(153) 评论(0) 推荐(0)
摘要:HJ10 字符个数统计 题目描述 编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127),换行表示结... 阅读全文
posted @ 2021-03-30 16:45 your_棒棒糖 阅读(128) 评论(0) 推荐(0)
摘要:HJ9 提取不重复的整数 题目描述 输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。 保证输入的整数最... 阅读全文
posted @ 2021-03-30 16:44 your_棒棒糖 阅读(130) 评论(0) 推荐(0)
摘要:HJ8 合并表记录 题目描述 数据表记录包含表索引和数值(int范围的正整数),请对表索引相同的记录进行合并,即将相同索引的数值进行... 阅读全文
posted @ 2021-03-30 16:42 your_棒棒糖 阅读(145) 评论(0) 推荐(0)
摘要:完全背包问题 518. 零钱兑换 II 题目描述 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一... 阅读全文
posted @ 2021-03-28 21:37 your_棒棒糖 阅读(104) 评论(0) 推荐(0)
摘要:背包问题变体之子集分割 416. 分割等和子集 题目描述 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个... 阅读全文
posted @ 2021-03-28 21:24 your_棒棒糖 阅读(97) 评论(0) 推荐(0)
摘要:0 - 1 背包问题 给你一个可装载重量为 W 的背包和 N 个物品, 每个物品有重量和价值两 个属性。 其中第 i 个物品的重量为... 阅读全文
posted @ 2021-03-28 21:14 your_棒棒糖 阅读(56) 评论(0) 推荐(0)
摘要:581. 最短无序连续子数组 题目描述 给你一个整数数组 nums ,你需要找出一个 连续子数组 ,如果对这个子数组进行升序排序,那... 阅读全文
posted @ 2021-03-28 11:19 your_棒棒糖 阅读(66) 评论(0) 推荐(0)
摘要:152. 乘积最大子数组 题目描述 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),... 阅读全文
posted @ 2021-03-28 11:12 your_棒棒糖 阅读(24) 评论(0) 推荐(0)
摘要:977. 有序数组的平方 题目描述 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 ... 阅读全文
posted @ 2021-03-27 21:59 your_棒棒糖 阅读(23) 评论(0) 推荐(0)
摘要:面试题 10.02. 变位词组 题目描述 编写一种方法,对字符串数组进行排序,将所有变位词组合在一起。变位词是指字母相同,但排列不同... 阅读全文
posted @ 2021-03-27 21:57 your_棒棒糖 阅读(51) 评论(0) 推荐(0)
摘要:884. 两句话中的不常见单词 题目描述 给定两个句子 A 和 B 。 (句子是一串由空格分隔的单词。每个单词仅由小写字母组成。) ... 阅读全文
posted @ 2021-03-27 21:56 your_棒棒糖 阅读(32) 评论(0) 推荐(0)
摘要:1748. 唯一元素的和 题目描述 给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。 请你返回 nums... 阅读全文
posted @ 2021-03-27 21:54 your_棒棒糖 阅读(131) 评论(0) 推荐(0)
摘要:72. 编辑距离 题目描述 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作... 阅读全文
posted @ 2021-03-18 09:19 your_棒棒糖 阅读(73) 评论(0) 推荐(0)
摘要:160. 相交链表 题目描述 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 解题思路... 阅读全文
posted @ 2021-03-17 21:55 your_棒棒糖 阅读(24) 评论(0) 推荐(0)
摘要:31. 下一个排列 题目描述 实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下... 阅读全文
posted @ 2021-03-17 21:52 your_棒棒糖 阅读(29) 评论(0) 推荐(0)
摘要:347. 前 K 个高频元素 题目描述 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: 输入: nums =... 阅读全文
posted @ 2021-03-17 21:48 your_棒棒糖 阅读(95) 评论(0) 推荐(0)
摘要:101. 对称二叉树 题目描述 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 ... 阅读全文
posted @ 2021-03-16 22:37 your_棒棒糖 阅读(41) 评论(0) 推荐(0)
摘要:1143. 最长公共子序列 题目描述 给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列的长度。 一个字符... 阅读全文
posted @ 2021-03-16 22:31 your_棒棒糖 阅读(87) 评论(0) 推荐(0)
摘要:最小覆盖子串 题目描述: 给出两个字符串 S 和 T,要求在O(n)的时间复杂度内在 S 中找出最短的包含 T 中所有字符的子串。 ... 阅读全文
posted @ 2021-03-16 22:20 your_棒棒糖 阅读(243) 评论(0) 推荐(0)
摘要:77. 组合 题目描述 给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k... 阅读全文
posted @ 2021-03-15 22:53 your_棒棒糖 阅读(41) 评论(0) 推荐(0)
摘要:40. 组合总和 II 题目描述 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所... 阅读全文
posted @ 2021-03-15 22:51 your_棒棒糖 阅读(31) 评论(0) 推荐(0)
摘要:39. 组合总和 题目描述 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates... 阅读全文
posted @ 2021-03-15 22:48 your_棒棒糖 阅读(28) 评论(0) 推荐(0)
摘要:NC119 最小的K个数 冒泡排序的思想,只不过最外层循环K次就可以了,也就是说不用全部排序,只挑出符合提议的K个就可以。 imp... 阅读全文
posted @ 2021-03-15 22:41 your_棒棒糖 阅读(42) 评论(0) 推荐(0)
摘要:链表中的节点每k个一组翻转 解题思路 public class Solution { public static List... 阅读全文
posted @ 2021-03-15 22:40 your_棒棒糖 阅读(36) 评论(0) 推荐(0)
摘要:目录 这是热身赛排列巨人三子棋钻石 这是正式赛A - 塔B - 日记D - 质数区间E - 神仙爱采药F - 但更爱字符串I -... 阅读全文
posted @ 2021-03-14 22:49 your_棒棒糖 阅读(175) 评论(0) 推荐(0)
摘要:剑指 Offer 42. 连续子数组的最大和 题目描述 输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和... 阅读全文
posted @ 2021-03-12 23:11 your_棒棒糖 阅读(92) 评论(0) 推荐(0)
摘要:1668. 最大重复子字符串 题目描述 给你一个字符串 sequence ,如果字符串 word 连续重复 k 次形成的字符串是 s... 阅读全文
posted @ 2021-03-12 23:06 your_棒棒糖 阅读(84) 评论(0) 推荐(0)
摘要:718. 最长重复子数组 题目描述 给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。 示例: 输入: A... 阅读全文
posted @ 2021-03-12 23:01 your_棒棒糖 阅读(50) 评论(0) 推荐(0)
摘要:560. 和为K的子数组 题目描述 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 :... 阅读全文
posted @ 2021-03-12 22:58 your_棒棒糖 阅读(32) 评论(0) 推荐(0)
摘要:86. 分隔链表 题目描述 给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现... 阅读全文
posted @ 2021-03-11 23:09 your_棒棒糖 阅读(27) 评论(0) 推荐(0)
摘要:1208. 尽可能使字符串相等 题目描述 给你两个长度相同的字符串,s 和 t。 将 s 中的第 i 个字符变到 t 中的第 i 个... 阅读全文
posted @ 2021-03-11 20:30 your_棒棒糖 阅读(48) 评论(0) 推荐(0)
摘要:354. 俄罗斯套娃信封问题 题目描述 给你一个二维整数数组 envelopes ,其中 envelopes[i] = [wi, h... 阅读全文
posted @ 2021-03-11 20:15 your_棒棒糖 阅读(57) 评论(0) 推荐(0)
摘要:300. 最长递增子序列 题目描述 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,... 阅读全文
posted @ 2021-03-11 20:07 your_棒棒糖 阅读(35) 评论(0) 推荐(0)
摘要:567. 字符串的排列 题目描述 给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列。 换句话说,第一个... 阅读全文
posted @ 2021-03-10 21:23 your_棒棒糖 阅读(38) 评论(0) 推荐(0)
摘要:438. 找到字符串中所有字母异位词 题目描述 给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串... 阅读全文
posted @ 2021-03-10 21:21 your_棒棒糖 阅读(49) 评论(0) 推荐(0)
摘要:424. 替换后的最长重复字符 题目描述 给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多... 阅读全文
posted @ 2021-03-10 21:19 your_棒棒糖 阅读(37) 评论(0) 推荐(0)
摘要:76. 最小覆盖子串 题目描述 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在... 阅读全文
posted @ 2021-03-10 21:17 your_棒棒糖 阅读(44) 评论(0) 推荐(0)
摘要:剑指 Offer 32 - I. 从上到下打印二叉树 题目描述 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。... 阅读全文
posted @ 2021-03-09 22:26 your_棒棒糖 阅读(28) 评论(0) 推荐(0)
摘要:445. 两数相加 II 题目描述 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字... 阅读全文
posted @ 2021-03-09 22:18 your_棒棒糖 阅读(44) 评论(0) 推荐(0)
摘要:剑指 Offer 36. 二叉搜索树与双向链表 题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创... 阅读全文
posted @ 2021-03-09 22:11 your_棒棒糖 阅读(28) 评论(0) 推荐(0)
摘要:左右指针在数组中实际是指两个索引值, 初始化为 left = 0, right =nums.length - 1 。 二分搜索 in... 阅读全文
posted @ 2021-03-08 17:30 your_棒棒糖 阅读(73) 评论(0) 推荐(0)
摘要:1750. 删除字符串两端相同字符后的最短长度 题目描述 给你一个只包含字符 ‘a’,‘b’ 和 ‘c’ 的字符串 s ,你可以执行... 阅读全文
posted @ 2021-03-08 17:24 your_棒棒糖 阅读(69) 评论(0) 推荐(0)
摘要:287. 寻找重复数 题目描述 给定一个包含 n + 1 个整数的数组 nums ,其数字都在 1 到 n 之间(包括 1 和 n)... 阅读全文
posted @ 2021-03-08 17:20 your_棒棒糖 阅读(35) 评论(0) 推荐(0)
摘要:目录 判定链表是否含有环已知链表有环,返回这个环的起始位置寻找无环单链表的中点寻找单链表的倒数第k个元素 双指针分为两类:一类是“... 阅读全文
posted @ 2021-03-08 17:18 your_棒棒糖 阅读(81) 评论(0) 推荐(0)
摘要:752. 打开转盘锁 题目描述 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字: ‘0’, ‘1’, ‘2’, ‘3’, ... 阅读全文
posted @ 2021-03-07 23:29 your_棒棒糖 阅读(50) 评论(0) 推荐(0)
摘要:112. 路径总和 题目描述 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点... 阅读全文
posted @ 2021-03-07 23:18 your_棒棒糖 阅读(35) 评论(0) 推荐(0)
摘要:LeetCode - 111.二叉树的最小深度 【BFS】的算法框架 // 计算从起点 start 到终点 target 的最近距离... 阅读全文
posted @ 2021-03-07 22:49 your_棒棒糖 阅读(39) 评论(0) 推荐(0)
摘要:322. 零钱兑换 凑零钱问题 题目描述 零钱兑换 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可... 阅读全文
posted @ 2021-03-06 21:31 your_棒棒糖 阅读(250) 评论(0) 推荐(0)
摘要:动态规划 如何列出正确的状态转移方程: 确定base case确定“状态",也就是原问题和子问题中的变量确定选择,也就是导致“状态”... 阅读全文
posted @ 2021-03-06 21:26 your_棒棒糖 阅读(103) 评论(0) 推荐(0)
摘要:回溯算法 实际上就是一个决策树的遍历过程: 路径:就是已经做出的选择选择列表:就是你当前可以做的选择结束条件:就是到达决策树底层,无... 阅读全文
posted @ 2021-03-06 21:16 your_棒棒糖 阅读(50) 评论(0) 推荐(0)
摘要:剑指 Offer 14- I. 剪绳子 题目描述 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1... 阅读全文
posted @ 2021-03-06 21:13 your_棒棒糖 阅读(27) 评论(0) 推荐(0)
摘要:46. 全排列 题目描述 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1... 阅读全文
posted @ 2021-03-05 21:59 your_棒棒糖 阅读(21) 评论(0) 推荐(0)
摘要:9. 回文数 题目描述 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(... 阅读全文
posted @ 2021-03-05 21:56 your_棒棒糖 阅读(30) 评论(0) 推荐(0)
摘要:7. 整数反转 题目描述 给你一个 32 位的有符号整数 x ,返回 x 中每位上的数字反转后的结果。 如果反转后整数超过 32 位... 阅读全文
posted @ 2021-03-05 19:32 your_棒棒糖 阅读(33) 评论(0) 推荐(0)
摘要:5. 最长回文子串 题目描述 给你一个字符串 s,找到 s 中最长的回文子串。 示例 1: 输入:s = “babad” 输出:“b... 阅读全文
posted @ 2021-03-05 19:27 your_棒棒糖 阅读(32) 评论(0) 推荐(0)
摘要:4. 寻找两个正序数组的中位数 题目描述 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找... 阅读全文
posted @ 2021-03-04 19:49 your_棒棒糖 阅读(55) 评论(0) 推荐(0)
摘要:3. 无重复字符的最长子串 题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = ... 阅读全文
posted @ 2021-03-04 19:43 your_棒棒糖 阅读(39) 评论(0) 推荐(0)
摘要:2. 两数相加 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数... 阅读全文
posted @ 2021-03-04 19:37 your_棒棒糖 阅读(25) 评论(0) 推荐(0)
摘要:剑指 Offer 63. 股票的最大利润 题目描述 假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大... 阅读全文
posted @ 2021-03-03 23:09 your_棒棒糖 阅读(23) 评论(0) 推荐(0)
摘要:剑指 Offer 65. 不用加减乘除做加法 题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、... 阅读全文
posted @ 2021-03-03 23:01 your_棒棒糖 阅读(29) 评论(0) 推荐(0)
摘要:剑指 Offer 64. 求1+2+…+n 题目描述 求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、... 阅读全文
posted @ 2021-03-03 22:59 your_棒棒糖 阅读(25) 评论(0) 推荐(0)
摘要:剑指 Offer 62. 圆圈中最后剩下的数字 题目描述 0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈... 阅读全文
posted @ 2021-03-03 22:56 your_棒棒糖 阅读(25) 评论(0) 推荐(0)
摘要:概述 1.1 什么是JMS JMS JMS即Java消息服务(Java Message Service)应用程序接口,是一个Java... 阅读全文
posted @ 2021-03-03 20:53 your_棒棒糖 阅读(961) 评论(0) 推荐(0)
摘要:剑指 Offer 61. 扑克牌中的顺子 题目描述 从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数... 阅读全文
posted @ 2021-03-02 20:17 your_棒棒糖 阅读(37) 评论(0) 推荐(0)
摘要:剑指 Offer 59 - II. 队列的最大值 题目描述 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函... 阅读全文
posted @ 2021-03-02 20:13 your_棒棒糖 阅读(23) 评论(0) 推荐(0)
摘要:剑指 Offer 58 - II. 左旋转字符串 题目描述 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一... 阅读全文
posted @ 2021-03-02 20:11 your_棒棒糖 阅读(31) 评论(0) 推荐(0)
摘要:剑指 Offer 58 - I. 翻转单词顺序 题目描述 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见... 阅读全文
posted @ 2021-03-02 20:03 your_棒棒糖 阅读(43) 评论(0) 推荐(0)
摘要:剑指 Offer 57 - II. 和为s的连续正数序列 题目描述 输入一个正整数 target ,输出所有和为 target 的连... 阅读全文
posted @ 2021-03-01 22:26 your_棒棒糖 阅读(30) 评论(0) 推荐(0)
摘要:剑指 Offer 57. 和为s的两个数字 题目描述 输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。... 阅读全文
posted @ 2021-03-01 22:21 your_棒棒糖 阅读(31) 评论(0) 推荐(0)
摘要:剑指 Offer 56 - II. 数组中数字出现的次数 II 题目描述 在一个数组 nums 中除一个数字只出现一次之外,其他数字... 阅读全文
posted @ 2021-03-01 22:17 your_棒棒糖 阅读(26) 评论(0) 推荐(0)
摘要:剑指 Offer 56 - I. 数组中数字出现的次数 题目描述 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请... 阅读全文
posted @ 2021-03-01 22:14 your_棒棒糖 阅读(36) 评论(0) 推荐(0)
摘要:442. 数组中重复的数据 题目描述 给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而... 阅读全文
posted @ 2021-03-01 22:09 your_棒棒糖 阅读(41) 评论(0) 推荐(0)