题目：给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:"bbbab"输出:4一个可能的最长回文子序列为 "bbbb"。示例 2:输入:"cbbd"输出:2一个可能的最长回文子序列为 "bb"。解题：思路：状态f[i][j] 表示 s 的第 i 个字符到第 j 个字符组成的子串中，最长的回文序列长度是多少。转移方程如果 s 的第 i 个字符和第 j 个字符相同的话f[i][j] = f[i + 1][j - 1] + 2如果 s 的第 i 个字符和第 j 个字符...
问题： 难度：easy 说明： 感觉不像是 leetcode 的 easy 题，题目实际要求其实是： 输入给出一个 String[] ，日志里面都是 空格字符隔开，只有 小写字母和 数字，空格隔开各个字符串都是 先小写字母 + 后数字， 然后 String[i] 第一个 空格前面的字符串 作为符号，将 符号后面的所有 空格以及字母字符 按照 ASCII码表排序，而将所有数字字符 的 排序认为比小写字母还要后，相当于 ASCII 码表里面，数字的码表值比 小写字母大： ...
题目描述： 1013. 将数组分成和相等的三个部分 - 力扣（LeetCode） (leetcode-cn.com) 给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。 形式上，如果可以找出索引 i+1 < j 且满足 A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] + A[j-1] + ... + A[A.length - 1] 就可以将数组三等分。 示例 1： 输入：[0,2,1,-6,6,-7,9,1,2,0,1] 输出：true 解释：0 + 2 + ...
偶尔逛下，leetcode，lintcode刷题网站，补补算法数据结构的知识，但是发现一般都只能用java，javascript，python等等刷。 所以希望能有个能用PHP刷的一起交流下，如果实在没那种比较流行的话，就转Java（JavaScript还算熟悉，但是刷算法会不会有点怪），好久没用不太习惯。 如果用Java的话，有没有推荐的轻量一点的IDE。平常用PHPStorm（买了个人开发者版），感觉用IDEA系列的略重，还要另外花钱购买（不得不说IDEA这收费套路...）...
int res = 0,h = 0;2 public int findBottomLeftValue(TreeNode root) {3 findBottomLeftValue(root, 1);4 return res;5 }6 public void findBottomLeftValue(TreeNode root, int depth) {7 if(h < depth) {res=root.val; h=depth;}8 if(root.left != null) findBottomLeftValue(root.left, depth+1);9 if(root.right !=null) findBottomLeftValue(root.right, depth+1); 10 } leetcode513 FindBottomLeftTree...
此外，若 \(k = 0\)，根据测试结果，应该返回一个空数组。 class Solution {public int[] divingBoard(int shorter, int longer, int k) {if(k == 0){return new int[] {};}if(shorter == longer){return new int[] {k * shorter};}int[] res = new int[k + 1];// 创建数组时必须初始化长度，否则报错for(int i = 0; i < k + 1; i++){res[i] = (k - i) * shorter + i * longer;}return res;} }175. 组合两个表 方法：LEFT JOIN 子句...
题目描述 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空，返回 true ；否则，返回 false 说明： 你只能使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。你...
题目 https://leetcode-cn.com/problems/increasing-order-search-tree/ 代码 class Solution {TreeNode pre;public TreeNode increasingBST(TreeNode root) {TreeNode tmp=new TreeNode(-1);pre=tmp;dfs(root);return tmp.right;}public void dfs(TreeNode root){if(root==null){return;}dfs(root.left);pre.right=root;root.left=null;pre=root;dfs(root.right);} }复杂度
题目描述 请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。 提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。 来源：力扣（LeetCode）链接：htt...
实现 strStr() 函数。 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明： 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。示例 1： 输入：haystack = "hello", needle = "ll" 输...
一、题目原题链接 描述： 给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。 示例1 输入: a = “11”, b = “1” 输出: “100” 示例2 输入: a = “1010”, b = “1011” 输出: “10101” 二、题解思路： 1.将a，b反转； 2.反转后如果不等长，则在短的末尾补0； 3.由于要反转后相加，因此计算规则为【各位相加，向后进位】； 4.判断相加后的数最后一位是不是要进位，进位则在最后...
文章目录 题目描述思路 & 代码 题目描述 注意是二叉搜索树，可以找出顺序！有点类似中序遍历 思路 & 代码 思路：当前结点 root 带着父值一直走到最右边，再一个个累加右值更新 root.val += rightSum，然后以 root.val 作为左子树的父值，递归这个过程左子树递归结束，当前 root 的栈帧返回左子树的值（毕竟这边才是最大值嘛）时间复杂度O(n)，相当于遍历每一个结点 /*** Definition for a binary tree node.* public class TreeNo...
细节分析往往是算法代码编写的关键，反转链表的关键是如下两行代码: head.next.next=head; //head=null; //这步一定要注意，不然末尾少了一个指向null的连接。 head.next=null;//如果没有这一步，新链表的最后一个节点会出现环 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, List...
题目描述 题干： 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。示例1： 输入：root = [4,2,6,1,3] 输出：1示例2： 输入：root = [1,0,48,null,null,12,49] 输出：1题解思路 返回节点差值的最小值，这里因为是二叉搜索树，所以如果存在差值最小的数，所以一定是相邻的差值这样问题就简化成了中序遍历二叉树，在运算中加入做差比较差值的操作，因为中序遍历二叉排序树元素是递增的正确代码 class S...
题目：73. 矩阵置零 思路： 借助第一行和第一列来存储某行、列是否需要置零。 好累哦，就这样吧，具体看代码。最近都不想刷题了，，，烦烦烦~ 代码： class Solution {public void setZeroes(int[][] matrix) {boolean flagcol = false;boolean flagrow = false;// 判断第一行和第一列需不需要全部置零int row = matrix.length;int col = matrix[0].length;for (int i = 0; i < col; i++) {if (matrix[0][i] == 0) {flagrow = true...