7 vsym

尚未进行身份认证

我的微信公众号:码农一

等级
TA的排名 1w+

【每日刷题】单词拆分

题目地址https://leetcode-cn.com/problems/word-break/题目描述:单词拆分给定一个非空字符串s和一个包含非空单词列表的字典wordDict,判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明:1.拆分时可以重复使用字典中的单词。2.你可以假设字典中没有重复的单词。示例:例1:输入:s=“leetcode”,w...

2019-10-17 19:29:51

【每日刷题】复制带随机指针的链表

题目地址https://leetcode-cn.com/problems/copy-list-with-random-pointer/题目描述:复制带随机指针的链表给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。示例:输入:{"$id":"1","next":{"$id":"2","next":null,"rand...

2019-10-16 11:31:57

【每日刷题】只出现一次的数字II

题目地址https://leetcode-cn.com/problems/single-number-ii/题目描述:只出现一次的数字II给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。说明:算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗?例1:输入:[2,2,3,2]输出:3例2:输入:[0,1,0...

2019-10-15 10:44:39

【每日刷题】只出现一次的数字

题目地址https://leetcode-cn.com/problems/single-number/题目描述:只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗?例1:输入:[2,2,1]输出:1例2:输入:[4,1,2,1,2]...

2019-10-14 09:52:10

【每日刷题】分发糖果

题目地址https://leetcode-cn.com/problems/candy/题目描述:分发糖果老师想给孩子们分发糖果,有N个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。你需要按照以下要求,帮助老师给这些孩子分发糖果:每个孩子至少分配到1个糖果。相邻的孩子中,评分高的孩子必须获得更多的糖果。那么这样下来,老师至少需要准备多少颗糖果呢?示例:例1:...

2019-10-14 09:17:09

【每日刷题】加油站

题目地址https://leetcode-cn.com/problems/gas-station/题目描述:加油站在一条环路上有N个加油站,其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车,从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,...

2019-10-13 20:39:32

【每日刷题】克隆图

题目地址https://leetcode-cn.com/problems/clone-graph/题目描述:克隆图给定无向连通图中一个节点的引用,返回该图的深拷贝(克隆)。图中的每个节点都包含它的值val(Int)和其邻居的列表(list[Node])。示例:输入:{“KaTeXparseerror:Expected'}',got'EOF'atendofinp...

2019-10-13 20:06:57

【每日刷题】分割回文串II

题目地址https://leetcode-cn.com/problems/palindrome-partitioning-ii/题目描述:分割回文串II给定一个字符串s,将s分割成一些子串,使每个子串都是回文串。返回符合要求的最少分割次数。示例:输入:“aab”输出:1解释:进行一次分割就可将s分割成[“aa”,“b”]这样两个回文子串。解答解法一:沿用...

2019-10-12 20:58:54

【每日刷题】宝石与石头

题目地址https://leetcode-cn.com/problems/palindrome-partitioning/题目描述:给定字符串J代表石头中宝石的类型,和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。J中的字母不重复,J和S中的所有字符都是字母。字母区分大小写,因此“a”和“A”是不同类型的...

2019-10-12 12:23:37

【每日刷题】分割回文串

题目地址https://leetcode-cn.com/problems/palindrome-partitioning/题目描述:分割回文串给定一个字符串s,将s分割成一些子串,使每个子串都是回文串。返回s所有可能的分割方案。示例:输入:“aab”输出:[[“aa”,“b”],[“a”,“a”,“b”]]解答dfs+回溯。图例:(字丑勿怪)代码...

2019-10-11 18:34:54

CSAPP:信息的表示与处理

计算机的信息以二进制表示,每一个二进制被称为一个位/比特。在计算机中,数字分为三种最重要的表示形式:无符号数(unsigned);补码(two’s-complement);浮点数(floating-point).要明白,计算机中表示数字的二进制是有限的,当数字太大时可能发生溢出。信息存储计算机中,八个位/比特组成一个字节。字节:最小的可寻址的内存单位。内存中每个字节都由一个唯一的地址来标...

2019-10-10 19:34:05

CSAPP: 计算机系统漫游

计算机系统由硬件和系统软件组成。从hello.c开始来看下面一组代码:#include<stdio.h>intmain(){ pritnf("hello,world\n"); return0;}我们通过编辑器创造并保存了上述c语言文件,其文件名为hello.c,文件是由一些字符序列组成的,现代计算机用ASCII标准来表示字符,每个字符可以被转...

2019-10-10 11:06:57

【每日刷题】被围绕的区域

题目地址https://leetcode-cn.com/problems/surrounded-regions/题目描述:被围绕的区域给定一个二维的矩阵,包含‘X’和‘O’(字母O)。找到所有被‘X’围绕的区域,并将这些区域里所有的‘O’用‘X’填充。例:XXXXXOOXXXOXXOXX运行你的函数后,矩阵变为:XXXXX...

2019-10-10 08:30:01

【每日刷题】求根到叶子节点数字之和

题目地址https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/题目描述:求根到叶子节点数字之和给定一个二叉树,它的每个结点都存放一个0-9的数字,每条从根到叶子节点的路径都代表一个数字。例如,从根到叶子节点路径1->2->3代表数字123。计算从根到叶子节点生成的所有数字之和。说明:叶子节点是指没有子...

2019-10-10 08:14:53

【每日刷题】最长连续序列

题目地址https://leetcode-cn.com/problems/longest-consecutive-sequence/题目描述:最长连续序列给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100,4,200,1,3,2]输出:4解释:最长连续序列是[1,2,3,4]。它的长度为4。解答...

2019-10-10 08:06:47

【每日刷题】单词接龙

题目地址https://leetcode-cn.com/problems/word-ladder-ii/题目描述:单词接龙II给定两个单词(beginWord和endWord)和一个字典,找到从beginWord到endWord的最短转换序列的长度。转换需遵循如下规则:每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列...

2019-10-09 17:44:01

【每日刷题】单词接龙II

题目地址https://leetcode-cn.com/problems/word-ladder-ii/题目描述:单词接龙II给定两个单词(beginWord和endWord)和一个字典wordList,找出所有从beginWord到endWord的最短转换序列。转换需遵循如下规则:每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存...

2019-10-09 17:34:39

Java: 基本程序设计结构

一个简单的Java程序publicclassTest{publicstaticvoidmain(String[]args){System.out.println("Wewiilnotuse'HelloWorld!'");}}//Java区分大小写以上为一个名为test.java的程序。虽然上例很简单,但是所有的...

2019-10-07 21:03:33

JAVA: 程序设计环境

其实c++真的挺反人类的。。Java开发工具包一些名词:术语名简称解释JavaDevelopmentKitJDK编写Java程序的程序员使用的软件JavaRuntimeEnvironmentJRE运行Java程序的用户使用的软件ServerJRE-在服务器上运行Java程序的软件StandradEdition...

2019-10-07 20:15:36

【每日刷题】验证回文串

题目地址https://leetcode-cn.com/problems/valid-palindrome/题目描述:验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例:例1:输入:“Aman,aplan,acanal:Panama”输出:true例2:输入:“r...

2019-10-07 11:07:29

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周上午根据用户上周周三的博文发布情况由系统自动颁发。