lintcode简单题

160.相交链表

难度：简单题目描述：思路总结：想出思路就已经很不容易了，实现起来要考虑的细节又太多，边界特殊情况等等。太南了。
LotusQ·2020-08-04 16:56

83.删除排序链表中的重复元素

难度：简单题目描述：思路总结：用了set以后没啥可说的了。为什么今天做两个题，因为是两道简单题，因此需要加快进度，另外，可以空出周日一天进行总结。多总结回顾也是很重要的一个环节。
LotusQ·2020-08-04 16:56

92.反转链表Ⅱ

难度：中等题目描述：思路总结：前几天做过一个206.反转链表，是个简单题，是整个链表的反转，这里是部分链表的翻转，因此需要增加一个while循环先让指针到达指定位置，然后再使用con和tail指针来记录
LotusQ·2020-08-04 16:55

237.删除链表中的节点

难度：简单题目描述：思路总结：本题看似简单，但也着实需要静下心来仔细考虑其中的特殊情况。因为题目描述中限定了给定的待删除节点不会是最后一个值，因此极大的缩减了要考虑的情况范围。
LotusQ·2020-08-04 16:55

141.环形链表

难度：简单题目描述：思路总结：哈希or双指针题解一：(hash)#Definitionforsingly-linkedlist.
LotusQ·2020-08-04 16:25

206.反转链表

难度：简单题目描述：思路总结：明天媳妇就来了，正好两道简单题，直接做了完事，回来总结下近一个月左右做的Tree的题，回顾之前的字符串和数组的题。
LotusQ·2020-08-04 16:25

235.二叉搜索树的最近公共祖先

难度：简单题目描述：思路总结：难者不会，做过就不难。
LotusQ·2020-08-04 16:24

108.将有序数组转换为二叉搜索树

难度：简单题目描述：思路总结：这题做法和二分很像，就是因为二叉搜索树的顺序性（中序遍历）。递归的建立当前结点的左右子树。
LotusQ·2020-08-04 16:24

111.二叉树的最小深度

难度：简单题目描述：思路总结：没思路。题解一：（递归）#Definitionforabinarytreenode.
LotusQ·2020-08-04 16:23

104.二叉树的最大深度

难度：简单题目描述：思路总结：思路尼玛，多来点这种题，好有时间做剑指Offer。PS:这套模板实际上就是一个前序遍历的模板，思路很有限。
LotusQ·2020-08-04 16:23

107.二叉树的层次遍历Ⅱ

难度：简单题目描述：**思路总结：**首先很直观的想到了，层次遍历，将结果逆序返回。题解一：（递归）#Definitionforabinarytreenode.
LotusQ·2020-08-04 16:23

110.平衡二叉树

难度：简单题目描述：思路总结：递归，两种思路。自顶向下，分治思想；自底向上，回溯思想。题解一：（自顶向下）#Definitionforabinarytreenode.
LotusQ·2020-08-04 16:23

100.相同的树

难度：简单题目描述：思路总结：利用各种遍历树的方法，再遍历过程中进行判断。题解一：#Definitionforabinarytreenode.
LotusQ·2020-08-04 16:22

112.路径总和

难度：简单题目描述：思路前瞻：这题作为简单题，肯定是使用穷举遍历的方法，递归和迭代都可以，类似上一题，257.二叉树的所有路径。
LotusQ·2020-08-04 16:22

226.翻转二叉树

难度：简单题目描述：思路总结：树这一块还是比较欠缺，虽然这题是简单题，但是思路还是比较局限。下一步关于树要多刷，多做总结。上周因为做的太快（人工智能课上做题），每周6道题的指标很快做完。
LotusQ·2020-08-04 16:22

101.对称二叉树

难度：简单题目描述：思路总结：没什么可说的，递归+迭代两种方法。题解一：（递归）#Definitionforabinarytreenode.
LotusQ·2020-08-04 16:22

257.二叉树的所有路径

难度：简单题目描述：思路总结：这个题比较简单，首先说一下，这题结果的顺序不进行规定。递归解法思路比较直观，比较好理解。迭代法主要是使用了栈。
LotusQ·2020-08-04 16:22

20.有效的括号

难度：简单题目描述：思路总结：我自己用栈实现了一种解法，遇到了两个小坑，属于做题熟练后自然而然可以解决的小问题。
LotusQ·2020-08-04 16:51

125. 验证回文串

难度：简单题目描述：思路总结：我的思路很简单直接，就是先转换为小写，然后两头指针循环进行判断，时间复杂度O(n*62)，应该还是O(n)。开销主要是判断是否是字母数字这个函数isalnum()。
LotusQ·2020-08-04 16:50

13.罗马数字转整数

难度：简单题目描述：思路：看到这题首先想到的就是遍历+6中特殊情况的判断，这种思路确实能通过，但是代码看起来较为臃肿，效率也是极低的。
LotusQ·2020-08-04 16:19

洛谷P1043 数字游戏---区间dp

题目链接：https://www.luogu.com.cn/problem/P1043简单题意：将n个数（环形）分成k份，每份内求和对10取模，求各份相乘后的最大值和最小值设f[i][j][l]表示将i
InlandTaipan·2020-08-04 15:00

团体程序设计天梯赛-练习集 L1

-005考试座位号L1-006连续因子【枚举】L1-007念数字L1-008求整数段和L1-009N个数求和L1-010比较大小L1-011A-BL1-012计算指数L1-013计算阶乘和L1-014简单题
Enjoy_process·2020-08-04 12:43

计数二进制子串(Count Binary Substrings) - Leetcode简单题解

696.计数二进制子串描述给定一个字符串s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例1:输入:“00110011”输出:6解释:有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011”和“01”。请注意，一些重复出现的子串要计算它们出现的次数。另外，“00
_Magic·2020-08-04 12:59

二叉树最长连续序列 - LintCode

描述给一棵二叉树，找到最长连续路径的长度。这条路径是指任何的节点序列中的起始节点到树中的任一节点都必须遵循父-子联系。最长的连续路径必须是从父亲节点到孩子节点（不能逆序）。样例举个例子：1\3/\24\5最长的连续路径为3-4-5，所以返回3。2\3/2/1最长的连续路径为2-3,而不是3-2-1，所以返回2。思路#ifndefC595_H#defineC595_H#include#include
zhaokane·2020-08-04 09:23

转换成回文串-LintCode

给一个字符串S,你可以通过在前面添加字符将其转换为回文串.找到并返回用这种方式转换的最短回文串.样例：给出“aacecaaa”,返回“aaacecaaa”给出“abcd”,返回“dcbabcd”思路：先判断是否是回文串，如果是，直接返回本身。否则，将字符串的最后一个字符插入到字符串的第一字符前面，在判断是否是回文串，如果不是，就将字符串倒数第二个字符插入到字符串的第二个字符前面，以此类推。#ifn
zhaokane·2020-08-04 09:22

[LintCode 124] 最长连续序列(Python)

问题描述给定一个未排序的整数数组，找出最长连续序列的长度。说明样例给出数组[100,4,200,1,3,2]，这个最长的连续序列是[1,2,3,4]，返回所求长度4思路用一个字典存储中间值。遍历数组，对于数字i，找到i-1和i+1对应的value值,如果不存在则记0。然后把i的value值设为i-1,i+1的value值之和，并加1，相当于连接起来。同时置最左端和最右端的数的value值为i的va
愚人国王·2020-08-04 09:36

leetcode刷题之旅——66Plus One

66题就是一道通过率比较低的简单题型，通过率不到百分之四十。首先分析一下题目的意思，本题给了一个用vector保存了各位数的数，然后让我们给这个数加一。其实这道题就是让我们用数组来模拟一下整数的加法。
yongyi_yang·2020-08-04 09:45

LintCode: 最长上升连续子序列

最长上升连续子序列描述笔记数据评测给定一个整数数组（下标从0到n-1，n表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。）注意事项time您在真实的面试中是否遇到过这个题？Yes样例给定[5,4,2,1,3],其最长上升连续子序列（LICS）为[5,4,2,1],返回4.给定[5,1,2,3,4],其最长上升连续子序列（LICS）为
xujingguo58·2020-08-04 08:06

python_lintcode_372在O(1)时间复杂度删除链表节点_174删除链表中倒数第n个节点

372在O(1)时间复杂度删除链表节点题目http://www.lintcode.com/zh-cn/problem/delete-node-in-the-middle-of-singly-linked-list
xiongxu3381·2020-08-04 08:12

LintCode python 小白-简单题-627最长回文串

题目：给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。数据是大小写敏感的，也就是说，”Aa”并不会被认为是一个回文串。假设字符串的长度不会超过1010。样例：给出s=“abccccdd”返回7一种可以构建出来的最长回文串方案是“dccaccd”。思路：输入的是一个字符串将字符串切割成一个一个的元素，然后能够成对的基本就能构建回文串。将字符串先转换为列表，然后列表的每一
xiongxu3381·2020-08-04 08:42

[BZOJ 2751] && [HAOI2012] 容易题(easy)

easy)TimeLimit:10SecMemoryLimit:128MBSubmit:882Solved:381[Submit][Status]Description为了使得大家高兴，小Q特意出个自认为的简单题
wuzhuangtai00·2020-08-04 08:22

2020西山居暑假SEED训练营游戏开发

记得有一道是排序的简单题（貌似是第k大元素），还有一道是字符串题目。简答题是游戏相关的，这个没了解过，随便说了些。
weixin_45899951·2020-08-04 07:03

Java简单题5

定义一个方法能接受一个整数(这个整数大于3)打印0到这个整数(包含)之间的所有的偶数importjava.util.Scanner;publicclassT1{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);System.out.println("请输入一个大于3的数");intn=sc.nextInt();Ou
weixin_43718143·2020-08-04 07:38

重复的子字符串（简单题）

题目描述：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例1:输入:“abab”输出:True解释:可由子字符串“ab”重复两次构成。示例2:输入:“aba”输出:False示例3:输入:“abcabcabcabc”输出:True解释:可由子字符串“abc”重复四次构成。(或者子字符串“abcabc”重复两次构成。)来源
众人都是孤独的·2020-08-04 06:45

字符串相加（简单题）

题目描述：给定两个字符串形式的非负整数num1和num2，计算它们的和。注意：num1和num2的长度都小于5100.num1和num2都只包含数字0-9.num1和num2都不包含任何前导零。你不能使用任何內建BigInteger库，也不能直接将输入的字符串转换为整数形式。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-strings
众人都是孤独的·2020-08-04 06:45

python后端面试题

web后台框架理论简单题1.Django、Flask、Tornado的对比答案:1.Django走的是大而全的方向,开发效率高。
特行独立的猫·2020-08-04 06:59

leetcode进度

19.9.4做了三道简单题。155,1027和1047字符串转数组：split()方法。
和樱·2020-08-04 06:18

lintcode:最长上升子序列

题目最长上升子序列给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。样例给出[5,4,1,2,3]，这个LIS是[1,2,3]，返回3给出[4,2,4,5,3,7]，这个LIS是[4,4,5,7]，返回4挑战要求时间复杂度为O(n^2)或者O(nlogn)说明最长上升子序列的定义：最长上升子序列问题是在一个无序的给定序列中找到一个尽可能长的由低到高排列的子序列，这种子序列不一定是连
weixin_34292959·2020-08-04 05:31

lintcode:最长公共子序列

题目最长公共子序列给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。样例给出"ABCD"和"EDCA"，这个LCS是"A"(或D或C)，返回1给出"ABCD"和"EACB"，这个LCS是"AC"返回2注意说明最长公共子序列的定义：最长公共子序列问题是在一组序列（通常2个）中找到最长公共子序列（注意：不同于子串，LCS不需要是连续的子串）。该问题是典型的计算机科学问题，是文件差异比较程
weixin_34032779·2020-08-04 05:57

lintcode: 最长连续序列

最长连续序列给定一个未排序的整数数组，找出最长连续序列的长度。说明要求你的算法复杂度为O(n)样例给出数组[100,4,200,1,3,2]，这个最长的连续序列是[1,2,3,4]，返回所求长度4解题排序后比较简单，快排O(nlogn)后面只需要O(n)的时间复杂度求解了发现原数组里面有重复数字的时候，下面方法行不通了。publicclassSolution{/***@paramnums:Alis
weixin_33918357·2020-08-04 05:56

经典算法面试题目-替换字符串的内容（1.5）

解答简单题(有2种方法，一种时间耗费大些，一种空间耗费大点，根据需要去选择就好了)第一种方法：（需要一个多余的空间开销-就是多一个原字符串的开销）先遍历一次字符串，得到空格个数，进而得到将空格转换成%20
weixin_33816946·2020-08-04 04:51

lintcode :最长上升连续子序列

题目：最长上升连续子序列给定一个整数数组（下标从0到n-1，n表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。）样例给定[5,4,2,1,3],其最长上升连续子序列（LICS）为[5,4,2,1],返回4.给定[5,1,2,3,4],其最长上升连续子序列（LICS）为[1,2,3,4],返回4.解题：这个直接找就可以了，最长的升序，
weixin_33694172·2020-08-04 04:37

lintcode刷题笔记（一）

最近开始刷lintcode，记录下自己的答案，数字即为lintcode题目号，语言为python3，坚持日拱一卒吧。。。
weixin_30596343·2020-08-04 04:25

LintCode-最长无重复字符的子串

给定一个字符串，请找出其中无重复字符的最长子字符串。样例例如，在"abcabcbb"中，其无重复字符的最长子字符串是"abc"，其长度为3。对于，"bbbbb"，其无重复字符的最长子字符串为"b"，长度为1。挑战O(n)时间分析：遍历该字符串，每遍历一个字母时，利用map去找该字母最近一次出现是什么时候，中间这一段便是无重复字符的字符串。代码：classSolution{public:/***@p
wangyuquan·2020-08-04 03:41

ACM新生培训开始啦

第一道简单题喔。“A+B”（附带应该解释返回码
dqsy_wangtao·2020-08-04 02:52

LintCode:最长上升连续子序列

LintCode:最长上升连续子序列classSolution:#@param{int[]}AanarrayofInteger#@return{int}anintegerdeflongestIncreasingContinuousSubsequence
zyaphone·2020-08-04 02:27

LintCode:最长连续序列

LintCode:最长连续序列题目要求O（n）复杂度，我这个算法虽然通过了，但是排序操作至少就是O(nlgn)的复杂度了，额，还得再想想。
zyaphone·2020-08-04 02:27

LintCode:最长回文子串

LintCode:最长回文子串需要引入一个二维数组M[i]来记录字符串与反转后的字符串的重复状态，以字符串abcdzdcab为例，M[i]如下图所示：然后只需要找到M[i]上最长的连续1的个数就是最长回文字符串的长度
zyaphone·2020-08-04 02:27

ACM训练日记—5月1日（训练总结报告）

1，简单题不轻易交，多次检查。2，交题前至少两个人都检查代码，检查低级错误。3，多组样例注意恢复，清空数组，注意
snayf·2020-08-04 01:36

ACM好题汇总

2019icpc区域赛大约有一个月开始写，主要题目来自18-19HDU多校，当然也会有一些线上比赛的好题，水题签到题目就不整理，整理的为主要为高级思维题和在这之上多一层的算法题1.OJ题号HDU6581简单题意有
pxlsdz·2020-08-04 00:38
上一页 59 60 61 62 63 64 65 66 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他