- 博客(24)
- 资源 (4)
- 收藏
- 关注
RSS订阅
原创 【剑指offer】剑指offer汇总版
文章目录剑指offer汇总3.数组中重复的数字 ★题目描述1.HashSet2.利用下标4.二维数组中的查找 ★1.暴力破解法2.线性查找5.替换空格 ★[面试题05. 替换空格](https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/)迭代6.从尾到头打印链表 ★1.使用栈2.递归法3.头插法【ps】7.重建二叉树 ★8.用两个栈实现队列 ★9.斐波那契数列 ★1.使用递归2.记忆化递归法3.动态规划4.循环求余法10.青蛙跳台阶问题 ★10-2 变
2020-08-21 11:23:37
1183
原创 【每日一题-leetcode】58. 最后一个单词的长度
58. 最后一个单词的长度难度简单238给定一个仅包含大小写字母和空格 ’ ’ 的字符串s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回 0 。说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。示例:输入: "Hello World"输出: 5 public int lengthOfLastWord(String s) { int end = s.length()
2020-08-30 15:07:30
299
原创 【每日一题-leetcode】709. 转换成小写字母
709. 转换成小写字母难度简单131收藏分享切换为英文关注反馈实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例 1：输入: "Hello"输出: "hello" public String toLowerCase(String str) { if (str == null || str.length() == 0) { return str;
2020-08-30 11:42:30
295
原创 【每日一题-leetcode】773. 滑动谜题
773. 滑动谜题难度困难85在一个 2 x 3 的板上（board）有 5 块砖瓦，用数字 1~5 来表示, 以及一块空缺用 0 来表示.一次移动定义为选择 0 与一个相邻的数字（上下左右）进行交换.最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。给出一个谜板的初始状态，返回最少可以通过多少次移动解开谜板，如果不能解开谜板，则返回 -1 。示例：输入：board = [[1,2,3],[4,0,5]]输出：1解释：交换 0 和 5 ，1 步完成//
2020-08-25 11:34:23
369
原创 【每日一题-leetcode】37. 解数独
37. 解数独难度困难505编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 ‘.’ 表示。public void solveSudoku(char[][] board) { if (board == null || board[0].length == 0) return; solve(boar
2020-08-23 15:41:36
330
原创 【每日一题-leetcode】72. 编辑距离
72. 编辑距离难度困难1080给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：输入：word1 = "horse", word2 = "ros"输出：3解释：horse -> rorse (将 'h' 替换为 'r')rorse -> rose (删除 'r')rose -> ros (删除 'e') pub
2020-08-22 11:41:30
379
原创 【每日一题-leetcode】36. 有效的数独
36. 有效的数独难度中等391判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 ‘.’ 表示。剪枝public boolean isValidSudoku(char[][] board) { //行
2020-08-14 10:59:01
311
原创 【每日一题-leetcode】371. 两整数之和
371. 两整数之和难度简单296不使用运算符 + 和 - ，计算两整数 a 、b 之和。示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1 // a = 1 b = 2 // binary num : a= 0001 b=0010 // first bit : a+b = 1 // second bit : a+b = 1 // sum
2020-08-12 15:35:30
281
原创 【每日一题-leetcode】493. 翻转对
493. 翻转对难度困难118给定一个数组 nums ，如果 i < j 且 nums[i] > 2nums[j] 我们就将 (i, j) 称作一个重要翻转对*。你需要返回给定数组中的重要翻转对的数量。示例 1:输入: [1,3,2,3,1]输出: 2示例 2:输入: [2,4,3,5,1]输出: 3 //归并排序中进行统计 public int reversePairs(int[] nums) { if(nums =
2020-08-10 19:50:07
698
原创 【每日一题-leetcode】38. 外观数列
38. 外观数列外观数列难度简单519给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。注意：整数序列中的每一项将表示为一个字符串。「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：1. 12. 113. 214. 12115. 111221// 1 > 1// 2 > 11// 3 > 21// 4 > 1211 public St
2020-08-10 11:50:53
368
原创 【每日一题-leetcode】93. 复原IP地址
93. 复原IP地址复原IP地址难度中等365给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 '.'分隔。示例:输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"]1.暴力解//25525511135->255.255.111.35 255.255.11.135 public List<St
2020-08-09 18:38:17
357
原创 【白板编程】手写LRU
1.架构图2.code实现package com.ncst.base;import java.util.Hashtable;/** * @author i * @create 2020/8/8 15:05 * @Description */public class LRUCache { private class Node{ int val; int key; Node pre; Node next;
2020-08-08 19:00:45
399
原创 【每日一题-leetcode】99. 恢复二叉搜索树
99. 恢复二叉搜索树恢复二叉搜索树Difficulty: 困难二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例 1:输入: [1,3,null,null,2]1/3\2输出: [3,1,null,null,2]3/1\2示例 2:输入: [3,1,4,null,null,2]3/ \1 4/2输出: [2,1,4,null,null,3]2/ \1 4/3进阶:使用 O(n) 空间
2020-08-08 11:00:56
321
原创 【每日一题-leetcode】415.字符串相加
415.字符串相加字符串相加难度简单247给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 // 双指针 从num后 不断向前加 carry 代表进位。 // 时间复杂度为O(n) public String addStrings(String num1, String num2) { StringBuffer sb = new StringBuffer(""); int i = nu
2020-08-08 10:58:48
314
原创 【每日一题-leetcode】100. 相同的树
100. 相同的树相同的树难度简单424给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1 / \
2020-08-07 10:36:56
305
原创 【每日一题-leetcode】336. 回文对
336. 回文对回文对难度困难123给定一组 互不相同 的单词， 找出所有不同 的索引对(i, j)，使得列表中的两个单词， words[i] + words[j]，可拼接成回文串。示例 1：输入：["abcd","dcba","lls","s","sssll"]输出：[[0,1],[1,0],[3,2],[2,4]] 解释：可拼接成的回文串为 ["dcbaabcd","abcddcba","slls","llssssll"]示例 2：输入：["bat","tab","cat"]
2020-08-06 16:09:36
377
原创 【每日一题-leetcode】337. 打家劫舍 III
337. 打家劫舍 III打家劫舍 III难度中等487在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。示例 1:输入: [3,2,3,null,3,null,1] 3 /
2020-08-05 17:06:11
341
原创 【剑指offer】43.1～n整数中1出现的次数
43.1～n整数中1出现的次数剑指 Offer 43. 1～n整数中1出现的次数难度中等70输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。示例 1：输入：n = 12输出：5示例 2：输入：n = 13输出：6public int countDigitOne(int n) { int res = 0; for(long m = 1 ; m<=n ;
2020-08-05 16:58:29
329
原创 【每日一题-leetcode】939. 最小面积矩形
939. 最小面积矩形最小面积矩形难度中等43给定在 xy 平面上的一组点，确定由这些点组成的矩形的最小面积，其中矩形的边平行于 x 轴和 y 轴。如果没有任何矩形，就返回 0。示例 1：输入：[[1,1],[1,3],[3,1],[3,3],[2,2]]输出：4示例 2：输入：[[1,1],[1,3],[3,1],[3,3],[4,1],[4,3]]输出：2 public int minAreaRect(int[][] points) { Set&
2020-08-04 14:57:07
525
原创 【剑指offer】67.把字符串转换成整数
67.把字符串转换成整数面试题67. 把字符串转换成整数难度中等9写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符
2020-08-04 13:09:37
282
原创 【每日一题-leetcode】212. 单词搜索 II
212. 单词搜索 II单词搜索 II难度困难207给定一个二维网格 board 和一个字典中的单词列表 words，找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。示例:输入: words = ["oath","pea","eat","rain"] and board =[['o','a','a','n'],['e','t','a',
2020-08-04 13:07:50
400
原创 【每日一题-leetcode】79.单词搜索
79.单词搜索单词搜索难度中等502给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[['A','B','C','E'],['S','F','C','S'],['A','D','E','E']]给定 word = "ABCCED", 返回 true给定 word = "SEE", 返回 true给定 wo
2020-08-04 13:04:56
349
原创 【每日一题-leetcode】 204. 计数质数
204. 计数质数计数质数难度简单400统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。// a.去掉偶数 // b.去掉质数*质数// 时间复杂度为O(n/2)*(n/2) O(n^2)public int countPrimes(int n) { int res = 0; boolean [] b = new boolean[n]; if(n>2)
2020-08-02 15:08:37
312
原创 【每日一题-leetcode】300. 最长上升子序列
300. 最长上升子序列难度中等858给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。//时间复杂度为O(N^2) public int lengthOfLIS(int[] nums) { if(nums == null || nums.length == 0){ return
2020-08-01 16:52:01
369
微机原理与接口技术ppt
2018-11-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人