Coding
文章平均质量分 81
shirleylinyuer
kvm qemu libvirt
展开
-
Leetcode-283. Move Zeroes (C Language)
The Problem: Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.Example:Input: [0,1,0,3,12]Output: [1,3,12,0,0...原创 2018-09-09 14:06:06 · 269 阅读 · 0 评论 -
leetcode-653. Two Sum IV - Input is a BST (C语言 中序遍历构造有序int数组)
653. Two Sum IV - Input is a BSTGiven a Binary Search Tree and a target number, return true if there exist two elements in the BST such that their sum is equal to the given target.解法:中序遍历BST树并按照从小...原创 2018-10-15 19:17:04 · 283 阅读 · 0 评论 -
leetcode-637. Average of Levels in Binary Tree (C语言,层次遍历,队列实现)
637. Average of Levels in Binary TreeMethod:层次遍历,将每一层的所有TreeNode都存储在一个临时队列Queue里面,再循环遍历每一层。用c语言的话需要自己创建队列Queue,即一个Queue中的每个QNode是TreeNode类型的,还要实现它的enQueue操作。/** * Definition for a binary tree nod...原创 2018-10-15 00:54:15 · 368 阅读 · 0 评论 -
674. Longest Continuous Increasing Subsequence - C语言
Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray).My method:int findLengthOfLCIS(int* nums, int numsSize) { int i, j, k, cmp; int...原创 2018-10-07 19:33:41 · 188 阅读 · 0 评论 -
Leetcode-206. Reverse Linked List (C语言 头插法)
Reverse a singly linked list.Example:Input: 1->2->3->4->5->NULLOutput: 5->4->3->2->1->NULLMy method/** * Definition for singly-linked list. * struct ListNode ...原创 2018-09-27 16:49:25 · 441 阅读 · 0 评论 -
872. Leaf-Similar Trees (C语言,递归)
题目:https://leetcode.com/problems/leaf-similar-trees/description/比较2个BST树的叶子节点是否从左往右一致相同。思路:前序遍历递归,当为叶子结点时赋值给数组。注意点:1.遍历时的传参,传了一个数组及其未来长度的地址(有了长度,意味着下标值也就有了)/** * Definition for a binary tree ...原创 2018-10-12 00:01:14 · 275 阅读 · 0 评论 -
830. Positions of Large Groups - C语言
830. Positions of Large GroupsIn a string S of lowercase letters, these letters form consecutive groups of the same character.For example, a string like S = "abbxxxxzyy" has the groups "a", "bb", ...原创 2018-10-02 00:34:33 · 246 阅读 · 0 评论 -
Leetcode-804. Unique Morse Code Words (C Language)
原创 2018-09-14 14:08:03 · 304 阅读 · 0 评论 -
Leetcode-468. Validate IP Address (C Language)
Problem: to check whether an input string is a valid IPv4 address or IPv6 address or neither.Tip:要十分注意边界条件,编译了好几次才通过 =.=||代码:int toInt(char tmp[], int len) { int i; int sum = 0; if ...原创 2018-09-16 02:14:46 · 324 阅读 · 0 评论 -
Leetcode-561. Array Partition I (C Language)
The problem:Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), ..., (an, bn) which makes sum of min(ai, bi) for all i from 1 to n as...原创 2018-09-09 14:28:11 · 229 阅读 · 0 评论 -
(有部分参考)445. Add Two Numbers II - C语言
445. Add Two Numbers IIYou are given two non-empty linked lists representing two non-negative integers. The most significant digit comes first and each of their nodes contain a single digit. Add the...原创 2018-09-30 17:45:59 · 256 阅读 · 0 评论