Leetcode
小柒很爱喵
十年后的博客专家
展开
-
【LeetCode-easy】1486. 数组异或操作(Java)
给你两个整数,n 和 start 。数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length 。请返回 nums 中所有元素按位异或(XOR)后得到的结果。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/xor-operation-in-an-array著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...原创 2021-06-06 21:45:58 · 126 阅读 · 0 评论 -
【LeetCode-esay】1720. 解码异或后的数组(Java)
未知 整数数组 arr 由 n 个非负整数组成。经编码后变为长度为 n - 1 的另一个整数数组 encoded ,其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如,arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。给你编码后的数组 encoded 和原数组 arr 的第一个元素 first(arr[0])。请解码返回原数组 arr 。可以证明答案存在并且是唯一的。来源:力扣(LeetCode)链接:https://.原创 2021-06-04 20:44:10 · 123 阅读 · 0 评论 -
【LeetCode-easy】1869. 哪种连续子字符串更长(Java)
给你一个二进制字符串 s 。如果字符串中由 1 组成的 最长 连续子字符串 严格长于 由 0 组成的 最长 连续子字符串,返回 true ;否则,返回 false 。例如,s = "110100010" 中,由 1 组成的最长连续子字符串的长度是 2 ,由 0 组成的最长连续子字符串的长度是 3 。注意,如果字符串中不存在 0 ,此时认为由 0 组成的最长连续子字符串的长度是 0 。字符串中不存在 1 的情况也适用此规则。来源:力扣(LeetCode)链接:https://leetcode-cn原创 2021-06-03 20:39:09 · 162 阅读 · 0 评论 -
【LeetCode-easy】判断二叉平衡树(Java)
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public boolean isBalanced(TreeNode root) { ...原创 2021-02-17 18:19:26 · 142 阅读 · 0 评论 -
【LeetCode-easy】删除链表的结点(Java)
public ListNode deleteNode(ListNode head, int val) { ListNode q = head; ListNode p = head; if (head==null) return null; if(head.val == val){ head = head.next; } while(p.val!=val){ ...原创 2021-02-17 17:45:23 · 83 阅读 · 1 评论 -
【LeetCode-easy】连续子数组的最大和(Java)
public int maxSubArray(int[] nums) { int[] dp = new int[nums.length];//创建存储最大和的数组 dp[0] = nums[0]; //设置初始值 int max = dp[0]; //设置最大和初始值 //转移方程 for(int i = 1;i<nums.length;i++){ if (dp[i-1]>0)...原创 2021-02-17 17:20:19 · 149 阅读 · 0 评论 -
【LeetCode-easy】调整数组顺序使奇数位于偶数前面(Java)
public int[] exchange(int[] nums) { if(nums==null) return nums; int first = 0; int last = nums.length-1; while(first<last){ if (nums[first]%2==0&&nums[last]%2==1){ //如果前面的数...原创 2021-02-07 17:10:31 · 135 阅读 · 0 评论 -
【LeetCode-easy】二叉搜索树的最近公共祖先(Java)
public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { if(root==null) return null; if(root == p|| root == q) return root; //如果p、q分别在root的左右两边,也就是一个比root小、一个比root大、则返回root ...原创 2021-02-03 20:25:21 · 107 阅读 · 0 评论 -
【LeetCode-easy】二叉树的最近公共祖先(Java)
public class Solution16 {// 二叉树的最近公共祖先// * 思路:// * 三种情况:// * 1、p q 一个在左子树 一个在右子树 那么当前节点即是最近公共祖先// * 2、p q 都在左子树 p / q// * 3、p q 都在右子树 p / q public TreeNode lowestCommonAncestor(TreeNode root, TreeN...原创 2021-02-03 20:08:02 · 117 阅读 · 0 评论 -
【LeetCode-easy】和为s的连续正数序列(Java)
class Solution { public int[][] findContinuousSequence(int target){ //创建一个List、里面对象是数组 List<int[]> vec = new ArrayList<int[]>(); for(int l=1, r=2; l < r;){ int sum = (l+r)*(r-l+1)/ 2...原创 2021-02-03 19:28:38 · 120 阅读 · 0 评论 -
【LeetCode-easy】二叉搜索树第k大的结点(Java)
class Solution { private int res = 0, n = 0; public int kthLargest(TreeNode root, int k) { //思路:递归、右、中、左,数递归的次数为k if(root ==null) return 0; searchTree(root,k); return res; } public void search...原创 2021-01-29 21:52:46 · 126 阅读 · 0 评论 -
【LeetCode-easy】合并两个排序的链表(Java)
//2021-2-29//剑指offer 简单//合并两个排序的链表public class Solution13 { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if (l1==null){ return l2; }else if(l2==null){ return l1; } ListNode new...原创 2021-01-29 21:49:53 · 86 阅读 · 0 评论 -
【LeetCode-easy】用两个栈实现队列(Java)
class CQueue { Stack<Integer> stack1 ; Stack<Integer> stack2 ; public CQueue() { stack1 = new Stack<>(); stack2 = new Stack<>(); } public void appendTail(int value) { stack1.push(value...原创 2021-01-29 21:48:03 · 101 阅读 · 0 评论 -
【LeetCode-easy】链表中的倒数第k个结点(Java)
public ListNode getKthFromEnd(ListNode head, int k) { if(head==null) return null; ListNode fast = head;//快指针 ListNode slow = head;//慢指针 //先让快指针走k步 for(int i=1; i < k; i++){ fast = ...原创 2021-01-28 19:10:07 · 102 阅读 · 0 评论 -
【LeetCode-easy】打印从1到最大n位数(Java)
public class Solution7 { public int[] printNumbers(int n) { if(n == 0) return null; int i = 1; //n表示成0的个数,n=1则是10,n=2则是100,我们得到最后一个数的限制条件就行 while(n!=0){ i = 10*i; n--; }...原创 2021-01-27 21:06:03 · 108 阅读 · 0 评论 -
【LeetCode-easy】二叉树的深度(Java)
class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solution6 { public int maxDepth(TreeNode root) { if(root == null) return 0; int ld =...原创 2021-01-27 20:28:02 · 89 阅读 · 0 评论 -
【LeetCode-easy】替换空格(java)
方法一:public class Solution5 { public String replaceSpace(String s) { if(s == null) return s; String s1 = s.replace(" ", "%20"); return s1; } public static void main(String args[]){ Solution5 so5 =..原创 2021-01-27 19:25:35 · 148 阅读 · 0 评论 -
【LeetCode-easy】二叉树的镜像(Java)
示例:输入:root = [4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1]import com.sun.source.tree.Tree;import java.util.ArrayDeque;import java.util.Queue;//2021-2-25//剑指offer 简单//二叉树镜像//Definition for a binary tree node.class TreeNode { int val = 0; Tr..原创 2021-01-25 18:09:14 · 180 阅读 · 2 评论