leetcode anagrams string find
C++——string 成员函数 length()，size() 和 C strlen() 的区别
// 方法一：调用 length() 或 size() string strTest = "test"; strTest.length(); // 4 strTest.size(); // 4 // 方法二：转为 C 风格字符串，调用 strlen() strlen(strTest.c_str()) ......
Mysql - Order By 踩坑记录（【string类型】）
记录：在用order by排序时，发现结果与“逻辑” 不符合！！！ 猜想：以为是ASCII的原因？ 验证：数字0到9的ASCII码值分别为48到57，所以排除此原因。 最后通过查资料 order by int ，突然发现是数据类型的问题！ 总结： 1、当order by 排序字段 为数字时，则符合按 ......
leetcode_打卡09
leetcode_打卡09 题目：443. 压缩字符串 思路：双指针 代码： class Solution { public int compress(char[] chars) { int n = chars.length; int write = 0, left = 0; for (int re ......
leetcode_打卡10
leetcode_打卡10 题目：283. 移动零 思路：双指针，数值互相交换，不是复制覆盖 代码： class Solution { public void moveZeroes(int[] nums) { int n=nums.length; int l=0,r=0; while(r<n){ i ......
【DP】LeetCode 312. 戳气球
题目链接 312. 戳气球 思路 参考动态规划套路解决戳气球问题 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[ ......
java判断string变量是否是数字的六种方法
原文地址 zhuanlan.zhihu.com java判断string变量是否是数字的六种方法 残枫cps 目录收起 1.用正则表达式2.用JAVA自带的函数3.使用org.apache.commons.lang: 空格 "" 的时候也会当成一个数字4、判断ASCII码值5、逐个判断str中的字 ......
string头文件的详细使用
一、初始化初始化有两种方式，其中使用等号的是拷贝初始化，使用括号的是直接初始化。 1.字符串直接初始化 string str1="hello world"; string str2("hello world") 2.复制初始化 string str3=str1;//str3="hello world ......
leetcode-876链表的中间节点
找链表的中间节点 思路 心得 当不知道while的终止条件时,可以先写while(true),然后在循环体中写终止条件,这样写的好处是可以暂时不考虑终止条件,使思路更清晰;坏处是这样有时候会使循环体的内容很混乱 要注意分类!本题中把情况分为节点个数是奇数和偶数去分析,最终找到统一的循环终止条件,就能 ......
leetcode-234回文链表
回文链表 方法一:借助数组进行判断 把节点的值复制到一个数组中再利用数组进行判断,但是这样需要占用额外的空间 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * Lis ......
【LeetCode动态规划#10】完全背包问题实战，其三（单词拆分，涉及集合处理字符串）
单词拆分 力扣题目链接(opens new window) 给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "le ......
std::string对象被释放后仍然访问std::string::c_str()返回的指针（访问已经释放掉的内存）的一些总结
一个值得注意的事情 今天在调试程序，发现一个严重又很难排查的问题！ 有关如何正确使用函数的”返回值“。 先看一下简单代码： #include <iostream> using namespace std; const char *test1() { std::string str = "hello" ......
LeetCode 22 括号生成
LeetCode | 22.括号生成 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出： ......
LeetCode 周赛 341 场，模拟 / 树上差分 / Tarjan 离线 LCA / DFS
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末有单双周赛，双周赛我们讲过了，单周赛那天早上有事没参加，后面做了虚拟竞赛，然后整个人就不好了。前 3 题非常简单，但第 4 题有点东西啊，差点就放弃了。最后，被折磨了一个下午和一个大 ......
LeetCode-Go：一个使用 Go 语言题解 LeetCode 的开源项目
在中国的 IT 环境里，大多数场景下，学习算法的目的在于通过笔试算法题。 但算法书林林总总，有时候乱花渐欲迷人眼。 杜甫有诗云：读书破万卷，下笔如有神。不管选择哪本书，只要深入学习，分层次，逐层进阶，一定可以将算法攻克。 笔者强烈推荐一个 Github 开源项目 LeetCode-Go，你不仅可以把 ......
字符串string和STL总结
设string s 查找函数 1.a=s.find("me",a); 以下标a开头查找字符串me 找到了就返回下标到a找不到a就是-1 2.a=s.find(0，2，‘3’); 在0到1内查找字符3 找到了就返回下标到a找不到a就是-1 比较函数compare s.compare(s.length( ......
LeetCode Top100: 买卖股票的最佳时机 （python）
LeetCode Top100: 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交 ......
每天一个Linux命令-find.
find命令主要用于在linux查找出符号条件的文件（也可以包含目录）,先在最前面记录一些重点 1、find 命令后面的多个条件时，默认是 与/&/和 的逻辑 2、只要不指定层数进行find，默认是会一直递归到最后一层的 这里笔者列出自己在工作中用到过的一些例子 1、从当前目录开始，查找owner是 ......
LeetCode Top100：比特位计数（Python）
LeetCode Top100：比特位计数 给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。 示例 1： 输入：n = 2 输出：[0,1,1] 解释： 0 --> 0 1 --> 1 2 -- ......
Find the sum of the series : 1.n + 2.(n – 1) + 3.(n – 2) + ….. + (n – 1).2 + n.1.
https://www.vedantu.com/question-answer/find-the-sum-of-the-series-1n-+-2n-1-+-3n-2-+-+-class-11-maths-cbse-5f34d4da5597f32583a5adca ......
LeetCode Top100: 找到所有数组中消失的数字（Python）
LeetCode Top100: 找到所有数组中消失的数字 给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。 示例 1： 输入：nums = [4,3,2,7,8, ......
LeetCode Top100：回文链表 （python）
LeetCode Top100：回文链表 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1： 输入：head = [1,2,2,1] 输出：true 示例 2： 输入：head = [1,2] 输出：false 提示： ......
LeetCode Top100： 相交链表（Python）
LeetCode Top100： 相交链表 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保 ......
LeetCode Top100: 环形链表（python）
给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的 ......
贪心算法基础及leetcode例题
#理论 **本质：**找到每个阶段的局部最优，然后去推导得到全局最优 **两个极端：**常识&&很难： 很多同学通过了贪心的题目，但都不知道自己用了贪心算法，因为贪心有时候就是常识性的推导，所以会认为本应该就这么做！ 套路： 贪心没有套路，说白了就是常识性推导加上举反例 做题的时候，只要想清楚 局部 ......
【DP】LeetCode 132. 分割回文串 II
题目链接 132. 分割回文串 II 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[ ......
Java String#intern()的作用
举个例子: String aaa = "fff"; String bbb = new String("fff"); // 此时aaa和bbb的引用不同，但是值相同 //而synchronized(aaa)和synchronized(bbb)是不会产生互斥锁的，因为aaa和bbb此时不是同一个对象； ......
LeetCode Top100： 只出现一次的数字（python）
给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。 示例 1 ： 输入：nums = [2,2,1] 输出：1 示例 2 ： 输入：nums = [4, ......
Leetcode 206. 反转链表
初次写代码时，被边界条件各种ban，总是忽略，遂放弃，以下整理出一些评论区大佬边界条件不明显或不需要边界条件的解法。边界条件繁琐的代码不要背，否则笔试各种ban。 比较经典的是下面这种写法，有点抽象,根本思想是有三个指针： 第一个指针在反转段前一个节点固定； 第二个指针是当初的第一个需要反转的节点， ......
leetcode_打卡08
leetcode_打卡08 题目：334. 递增的三元子序列 思路：分成左边L和右边R,只要找到该数左边比它小的，右边比他大的即可 代码： class Solution { public boolean increasingTriplet(int[] nums) { int n=nums.lengt ......