原题链接:https://leetcode.com/problems/palindrome-number/description/ 1. 题目要求:判断一个int类型整数是否是回文,空间复杂度O(1) 2. 注意:负数不是回文!!因为前面有负号!注意整数溢出问题. 3. 思路:依然采用取余取整的方法 package com.huiAlex; public class PalindromeNumber3 { public static void main(String[] args) { Pali…

1. 原题链接 https://leetcode.com/problems/combination-sum/description/ 2. 题目要求 给定一个整型数组candidates[ ]和目标值target,找出数组中累加之后等于target的所有元素组合 注意:(1)数组中的每一个元素可以重复用:(2)数组中不存在重复元素:(3)数组中都是正整数 3. 解题思路 采用迭代的方法检验所有元素组合 4. 代码实现 import java.util.ArrayList; import java…

1. 原题链接 https://leetcode.com/problems/valid-sudoku/description/ 2. 题目要求 给定一个 9✖️9 的数独,判断该数独是否合法 数独用字符类型的二维数组表示,为空的地方用 '.' 代替 合法应满足以下要求:(1)每一列的数字不重复:(2)每一行的数字不重复:(3)3✖️3区域内不存在重复值:下图是一个合法的数独: 3. 解题思路 根据合法应满足的三个要求依此来进行判断: (1)行和列是否存在重复值:可以通过两层for循环遍历二维数组…

1. 原题链接 https://leetcode.com/problems/multiply-strings/description/ 2. 题目要求 给定两个String类型的正整数num1.num2,返回它们的String类型乘积 (1)num1和num2的长度都小于110: (2)num1.num2都只包含0-9之间的字符: (3)num1.num2的首位都不为0: (4)不能使用BigInteger,也不能字符串转直接换成整数类型 3. 解题思路 首先题目要求不能直接将String转换成…

1. 原题链接 https://leetcode.com/problems/3sum-closest/description/ 2. 题目要求 数组S = nums[n]包含n个整数,找出S中三个整数a,b,c,使得a+b+c=sum,sum最接近给定的目标整数target,返回sum. 3. 解题思路 采用与第15题相同的思路(第15题链接),不过要引入两个整型变量min和result. min用来保存当前sum和target的最小差值 result用来保存最小差值时的sum,最终的resul…

1. 原题链接 https://leetcode.com/problems/group-anagrams/description/ 2. 题目要求 给定一个字符串数组,将数组中包含相同字母的元素放在同一个列表,例如: 注意:所有的字母都是小写 3. 解题思路 首先对数组中的每个字符串按字母进行排序,这样含有相同字母的字符串排序后可以视作相等. 同时利用HasMap,将排序后的字符串作为key,排序前的作为value进行存储.最后返回HashMap的value即可. 4. 代码实现 import…

1. 原题链接 https://leetcode.com/problems/generate-parentheses/description/ 2. 题目要求 给出一个正整数n,请求出由n对合法的圆括号组合 例如,n = 3,答案: 3. 解题思路 采用递归的方法:给定的整数为n,定义一个字符串类型变量str用来保存组合."("的个数记为left,")"的个数记为right,当left<n时或者right<left时都进行递归. 当str的长度lengt…

1019 General Palindromic Number(20 分) A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers. Although p…

Question:Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.(给定一个字符串S,在S中找到最长的回文子字符串,假定最长的回文字符串长度是1000,并且在这个字符串中存在唯一的一个最长回文子字符串…

转载请注明出处:z_zhaojun的博客 原文地址:http://blog.csdn.net/u012975705/article/details/50493772 题目地址:https://leetcode.com/problems/move-zeroes/ Move Zeroes Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order…

1. 原题链接 https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/ 2. 题目要求 给定一个数字字符串digits,每一个数字对应拨号键盘上的数字,每个数字又对应不同的字母.例如“3”对应“d“.“e”.“f”三个字母.输出digits所含数字对应的所有字母组合. 例如,digits="23",输出:["ad", "ae", "…

原题链接:https://leetcode.com/problems/longest-palindromic-substring/description/ 1. 题目要求:找出字符串中的最大回文子串 2. 注意:要考虑回文子串中的字符个数是奇数还是偶数!!! 例如,“aabaa”是一个奇数个字符的回文字符串,他的中心只有一个字符“b”. “aabbaa”是一个偶数个字符的回文字符串,他的中心却有两个相同字符“bb” 3. 思路:暴力解决,以每个字符为中心,对该字符的两边进行匹配,找出最长的回文子…

Given a column title as appear in an Excel sheet, return its corresponding column number. For example: A -> 1    B -> 2    C -> 3    ...    Z -> 26    AA -> 27    AB -> 28 class Solution { public: int titleToNumber(string s) { ; ; ; i &l…

1. 原题链接 https://leetcode.com/problems/remove-element/description/ 2. 题目要求 给定一个整数数组 nums[ ] 和一个整数 val,删除数组中与val相同的元素,并返回删除后的数组长度 注意:不能定义新的数组,只能使用O(1)空间大小 3. 解题思路 遍历一次,将每个元素与给定的value进行比较,不同则给nums[count++]赋予当前元素的值:相同则直接跳过,最后返回count,即为删除后数组的长度. 4. 代码实现 p…

1. 原题链接 https://leetcode.com/problems/valid-parentheses/description/ 2. 题目要求 给定一个字符串s,s只包含'(', ')', '{', '}', '[' 和 ']'. 合法:形如“()[]“.”{[()]}“ 不合法:形如“([)]”.“[[((” 判断所给字符串s是否合法. 3. 解题思路 对字符串s转换成字符数字进行遍历. 利用栈,遇到左半边字符:'('.'['.'{'时,将其对应的右半边字符进行入栈.遇到不是左半边字…

Palindrome Number time=434ms 负数不是回文数 public class Solution { public boolean isPalindrome(int x) { int palindrome=0; int revers=x; if(revers<0) return false; else{ while(revers>0){ int m=revers%10; palindrome=m+palindrome*10; revers=revers/10; } if(p…

1. 原题链接 https://leetcode.com/problems/unique-paths-ii/description/…

1. 原题链接 https://leetcode.com/problems/spiral-matrix-ii/description/ 2. 题目要求 给定一个正整数n,求出从1到n平方的螺旋矩阵.例如n为3,构成的螺旋矩阵如下图所示 3. 解题思路 该题与54题Spiral Matrix的解题思路大致相同,同样是一个while循环内,确定螺旋矩阵一个圈上的所有元素. 采用一个计数器count,count初始为1,每确定一个位置上的元素,count加1, 4. 代码实现 public class…

题目要求:将给出的整数进行逆序输出 注意:整数的最大范围-2147483648-2147483647,当翻转后的数超出范围后返回0 思路:对给出的整数除以10,取余和取整:然后对取整部分继续取余和取整,同时将前一次取余的部分乘10再加上该次取余...直至余数为零 public class Solution { public static void main(String[] args) { Solution sol = new Solution(); // System.out.println(…

很经典的一道题,最长回文子串,有多种方法. 首先介绍的一种方法是从中间向两边展开.注意区分aba和abba型的回文串:如果当前最长的子串已经当于两边中最长的子串了,则无需再去判断. //从中间向两边展开 string expandAroundCenter(string s, int c1, int c2) { int l = c1, r = c2; int n = s.length(); && r <= n - && s[l] == s[r]) { l--; r++;…

1019 General Palindromic Number (20 分) A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers. Although…

上一篇 LeetCode 面试题中,我们分析了一道难度为 Easy 的数学题 - 自除数,提供了两种方法.今天我们来分析一道难度为 Medium 的面试题. 今天要给大家分析的面试题是 LeetCode 上第 593 号问题, LeetCode - 593. 有效的正方形 https://leetcode-cn.com/problems/valid-square 题目描述 给定二维空间中四点的坐标,返回四点是否可以构造一个正方形. 一个点的坐标(x,y)由一个有两个整数的整数数组表示. 示例:…

Question: Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 给一个罗马数字,把它转化成阿拉伯数字,可以保证罗马数字的输入在1到3999之间. 这个题和我上篇文章写的<leetcode:Integer to Roman(整数转化为罗马数字>正好相反,在上一篇文章中,我简单介绍了罗马数字的计数方法和组数规则,并举了一些例子,…

目录 为什么要刷LeetCode 刷LeetCode有哪些好处? LeetCode vs 传统的 OJ LeetCode刷题时的心态建设 C#如何刷遍LeetCode 选项1: VS本地Debug + 在线验证后提交 选项2: VS Code本地Debug + 在 LeetCode 插件中验证和提交 为什么要刷LeetCode 大家都知道,很多对算法要求高一点的软件公司,比如美国的FLAGM (Facebook.LinkedIn.Amazon/Apple.Google.Microsoft),或国…

上篇文章中一道数学问题 - 自除数,今天我们接着分析 LeetCode 中的另一道数学题吧~ 今天要给大家分析的面试题是 LeetCode 上第 633 号问题, Leetcode 633 - 平方数之和 https://leetcode.com/problems/sum-of-square-numbers/ 题目描述 给定一个非负整数 c ,你要判断是否存在两个整数 a和 b,使得 \(a^2 + b^2 = c\). 示例1: 输入: 5 输出: True 解释: 1 * 1 + 2 * 2…

Single Number: 1. Given an array of integers, every element appears twice except for one. Find that single one. Note:Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory? 代码: class Solution { publi…

原创文章,转载请注明出处! 以下总结参阅了:MSDN文档.<C#高级编程>.<C#本质论>.前辈们的博客等资料,如有不正确的地方,请帮忙及时指出!以免误导! 在上一篇 深入理解C#:编程技巧总结(一) 中总结了25点,这一篇继续: 26.系列化与反系列化 使用的场合: 便于保存,把持有运行状态的对象系列化后保存到本地,在下次运行程序时,反系列化该对象来恢复状态 便于传输,在网络中传输系列化后的对象,接收方反系列化该对象还原 复制黏贴,复制到剪贴板,然后黏贴 用来辅助系列化和反系列化…

感谢博主 http://book.51cto.com/art/200711/59731.htm <Windows用户态程序高效排错>第二章主要介绍用户态调试相关的知识和工具.本文主要讲了排错的工具:调试器Windbg.   第二章 汇编.异常.内存.同步和调试器——重要的知识点和神兵利器 这一部分主要介绍用户态调试相关的知识和工具.包括:汇编.异常(exception).内存布局.堆(heap).栈(stack).CRT(C Runtime).handle/Criticalsection/th…

原文:http://www.ruanyifeng.com/blog/2015/07/flex-grammar.html?utm_source=tuicool 网页布局(layout)是CSS的一个重点应用. 布局的传统解决方案,基于盒状模型,依赖 display属性 + position属性 + float属性.它对于那些特殊布局非常不方便,比如,垂直居中就不容易实现. 2009年,W3C提出了一种新的方案----Flex布局,可以简便.完整.响应式地实现各种页面布局.目前,它已经得到了所有浏览…

===================================================== Media Player Classic - HC 源代码分析系列文章列表: Media Player Classic - HC 源代码分析 1:整体结构 Media Player Classic - HC 源代码分析 2:核心类 (CMainFrame)(1) Media Player Classic - HC 源代码分析 3:核心类 (CMainFrame)(2) Media Play…