csdn_zorseti-CSDN博客

原创代碼補習（leetcode）14. Longest Common Prefix

问题描述输入是一个字符串数组，求这些字符串的最大公共前缀。分析每个字符串从前向后扫描，遇到不一样的就结束。代码 public static String longestCommonPrefix(String[] strs) { if (strs.length < 1) return ""; String p...

2018-07-29 15:16:06 64

原创代碼補習（leetcode）13. Roman to Integer

问题描述输入一个字符串表示的罗马数字，要求转换为阿拉伯数字表示。分析简单的字符串处理问题，依次将罗马数字转换为对应阿拉伯数字，如果第i+1位比第i位大，则表示value=value（i+1）-value(i). 代码 public int romanToInt(String s) { if(s.length()<1)return -1; H...

2018-07-29 10:24:03 81

原创代碼補習（leetcode）6. ZigZag Conversion

问题描述输入一个字符串和一个ZigZag编码行数，然后按照zigzag方式编码，最后返回编码后的字符串 ZIgZag编码将输入的字符串按折线形式排列，然后按行读取。 eg： Input: s = “PAYPALISHIRING”, numRows = 4 Output: “PIN ALSIG YAHR PI” Explanation: P I ...

2018-07-09 17:43:43 98

原创代碼補習（leetcode）3. Longest Substring Without Repeating Characters

问题描述输入一个字符串，输出其最长子串。“abbcd”中“abcd”不是子串分析从头到尾按字符扫描字符串，如果前面已经存在该字符假设位置为j，当前位置为i，则该子串的长度为（i-j），求他们最大值。（j 初始化为-1）代码 public int lengthOfLongestSubstring(String s) { if (s.length() == 0){ ...

2018-07-09 16:35:58 76

原创代碼補習（leetcode）2. Add Two Numbers

问题给两个链表形式表示的正整数，求它们的和分析每一位逐步做加法，进位储存下来。假设当前做加法的数字为a，b，进位记为flag；则当前位的数值 =（a+b+flag)%10 ,下一位进位 flag = (a+b+flag)/10。(flag初始化为0) 代码 public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ...

2018-07-09 16:05:09 343

原创代碼補習（leetcode）9. Palindrome Number

问题：给定一个整型数，判断是否是回文数分析：转化为String处理。这里我想的比较简单，没有考虑负数等情况，but AC了代码： public class Solution { public boolean isPalindrome(int x) { String s = new String(); s += x; ch...

2018-07-01 21:00:39 78

原创代碼補習（leetcode）7. Reverse Integer

问题：给定一个整型数，倒序输出这个整型数。分析：转化为String处理。注意要考虑正负号。代码： public class Solution { public int reverse(int x) { int result=0; int a,b; int c=0; if(x<=0){ x=-x; c...

2018-07-01 20:53:51 63

原创代碼補習（leetcode）1. Two Sum

问题：给定一个整型数组和一个目标值，在数组中找到两个数相加等于目标值分析：可以直接使用暴力搜索的办法，时间复杂度为O(n2n2n^2) 代码： public class Solution { public int[] twoSum(int[] nums, int target) { int[] result=new int[2]; ...

2018-07-01 20:48:09 69

转载 C语言文件读写

C语言文件读写1、由于C是缓冲写所以要在关闭或刷新后才能看到文件内容 2、电脑处理文本型和二进制型的不同（因为电脑只认识二进制格式）在C语言中写文件C //获取文件指针 FILE *pFile = fopen("1.txt", //打开文件的名称 "w"); // 文件打开方式如果原来有内容也会销毁 //向文件写数据 fwrite ("h

2017-09-20 11:30:02 206

zorseti的专栏