Leetcode
蓝染k9z
立志成为一个刷爆简单题的fw
展开
-
删除排序链表中的重复元素
【代码】删除排序链表中的重复元素。原创 2024-05-05 16:51:15 · 251 阅读 · 0 评论 -
寻找数组的中心下标
寻找数组的中心下标原创 2022-07-13 09:39:01 · 98 阅读 · 0 评论 -
修复表中的名字(首字符大写,其他小写)
修复表中的名字使用方法:CONCAT(str1,str2,…)返回结果为连接参数产生的字符串。如有任何一个参数为NULL ,则返回值为 NULL。如果所有参数均为非二进制字符串,则结果为非二进制字符串。如果自变量中含有任一二进制字符串,则结果为一个二进制字符串。...原创 2022-06-26 17:03:20 · 97 阅读 · 0 评论 -
删除重复的电子邮箱
删除重复的电子邮箱原创 2022-06-26 16:47:23 · 135 阅读 · 0 评论 -
计算特殊奖金
计算特殊奖金原创 2022-06-26 12:55:11 · 93 阅读 · 0 评论 -
441.排列硬币
排列硬币原创 2022-06-18 17:44:35 · 70 阅读 · 0 评论 -
搜索二维矩阵
搜索二维矩阵原创 2022-06-18 16:52:16 · 80 阅读 · 0 评论 -
统计有序矩阵中的负数
统计有序矩阵中的负数原创 2022-06-18 15:29:14 · 124 阅读 · 0 评论 -
两个数组间的距离值
两个数组间的距离值原创 2022-06-12 11:01:36 · 92 阅读 · 0 评论 -
有效的完全平方数
有效的完全平方数原创 2022-06-11 22:36:09 · 68 阅读 · 0 评论 -
山脉数组的峰顶索引
山脉数组的峰顶索引原创 2022-06-11 22:17:10 · 56 阅读 · 0 评论 -
搜索插入位置
搜索插入位置原创 2022-06-11 16:57:24 · 50 阅读 · 0 评论 -
374.猜数字大小
猜数字大小原创 2022-06-10 10:22:21 · 57 阅读 · 0 评论 -
883 三维形体投影面积
883 三维形体投影面积原创 2022-06-08 17:10:16 · 55 阅读 · 0 评论 -
在排序数组中查找元素的第一个和最后一个位置
在排序数组中查找元素的第一个和最后一个位置class Solution { public int[] searchRange(int[] nums, int target) { int leftId = binarySearch(nums, target, true); int rightId = binarySearch(nums, target, false) - 1; if (leftId <= rightId && ..原创 2022-04-09 17:04:54 · 202 阅读 · 0 评论 -
左旋转字符串
左旋转字符串切片class Solution { public String reverseLeftWords(String s, int n) { return s.substring(n, s.length()) + s.substring(0, n); }}拼接class Solution { public String reverseLeftWords(String s, int n) { String ans = "";.原创 2022-04-09 11:41:42 · 60 阅读 · 0 评论 -
剑指offer 05.替换空格
替换空格class Solution { public String replaceSpace(String s) { int len = s.length(); //边界情况,全都是空格 char[] ans = new char[len * 3]; int size = 0; for (int i = 0; i < len; i ++) { char temp .原创 2022-04-09 11:13:22 · 115 阅读 · 0 评论 -
复杂链表的复制
复杂链表的复制/*// Definition for a Node.class Node { int val; Node next; Node random; public Node(int val) { this.val = val; this.next = null; this.random = null; }}*/class Solution { //用一个哈希表来进行保存 //...原创 2022-04-09 10:49:01 · 261 阅读 · 0 评论 -
从尾到头打印链表
从尾到头打印链表/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public int[] reversePrint(ListNode head) { Stack<ListNode> .原创 2022-04-09 10:17:33 · 1007 阅读 · 0 评论 -
155.最小栈
最小栈class MinStack { //一个用来存放,一个栈顶永远是当前最小值 Deque<Integer> tStack; Deque<Integer> minStack; public MinStack() { tStack = new ArrayDeque<Integer>(); minStack = new ArrayDeque<Integer>(); minSt..原创 2022-04-09 10:01:41 · 290 阅读 · 0 评论 -
用两个栈实现队列
用两个栈实现队列class CQueue { Deque<Integer> inStack; Deque<Integer> outStack; public CQueue() { inStack = new ArrayDeque<Integer>(); outStack = new ArrayDeque<Integer>(); } public void appendTai.原创 2022-04-09 09:51:18 · 228 阅读 · 0 评论 -
替换空格
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 热度指数:1619705本题知识点: 字符串算法知识视频讲解题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Solution { public String replaceSpace(StringBuffer str) { int p1 = str.l原创 2020-10-05 17:35:20 · 71 阅读 · 1 评论 -
乘积最大子数组
乘积最大子数组class Solution { public int maxProduct(int[] nums) { int maxNums = nums[0]; int minNums = nums[0]; int ans = nums[0]; //ans初始值是nums[0],从1开始 for (int i = 1; i < nums.length; i ++) { //当前的..原创 2022-04-06 16:00:34 · 132 阅读 · 0 评论 -
三角形最小路径和
三角形最小路径和class Solution { public int minimumTotal(List<List<Integer>> triangle) { //几行 int n = triangle.size(); //flag数组 int[][] flag = new int[n][n]; //第一个 flag[0][0] = triangle.get(0).get..原创 2022-04-05 23:16:41 · 275 阅读 · 0 评论 -
507.完美数
完美数class Solution { public boolean checkPerfectNumber(int num) { if (num == 1) return false; int sum = 1; for (int i = 2; i * i <= num; i ++) { if (num % i == 0) { sum += i; .原创 2022-03-27 20:44:55 · 384 阅读 · 0 评论 -
二叉搜索树迭代器
二叉搜索树迭代器/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNod...原创 2022-03-19 21:57:56 · 110 阅读 · 0 评论 -
递增顺序搜索树
递增顺序搜索树/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode r..原创 2022-03-19 20:00:26 · 117 阅读 · 0 评论 -
二叉搜索树的最近祖先
二叉搜索树的最近公共祖先/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { //思路就是找到p,q所在的两条路径,然后从头开始同时遍历这两条路径 //找到的最..原创 2022-03-19 19:30:38 · 130 阅读 · 0 评论 -
两数之和IV
两数之和IV/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode ri..原创 2022-03-19 18:07:01 · 108 阅读 · 0 评论 -
二叉搜索树的第k大节点
二叉搜索树的第k大节点/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { //中序遍历,但 是大-中-小的顺序 int k, ans; public ..原创 2022-03-19 17:34:43 · 100 阅读 · 0 评论 -
264.丑数II
丑数IIclass Solution { public int nthUglyNumber(int n) { //采用dp的方法 //三个指针 int flag1 = 1, flag2 = 1, flag3 = 1; int[] dp = new int[n + 1]; dp[1] = 1; for (int i = 2; i <= n; i ++) { int n.原创 2022-03-17 11:33:02 · 231 阅读 · 0 评论 -
263.丑数
丑数class Solution { public boolean isUgly(int n) { //小于等于0必然不是丑数,因为无法通过2,3,5相乘得出 if (n <= 0) return false; int[] factors = new int[]{2, 3, 5}; for (int factor : factors) { //只要还有facotr的因数,就..原创 2022-03-17 11:23:19 · 79 阅读 · 0 评论 -
46.全排列
全排列class Solution { //结果 List<List<Integer>> ans = new LinkedList<>(); public List<List<Integer>> permute(int[] nums) { LinkedList<Integer> track = new LinkedList<>(); backTrack(num..原创 2022-03-17 11:22:24 · 143 阅读 · 0 评论 -
二叉搜索树中第K小的元素
二叉搜索树中第K小的元素/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, Tree...原创 2022-03-15 17:58:38 · 469 阅读 · 0 评论 -
路径总和II
路径总和II/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode r...原创 2022-03-15 17:10:39 · 243 阅读 · 0 评论 -
完全平方数
完全平方数class Solution { public int numSquares(int n) { //dp[0]=0 int[] dp = new int[n + 1]; for (int i = 1; i <= n; i ++) { int minNum = Integer.MAX_VALUE; //dp转移 for (int j = 1; j * j &l.原创 2022-03-15 16:03:41 · 342 阅读 · 0 评论 -
132模式
132模式class Solution { public boolean find132pattern(int[] nums) { int len = nums.length; int maxNum = Integer.MIN_VALUE; //单调栈,栈底到栈顶是单调递减 Deque<Integer> mat = new LinkedList<Integer>(); mat.push(...原创 2022-03-10 12:11:27 · 80 阅读 · 0 评论 -
最长回文子串
最长回文子串class Solution { public String longestPalindrome(String s) { //字符串的长度 int len = s.length(); if (len < 1 || s == null) return ""; int start = 0, end = 0; for (int i = 0; i < l.原创 2022-03-09 23:30:03 · 67 阅读 · 0 评论 -
Z字形变换
Z字形变换class Solution { public String convert(String s, int numRows) { int len = s.length(); int temp = numRows; //如果要求的行数为1,或者行数大于等于字符串长度,直接返回原字符串即可 if (temp == 1 || temp >= len) return s; //每...原创 2022-03-09 21:51:21 · 98 阅读 · 0 评论 -
有效的括号
有效的括号class Solution { public boolean isValid(String s) { int len = s.length(); //字符串长度为奇数必false if (len % 2 == 1) return false; //键值对保存配对,因为使用栈的方式,所有用右括号作为键,来找左括号 Map<Character, Character> ...原创 2022-03-05 23:13:03 · 122 阅读 · 0 评论