搜索结果
查询Tags标签： right，共有 1521条记录-
第十七篇英语翻译
重点单词： piece n.个，块，片，零件，部分，点； verify v.核实，查证，证明； configuration n.布局，构造，配置； identical adj.完全相同的，同一的； 出处：https://acs.jxnu.edu.cn/problem/NOIOPJCH0205200 Solitaire5000ms 1000K描述： Solitaire is a game pl…
2022/2/11 6:16:30 人评论 次浏览 -
day04
day04 1. 两数之和 力扣题目链接题目给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意…
2022/2/11 6:15:12 人评论 次浏览 -
LeetCode 111. 二叉树的最小深度*
基本思想： 广度+dfs可破； 但是注意一下官方的自底向上的思想，不止一次出现过； 自己想了一种判断深度提前剪枝； 具体代码： 提前剪枝： /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* …
2022/2/10 23:48:35 人评论 次浏览 -
刷题-旋转数组的最小数字
一、题目要求二、重点难点分析1.首先它是一个升序排列的数组，并旋转了，以至于最小值右边都是小于numbers[right]，最小值的左边都是大于numbers[right]，所以当中间数小于numbers[right]时，说明此时的right并不是最小值，right要向左边靠，此时 右边界变为 right=mid；…
2022/2/9 6:13:39 人评论 次浏览 -
最长回文字符串
什么是回文子串 回文子串，就是正着读和反正读是一样的字符串，比如 “上海自来水来自海上” 发音 palindrome 回文的 [ˈplɪndroʊm] 解法 有3个解法暴力解法 O(n^3) Manacher’s Algorithm O(n) 中心点枚举法 O(n^2) 动态规划 O(n^2)中心点枚举法 使用双指针解答 分为…
2022/2/8 23:48:15 人评论 次浏览 -
leetcode 704. 二分查找JAVA
二分查找有两种实现方式，迭代和递归，其时间复杂度为.主要思想是将目标值与数组的中间值做对比，若小于中间值，则在数组的前半段找，否则在后半段找。 1、迭代法不会增加多余的内存空间，java代码如下： class Solution {public int search(int[] nums, int target) {in…
2022/2/8 11:42:40 人评论 次浏览 -
236. Lowest Common Ancestor of a Binary Tree
When we get this problem, we need to confirm the following 2 questions: 1. Can root, p or q be null? (No) 2. Can p be equal to q? (No) We look "root" as a pointer, the point will check recursively of its left and right sub-tree. If the lef…
2022/2/8 6:42:28 人评论 次浏览 -
Leetcode 744：寻找比目标字母大的最小字母
题目描述：给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。 在比较时，字母是依序循环出现的。举个例子 如果目标字母 target = z 并且字符列表为 letters = [a, b]，则答案…
2022/2/8 6:12:40 人评论 次浏览 -
day01
day01 704. 二分查找 力扣题目链接题目给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中…
2022/2/7 23:49:11 人评论 次浏览 -
力扣算法学习day18-2
文章目录 力扣算法学习day18-2108-将有序数组转换为二叉搜索树题目代码实现 538-把二叉搜索树转换为累加树题目代码实现已复习 代码随想录-二叉树总结篇力扣算法学习day18-2 108-将有序数组转换为二叉搜索树 题目代码实现 /*** Definition for a binary tree node.* publi…
2022/2/7 20:18:56 人评论 次浏览 -
算法-二叉树：二叉树的最大深度
算法-二叉树：二叉树的最大深度 求一颗二叉树的最大深度，根节点的深度为1。 思路解析： 构造二叉树时，一般选择前序遍历；求普通二叉树的属性，一般选择后序遍历；求二叉搜索树的属性，一般选择中序遍历。 注意：对于普通二叉树单纯求深度使用前序遍历就行。 //方法一：…
2022/2/7 17:13:02 人评论 次浏览 -
蓝桥杯python自学笔记
画一个正方形 代码部分 import turtle as t#导入turtle库 as t 主要是简化turtle t.speed(10)#画笔速度设置为10 t.fillcolor("red")#填充颜色 t.begin_fill()#开始填充 t.forward(180)#四边形边长为180像素，画笔前进180像素（单位） t.left(90)#画笔左转90度 …
2022/2/7 1:13:04 人评论 次浏览 -
LC-平衡二叉树（JavaScript实现）
/** @lc app=leetcode.cn id=110 lang=javascript** [110] 平衡二叉树*/// @lc code=start /*** Definition for a binary tree node.* function TreeNode(val, left, right) {* this.val = (val===undefined ? 0 : val)* this.left = (left===undefined ? null…
2022/2/6 11:44:30 人评论 次浏览 -
234. 回文链表
给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false class Solution {public boolean isPalindrome(ListNode head) {if(head.next == null){return true;}List<Integer> list = new ArrayList<>();while(he…
2022/2/6 6:15:27 人评论 次浏览 -
剑指 Offer 66. 构建乘积数组
剑指 Offer 66. 构建乘积数组看到数据范围是\(1e5\)就大概猜到了不能暴力，尝试了一下也确实TLE了。 class Solution {public int[] constructArr(int[] a) {int n = a.length;int[] res = new int[n];for(int i = 0; i < n; i++) {int tmp = 1;for(int j = 0; j < …
2022/2/6 6:12:47 人评论 次浏览
