leetcode位置35

leetcode_打卡10 题目：283. 移动零 思路：双指针，数值互相交换，不是复制覆盖 代码： class Solution { public void moveZeroes(int[] nums) { int n=nums.length; int l=0,r=0; while(r<n){ i ......

题目链接 312. 戳气球 思路 参考动态规划套路解决戳气球问题 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[ ......

找链表的中间节点 思路 心得 当不知道while的终止条件时,可以先写while(true),然后在循环体中写终止条件,这样写的好处是可以暂时不考虑终止条件,使思路更清晰;坏处是这样有时候会使循环体的内容很混乱 要注意分类!本题中把情况分为节点个数是奇数和偶数去分析,最终找到统一的循环终止条件,就能 ......

回文链表 方法一:借助数组进行判断 把节点的值复制到一个数组中再利用数组进行判断,但是这样需要占用额外的空间 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * Lis ......

单词拆分 力扣题目链接(opens new window) 给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "le ......

LeetCode | 22.括号生成 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出： ......

前言 在嵌入式linux设备中,uboot的最终目的就是启动kernel。对于uboot而言，没有人把它引导起来，所以uboot首先需要把自己加载起来，然后再去引导kernel的启动，这也就可以大致的分为Uboot启动的第一阶段和第二阶段。 (一)start.S第一阶段启动总结 在海思hi3251a ......

前言 嵌入式linux设备要进行软件升级有很种多方式方法，总的来说可以分为本地升级和远程升级。 本地升级包括升级工具升级，存储介质升级等，远程升级是指通过网络进行程序升级。 这里介绍一种同时至此本地和远程升级的方法，以供参考。 (一)本地升级： (1)升级工具升级 现在的升级工具有很多，不同的芯片支 ......

​ 前言 在实际应用中有遇到过设备放置一段时间后设备不能启动的问题，uboot 完全没有响应，类似于flash中的数据被擦洗掉一样。 网上有介绍说是nandflash 不稳定，高温或是静电会导致nand flash 的比特位反转的问题，反转的少了，controller内部的ECC会将数据纠正，反转的 ......

前言 基本过程为：uboot 启动后，通过命令将U盘的的文件读取到内存中，再通过uboot 的flash 写入命令将读取到内存中的升级文件写入到flash的固定位置。 （一）usb常用命令 uboot一般支持对usb的操作命令有：start,reset,stop,tree,info,storage, ......

==django中开启事务== # django中如何开启事务 全局开启：每个http请求都在一个事务中 DATABASES = { 'default': { 'ENGINE': 'django.db.backends.mysql', 'NAME': 'lqz', 'HOST': '127.0.0. ......

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末有单双周赛，双周赛我们讲过了，单周赛那天早上有事没参加，后面做了虚拟竞赛，然后整个人就不好了。前 3 题非常简单，但第 4 题有点东西啊，差点就放弃了。最后，被折磨了一个下午和一个大 ......

在中国的 IT 环境里，大多数场景下，学习算法的目的在于通过笔试算法题。 但算法书林林总总，有时候乱花渐欲迷人眼。 杜甫有诗云：读书破万卷，下笔如有神。不管选择哪本书，只要深入学习，分层次，逐层进阶，一定可以将算法攻克。 笔者强烈推荐一个 Github 开源项目 LeetCode-Go，你不仅可以把 ......

LeetCode Top100: 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交 ......

LeetCode Top100：比特位计数 给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。 示例 1： 输入：n = 2 输出：[0,1,1] 解释： 0 --> 0 1 --> 1 2 -- ......

在上一篇文章中，我和你介绍了join语句的两种算法，分别是Index Nested-Loop Join(NLJ)和Block Nested-Loop Join(BNL)。 我们发现在使用NLJ算法的时候，其实效果还是不错的，比通过应用层拆分成多个语句然后再拼接查询结果更方便，而且性能也不会差。 但是 ......

在实际生产中，关于join语句使用的问题，一般会集中在以下两类： 我们DBA不让使用join，使用join有什么问题呢？ 如果有两个大小不同的表做join，应该用哪个表做驱动表呢？ 今天这篇文章，我就先跟你说说join语句到底是怎么执行的，然后再来回答这两个问题。 为了便于量化分析，我还是创建两个表 ......

LeetCode Top100: 找到所有数组中消失的数字 给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。 示例 1： 输入：nums = [4,3,2,7,8, ......

https://wujie-micro.github.io/doc/guide/ element-ui 弹框内使用select组件，弹出框位置异常解决方案 第一步： 在子应用中： 以上3步就好啦！！！是不是很简单 这个框架坑很多，希望对大家有帮助！！！ ......

LeetCode Top100：回文链表 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1： 输入：head = [1,2,2,1] 输出：true 示例 2： 输入：head = [1,2] 输出：false 提示： ......

LeetCode Top100： 相交链表 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保 ......

给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的 ......

#理论 **本质：**找到每个阶段的局部最优，然后去推导得到全局最优 **两个极端：**常识&&很难： 很多同学通过了贪心的题目，但都不知道自己用了贪心算法，因为贪心有时候就是常识性的推导，所以会认为本应该就这么做！ 套路： 贪心没有套路，说白了就是常识性推导加上举反例 做题的时候，只要想清楚 局部 ......

题目链接 132. 分割回文串 II 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[ ......

给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。 示例 1 ： 输入：nums = [2,2,1] 输出：1 示例 2 ： 输入：nums = [4, ......

初次写代码时，被边界条件各种ban，总是忽略，遂放弃，以下整理出一些评论区大佬边界条件不明显或不需要边界条件的解法。边界条件繁琐的代码不要背，否则笔试各种ban。 比较经典的是下面这种写法，有点抽象,根本思想是有三个指针： 第一个指针在反转段前一个节点固定； 第二个指针是当初的第一个需要反转的节点， ......

leetcode_打卡08 题目：334. 递增的三元子序列 思路：分成左边L和右边R,只要找到该数左边比它小的，右边比他大的即可 代码： class Solution { public boolean increasingTriplet(int[] nums) { int n=nums.lengt ......

零钱兑换 力扣题目链接(opens new window) 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。 示例 1： 输入：coins = [1 ......

给你一个整数数组 arr，请你将该数组分隔为长度 最多 为 k 的一些（连续）子数组。 分隔完成后，每个子数组的中的所有值都会变为该子数组中的最大值。 返回将数组分隔变换后能够得到的元素最大和 ###一. 动态规划(正向递推) 分析：数组的最大和是和子数组最大和关联的，对子问题的优化可以带来对整个问 ......

https://leetcode.cn/problems/search-insert-position/ 简单二分，这里可以判断return，相当于剪枝 class Solution { public: int searchInsert(vector<int>& nums, int target) ......